상자를 보내는 세 갈래

문제

물류 창고의 입고 구역에는 막 도착한 상자를 세 작업대로 나누어 보내는 분류 장치가 있다. 작업대의 번호는 1번, 2번, 3번이다. 모든 상자는 분류 장치를 정확히 한 번 지나며, 장치는 상자에 기록된 보관 온도와 무게만으로 작업대를 결정한다. 다른 상자가 어느 작업대로 갔는지나 각 작업대에 쌓인 상자의 수는 분류 결과에 영향을 주지 않는다. 상자에 기록된 보관 온도를 T, 무게를 W라고 한다. T는 섭씨온도를 나타내는 정수이며, W는 킬로그램 단위의 정수다. 장치는 먼저 T가 4 이하인지 확인한다. 이 조건을 만족하면 무게에 관계없이 상자를 1번 작업대로 보낸다. 1번 작업대는 낮은 온도로 보관해야 하는 상자를 담당하므로, 무거운 상자도 이 규칙을 먼저 적용받는다. T가 4보다 큰 상자에 대해서만 무게를 확인한다. W가 20보다 크면 상자를 2번 작업대로 보내고, W가 20 이하이면 3번 작업대로 보낸다. 따라서 보관 온도가 정확히 4인 상자는 1번으로 가며, 보관 온도가 4보다 크고 무게가 정확히 20인 상자는 3번으로 간다. 하나의 상자가 두 작업대로 나뉘어 이동하는 일은 없다. 창고 관리자는 모든 상자를 분류한 뒤 작업대별로 도착한 상자의 수를 기록하려 한다. 입력으로 주어진 N개 상자에 위 규칙을 각각 적용하여, 1번부터 3번까지 각 작업대로 보내지는 상자의 수를 구한다. 특정 작업대로 보내지는 상자가 하나도 없다면 그 작업대의 상자 수는 0이다. 출력하는 세 수의 합은 항상 N이어야 한다.

입력

첫째 줄에 상자의 수 N이 주어진다. 다음 N개 줄에는 각 상자의 보관 온도 T와 무게 W가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, -30 ≤ T ≤ 40, 1 ≤ W ≤ 100이다.

출력

1번, 2번, 3번 작업대로 보내지는 상자의 수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다.

6
4 80
5 20
5 21
-2 10
12 70
20 1

2 2 2

3
4 20
0 100
-30 1

3 0 0

출처: Devin.KR 자체 제작