생산 라인의 검사 표식

문제

한 공장의 생산 라인에서는 완성된 부품을 포장하기 전에 검사 장치를 통과시킨다. 검사 장치는 각 부품에서 온도 지수와 흔들림 지수를 하나씩 측정한다. 두 지수는 모두 0 이상 100 이하의 정수이며, 값이 클수록 부품의 상태를 더 자세히 확인해야 한다. 이번 작업에서는 부품 N개를 검사했으며, 모든 부품의 측정 결과가 생산 순서대로 기록되어 있다. 담당자는 기록을 보고 각 부품에 ‘분리’, ‘조정’, ‘통과’ 중 하나의 표식을 붙인다. 온도 지수가 80 이상이거나 흔들림 지수가 60 이상인 부품에는 ‘분리’ 표식을 붙인다. 이 조건에 해당하지 않는 부품 중에서 온도 지수가 50 이상이거나 흔들림 지수가 30 이상인 부품에는 ‘조정’ 표식을 붙인다. 나머지 부품에는 ‘통과’ 표식을 붙인다. 각 조건에서 ‘이거나’는 두 지수 중 하나만 기준을 만족해도 된다는 뜻이다. 표식은 반드시 위 순서대로 결정한다. 예를 들어 온도 지수가 85이고 흔들림 지수가 35인 부품은 조정 기준도 만족하지만, 분리 기준을 먼저 만족하므로 ‘분리’ 표식만 붙인다. 기준과 정확히 같은 값도 해당 조건을 만족한다. 온도 지수가 50이고 흔들림 지수가 0인 부품에는 ‘조정’ 표식을 붙인다. 각 부품의 표식은 그 부품의 두 지수만으로 결정한다. 앞서 검사한 부품의 표식이나 각 표식을 받은 부품 수는 다음 부품의 판정에 영향을 주지 않는다. 측정 결과가 같은 부품이 여러 개 있어도 각각 별개의 부품으로 센다. 따라서 모든 부품에는 정확히 하나의 표식이 붙고, 세 표식의 개수를 더한 값은 항상 N이다. 검사 기록이 주어졌을 때 ‘분리’, ‘조정’, ‘통과’ 표식을 받는 부품의 수를 이 순서대로 구한다. 특정 표식을 받는 부품이 하나도 없으면 그 표식의 개수는 0이다. 개수가 같은 표식이 있어도 출력 순서는 바뀌지 않는다.

입력

첫째 줄에 부품 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에는 각 부품의 온도 지수 T와 흔들림 지수 V가 공백으로 구분되어 주어진다. T와 V는 각각 0 이상 100 이하의 정수다.

출력

‘분리’, ‘조정’, ‘통과’ 표식을 받는 부품의 수를 순서대로 공백으로 구분하여 한 줄에 출력한다.

6
80 0
49 29
50 0
0 60
79 59
0 0

2 2 2

4
0 30
50 29
79 59
50 30

0 4 0

1
100 100

1 0 0

출처: Devin.KR 자체 제작