예약 시각 검증 보고서

문제

한 병원은 새 예약 시스템으로 자료를 옮기기 전에, 임시로 수집한 예약 신청의 날짜와 시각을 검사하려고 한다. 데이터 담당자는 신청마다 검증 결과를 하나씩 정하고, 결과별 신청 수를 집계하는 프로그램을 작성해야 한다. 이번 자료는 하나의 달에 대한 기록이며, 그 달의 마지막 날짜 D가 입력으로 주어진다. 각 신청에는 날짜, 시, 분이 정수로 저장되어 있다. 자료를 수집하는 과정에서 잘못된 수가 들어왔을 수 있으므로 모든 신청을 유효하다고 가정해서는 안 된다. 검증은 정해진 순서대로 진행한다. 먼저 날짜가 1 이상 D 이하인지 확인한다. 이 범위를 벗어나면 해당 신청을 날짜 오류로 분류하고, 시와 분은 더 검사하지 않는다. 날짜가 올바른 신청에 대해서만 시와 분을 검사한다. 시는 9 이상 17 이하이고, 분은 0 또는 30이어야 한다. 두 조건 중 하나라도 만족하지 않으면 시각 오류로 분류한다. 따라서 17시 30분은 시각 검사에 통과하지만, 18시 0분과 10시 15분은 통과하지 못한다. 날짜와 시각 검사를 모두 통과한 신청 중 시가 12이면 점심시간 신청으로 분류한다. 12시 0분과 12시 30분이 여기에 해당한다. 나머지 신청은 정상 신청으로 분류한다. 예를 들어 날짜가 잘못된 12시 0분 신청은 날짜 오류이고, 날짜는 올바르지만 12시 15분인 신청은 시각 오류이다. 하나의 신청에 여러 문제가 있어 보여도 앞에서 정해진 분류 하나에만 포함해야 한다. 이 작업은 입력값의 형식을 검증하는 작업이다. 같은 날짜와 같은 시각이 여러 번 나타나더라도 예약 충돌 여부를 판단하거나 중복 신청을 제거하지 않는다. 모든 줄을 독립된 신청으로 센다. 요일과 공휴일도 고려하지 않는다. 전체 신청을 검사한 뒤 정상 신청, 날짜 오류, 시각 오류, 점심시간 신청의 개수를 이 순서대로 출력한다. 어느 분류에 속하는 신청이 없으면 해당 개수는 0이다.

입력

첫째 줄에 신청 수 N과 해당 달의 마지막 날짜 D가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 28 ≤ D ≤ 31이다.
다음 N개 줄에는 날짜 A, 시 H, 분 M이 공백으로 구분되어 주어진다. -1 ≤ A ≤ 32, -1 ≤ H ≤ 24, -1 ≤ M ≤ 60이다. 입력의 모든 수는 정수이다.

출력

정상 신청, 날짜 오류, 시각 오류, 점심시간 신청의 개수를 공백으로 구분하여 한 줄에 출력한다.

6 30
1 9 0
30 17 30
31 12 0
2 12 15
3 12 30
4 18 0

2 1 2 1

4 28
0 24 60
29 12 15
-1 9 0
32 -1 -1

0 4 0 0

3 31
31 12 0
31 12 0
31 12 30

0 0 0 3

출처: Devin.KR 자체 제작