메신저 알림 정리

문제

한 사무실에서는 사내 메신저의 알림 규칙을 새로 정하고, 기록된 메시지에 규칙을 적용해 보기로 했다. 각 메시지는 즉시 알림, 나중 알림, 알림 없음 중 정확히 하나로 분류된다. 즉시 알림은 수신자의 화면에 바로 표시하는 알림이며, 나중 알림은 알림 보관함에 넣어 두는 알림이다. 알림 없음으로 분류된 메시지도 대화방에는 남지만 별도의 알림은 만들지 않는다. 각 메시지의 기록에는 중요도 P와 세 가지 상태 M, W, T가 들어 있다. 중요도 P는 0, 1, 2 중 하나이며, 값이 2인 메시지만 긴급 메시지다. M은 해당 대화방의 알림을 껐는지를 나타내며, 1이면 껐고 0이면 켠 상태다. W는 메시지를 받은 순간이 수신자의 업무 시간인지를 나타내며, 1이면 업무 시간이고 0이면 업무 시간이 아니다. T는 메시지에서 수신자를 직접 지목했는지를 나타내며, 1이면 지목했고 0이면 지목하지 않았다. 분류할 때는 다음 규칙을 반드시 위에서부터 순서대로 적용한다. 먼저 P가 2이면 다른 상태와 관계없이 즉시 알림으로 분류한다. 긴급 메시지가 아니면서 M이 1이면 알림 없음으로 분류한다. 앞의 두 규칙에 해당하지 않는 메시지는 W와 T 중 하나 이상이 1이면 즉시 알림으로 분류하고, 둘 다 0이면 나중 알림으로 분류한다. 중요도가 0인 경우와 1인 경우에는 같은 규칙을 적용한다. 각 기록의 상태는 그 메시지가 도착한 순간에 이미 정해진 값이다. 앞선 메시지의 분류 결과가 다음 메시지의 상태에 영향을 주지 않으며, 내용과 상태가 같은 기록이 여러 번 주어져도 각각 별개의 메시지로 센다. 주어진 모든 메시지를 분류하여 세 종류의 메시지 수를 구한다.

입력

첫째 줄에 메시지 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에 각 메시지의 P, M, W, T가 공백으로 구분되어 주어진다. P는 0 이상 2 이하의 정수이고, M, W, T는 각각 0 또는 1인 정수다. 입력에는 모든 메시지를 분류하는 데 필요한 상태가 주어진다.

출력

즉시 알림으로 분류된 메시지 수, 나중 알림으로 분류된 메시지 수, 알림 없음으로 분류된 메시지 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 메시지가 없는 종류의 수는 0으로 출력한다.

5
2 1 0 0
0 1 1 1
1 0 0 0
0 0 1 0
1 0 0 1

3 1 1

3
0 1 0 1
1 1 1 0
0 1 0 0

0 0 3

4
0 0 0 0
1 0 0 0
2 1 0 1
2 0 0 0

2 2 0

출처: Devin.KR 자체 제작