메신저 알림 세 칸

문제

사내 메신저를 사용하는 다온은 하루 동안 받은 메시지의 알림 방식을 점검하려 한다. 메신저는 각 메시지를 소리 알림, 숫자 알림, 숨김 중 정확히 하나로 처리한다. 소리 알림은 소리를 내면서 알림 창을 띄우는 방식이고, 숫자 알림은 소리를 내지 않고 메신저 아이콘의 숫자만 늘리는 방식이다. 숨김으로 처리한 메시지는 알림 창과 아이콘 숫자에 모두 반영하지 않는다. 각 메시지에는 도착 시각 H, 긴급 표시 U, 대화방의 알림 끄기 설정 M이 기록되어 있다. H는 메시지가 도착한 시를 나타내는 0 이상 23 이하의 정수다. 분과 초는 알림 방식에 영향을 주지 않는다. U와 M은 각각 0 또는 1이다. U가 1이면 긴급 메시지이고, 0이면 일반 메시지다. M이 1이면 해당 메시지가 도착했을 때 대화방의 알림이 꺼져 있었고, 0이면 켜져 있었다. 알림 방식은 다음 순서로 결정한다. 먼저 M이 1이면 다른 값과 관계없이 숨김으로 처리한다. 따라서 긴급 메시지라도 알림이 꺼진 대화방에서 왔다면 숨김이다. M이 0인 메시지는 U가 1이면 도착 시각과 관계없이 소리 알림으로 처리한다. M과 U가 모두 0이면 업무 시간에 도착한 경우에만 소리 알림으로 처리하고, 나머지는 숫자 알림으로 처리한다. 업무 시간은 9시 이상 18시 미만이다. 즉, 9시에 도착한 메시지는 업무 시간에 포함되고 18시에 도착한 메시지는 포함되지 않는다. 각 기록의 설정은 그 메시지에만 적용한다. 앞선 메시지의 설정이 다음 메시지로 이어지지 않으며, 도착 시각이 같은 메시지도 각각 처리한다. 기록은 시간순으로 주어지지 않을 수 있다. N개의 메시지 기록을 모두 확인하여 세 가지 알림 방식으로 처리되는 메시지 수를 각각 구하는 프로그램을 작성하라.

입력

첫째 줄에 메시지 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에는 각 메시지의 H, U, M이 공백으로 구분되어 주어진다. H는 0 이상 23 이하의 정수이며, U와 M은 각각 0 또는 1이다. 같은 기록이 여러 번 주어질 수 있다.

출력

소리 알림으로 처리되는 메시지 수, 숫자 알림으로 처리되는 메시지 수, 숨김으로 처리되는 메시지 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당 방식으로 처리되는 메시지가 없으면 그 수는 0으로 출력한다.

6
12 0 0
21 0 0
22 1 0
10 1 1
0 0 1
8 1 0

3 1 2

3
9 0 1
18 1 1
9 0 1

0 0 3

8
8 0 0
9 0 0
17 0 0
18 0 0
0 1 0
23 0 0
18 1 0
9 1 0

5 3 0

출처: Devin.KR 자체 제작