메신저 알림 정리함

문제

사내 메신저에 읽지 않은 메시지가 쌓이면 모든 메시지를 같은 방식으로 알리는 대신, 각 메시지를 긴급함, 확인함, 대기함 중 하나에 넣기로 했다. 알림 정리 프로그램은 메시지의 중요도, 읽지 않은 시간, 직접 언급 여부를 보고 정리함을 결정한다. 각 메시지는 정확히 하나의 정리함에 들어가며, 다른 메시지가 어디에 들어갔는지는 현재 메시지의 분류에 영향을 주지 않는다. 메시지의 중요도 P는 0, 1, 2 중 하나다. 읽지 않은 시간 T는 메시지가 도착한 뒤 확인하지 않은 시간을 분 단위로 나타낸 정수다. 직접 언급 여부 M은 메시지에서 수신자를 직접 언급했으면 1, 그렇지 않으면 0이다. 입력에 주어진 시간은 이미 계산된 값이므로 프로그램이 현재 시각을 확인하거나 시간을 추가로 계산할 필요는 없다. 정리 규칙은 다음과 같다. 중요도가 2이거나 직접 언급 여부가 1이면 긴급함에 넣는다. 긴급함에 들어가지 않은 메시지 중에서 중요도가 1이고 읽지 않은 시간이 30분 이상이면 확인함에 넣는다. 앞의 두 규칙에 해당하지 않는 나머지 메시지는 모두 대기함에 넣는다. 규칙은 적힌 순서대로 적용하며, 먼저 해당하는 정리함이 결정되면 뒤의 규칙은 적용하지 않는다. 예를 들어 중요도가 1이고 30분 동안 읽지 않은 메시지라도 직접 언급이 있으면 긴급함에 들어간다. 직접 언급이 없는 중요도 0의 메시지는 읽지 않은 시간이 길어도 대기함에 들어간다. 정확히 30분이 된 경우는 30분 이상에 포함한다. 분류는 입력에 주어진 값만으로 한 번 수행한다. 분류 도중 시간이 흐르거나 메시지를 읽는 일은 없다고 가정한다. 주어진 모든 메시지를 분류한 뒤, 긴급함, 확인함, 대기함에 들어간 메시지 수를 차례대로 구하는 프로그램을 작성한다. 어떤 정리함에 들어갈 메시지가 하나도 없다면 그 정리함의 메시지 수는 0이다.

입력

첫째 줄에 메시지 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에 각 메시지의 중요도 P, 읽지 않은 시간 T, 직접 언급 여부 M이 공백으로 구분되어 주어진다. P는 0 이상 2 이하, T는 0 이상 120 이하, M은 0 이상 1 이하의 정수다. 같은 값을 가진 메시지가 여러 번 주어질 수 있으며, 각각 별개의 메시지로 센다.

출력

긴급함, 확인함, 대기함에 들어간 메시지 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

8
2 0 0
0 120 1
1 30 1
1 29 0
1 30 0
1 120 0
0 120 0
0 0 0

3 2 3

4
0 0 0
0 120 0
1 0 0
1 29 0

0 0 4

5
2 0 0
2 120 1
1 30 1
0 0 1
2 29 0

5 0 0

출처: Devin.KR 자체 제작