운동실 입장 안내 집계

문제

한 헬스장은 운동실 입구에서 방문자에게 네 종류의 안내 중 하나를 보여 준다. 안내를 고를 때는 방문자의 나이, 이용권의 남은 횟수, 오늘 운동실을 이용하려는 시간을 확인한다. 방문자마다 입력된 정보만으로 안내를 결정하며, 다른 방문자의 정보나 앞서 결정한 안내는 영향을 주지 않는다. 첫 번째 안내는 보호자 확인 안내이다. 나이가 14세 미만인 방문자에게는 이용권과 이용 시간에 관계없이 이 안내를 보여 준다. 두 번째 안내는 이용권 충전 안내이다. 나이가 14세 이상이면서 이용권의 남은 횟수가 0인 방문자에게 보여 준다. 세 번째 안내는 이용 시간 조정 안내이다. 앞의 두 안내에 해당하지 않는 방문자 중, 오늘 이용하려는 시간이 허용 시간을 초과하는 방문자에게 보여 준다. 나이가 65세 이상이면 허용 시간은 90분이고, 나이가 14세 이상 65세 미만이면 허용 시간은 120분이다. 앞의 어느 안내에도 해당하지 않으면 네 번째 안내인 입장 가능 안내를 보여 준다. 이용하려는 시간이 허용 시간과 정확히 같으면 시간을 초과한 것이 아니므로 입장할 수 있다. 한 방문자에게는 반드시 하나의 안내만 보여 준다. 예를 들어 나이가 13세이고 이용권의 남은 횟수가 0이어도 보호자 확인 안내만 집계한다. 이번 작업은 방문 기록을 바탕으로 안내별 인원수를 세는 일이다. 입장 가능 안내를 받았더라도 기록 속 이용권 횟수를 차감하거나 다음 기록에 반영하지 않는다. 같은 사람이 여러 번 방문했는지는 구분하지 않으며, 입력의 각 줄을 독립적인 방문 한 건으로 센다. 모든 방문 기록을 처리한 뒤 네 안내를 받은 방문 건수를 정해진 순서로 출력하는 프로그램을 작성한다.

입력

첫째 줄에 방문 기록 수 N이 주어진다. 다음 N개의 줄에는 나이 A, 이용권의 남은 횟수 R, 오늘 이용하려는 시간 M이 공백으로 구분되어 주어진다. 시간의 단위는 분이다.
모든 입력값은 정수이며, 1 ≤ N ≤ 20,000, 1 ≤ A ≤ 100, 0 ≤ R ≤ 100, 1 ≤ M ≤ 300이다.

출력

보호자 확인, 이용권 충전, 이용 시간 조정, 입장 가능 안내를 받은 방문 건수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 해당하는 기록이 없는 안내의 건수는 0으로 출력한다.

6
13 0 200
14 0 30
64 2 121
65 1 91
65 3 90
14 1 120

1 1 2 2

4
1 0 300
13 8 1
12 0 1
9 1 200

4 0 0 0

3
64 1 120
65 1 120
100 0 300

0 1 1 1

출처: Devin.KR 자체 제작