예약 시각 검증 보고서

문제

한 병원에서 예약 자료를 옮기는 데이터 담당자가 예약 시각 열의 값을 검사하고 있다. 원래 이 열에는 시와 분을 각각 두 자리로 적은 네 자리 문자열이 들어가야 한다. 예를 들어 0930은 9시 30분을 뜻한다. 그러나 자료를 모으는 과정에서 글자가 섞이거나 자리 수가 달라진 값, 실제 시각이 될 수 없는 값, 병원의 예약 규칙에 맞지 않는 값이 함께 들어왔다. 담당자는 각 값을 정해진 순서로 검사하여 검증 보고서를 만들려고 한다. 검사는 형식, 시각, 운영 규칙의 세 단계로 진행한다. 먼저 문자열의 길이가 정확히 4이고 모든 글자가 숫자 0부터 9인지 확인한다. 이 조건을 만족하지 않으면 형식 오류로 분류하고 그 값의 검사를 끝낸다. 공백을 덧붙이거나 빠진 숫자를 채우는 등의 수정은 하지 않는다. 특히 세 자리 숫자 앞에 0을 붙여 네 자리로 바꾸지 않는다. 형식이 올바르면 앞의 두 자리를 시 H로, 뒤의 두 자리를 분 M으로 해석한다. H가 0 이상 23 이하이고 M이 0 이상 59 이하일 때만 실제 시각으로 인정한다. 둘 중 하나라도 범위를 벗어나면 시각 오류로 분류한다. 시와 분을 해석할 때 맨 앞의 0은 자리 표시일 뿐이므로 09는 정수 9를 뜻한다. 실제 시각으로 인정된 값은 병원의 운영 규칙을 검사한다. 이 병원은 09시 00분 이상 18시 00분 미만의 시각에만 예약을 받으며, 예약 시각의 분은 10의 배수여야 한다. 따라서 가능한 분은 00, 10, 20, 30, 40, 50이다. 이 조건을 만족하지 않으면 운영 규칙 오류로 분류하고, 모두 만족하면 정상으로 분류한다. 각 입력 값은 정상, 형식 오류, 시각 오류, 운영 규칙 오류 중 정확히 하나에 속한다. 앞 단계에서 오류로 분류된 값은 뒤 단계의 오류로 다시 세지 않는다. 같은 문자열이 반복되어도 각 기록을 따로 검사한다. 네 분류에 속하는 기록의 수를 구하며, 어느 분류에 기록이 없으면 그 분류의 수는 0으로 출력한다.

입력

첫째 줄에 검사할 기록의 수 N이 정수로 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개 줄에 예약 시각 열의 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 6 이하이며, 영문 대문자 A부터 Z와 숫자 0부터 9로만 이루어진다. 문자열에 공백은 없으며 맨 앞에 0이 있을 수 있다.

출력

정상 기록 수, 형식 오류 기록 수, 시각 오류 기록 수, 운영 규칙 오류 기록 수를 이 순서대로 공백으로 구분하여 출력한다. 각 기록은 검사 순서에 따라 처음으로 해당하는 오류에만 포함하며, 해당 기록이 없는 분류는 0을 출력한다.

8
0900
1750
1800
0960
930
09A0
2410
0915

2 2 2 2

4
0000
0850
2350
0901

0 0 0 4

3
1000
1000
1710

3 0 0 0

출처: Devin.KR 자체 제작