예약 시각 점검표

문제

한 병원은 새 예약 시스템으로 옮기기 전에 기존 예약 자료의 시각 항목을 점검하고 있다. 자료 한 건에는 예약 시각을 나타내는 시와 분이 정수로 저장되어 있다. 이전 시스템에서는 값을 직접 입력할 수 있었기 때문에 실제 예약 규칙에 맞지 않는 숫자도 자료에 남아 있다. 데이터 담당자는 각 자료를 정상 자료와 확인 필요 자료 중 하나로 분류해야 한다. 이 병원의 예약은 오전 9시부터 오후 5시까지 매시 정각, 15분, 30분, 45분에 시작할 수 있다. 따라서 시가 9 이상 17 이하이고, 분이 0, 15, 30, 45 중 하나이면 정상 자료다. 여기서 오후 5시까지라는 규칙은 시 항목에 적용되므로 17시 45분도 정상 예약 시각이다. 시와 분에 대한 두 조건을 모두 만족해야 정상 자료로 분류한다. 두 조건 중 하나라도 만족하지 못하면 확인 필요 자료로 분류한다. 잘못된 시각을 다른 시각으로 고치거나, 분이 60일 때 시를 하나 늘리는 등의 변환은 하지 않는다. 예를 들어 시가 10이고 분이 60인 자료는 그대로 확인 필요 자료가 된다. 음수가 들어 있는 항목도 다른 값으로 해석하지 않는다. 자료마다 서로 다른 예약을 나타내므로 시와 분이 모두 같은 자료가 여러 건 있어도 각각 따로 센다. 이번 점검에서는 같은 시각의 예약이 겹치는지, 실제 진료를 받을 수 있는지는 판단하지 않는다. 주어진 숫자가 예약 시작 시각의 형식을 만족하는지만 검사한다. 모든 자료를 빠짐없이 한 번씩 분류한 뒤 정상 자료의 수와 확인 필요 자료의 수를 구해야 한다. 어느 한 분류에 해당하는 자료가 없다면 그 분류의 개수는 0이다.

입력

첫째 줄에 예약 자료의 개수 N이 주어진다.
다음 N개 줄에 각 자료의 시 H와 분 M이 공백으로 구분되어 주어진다.
N, H, M은 모두 정수이며, 1 ≤ N ≤ 1,000, -1 ≤ H ≤ 24, -1 ≤ M ≤ 60이다.

출력

정상 자료의 수와 확인 필요 자료의 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 자료가 없는 분류는 0을 출력한다.

6
9 0
17 45
8 30
12 10
14 15
10 60

3 3

3
-1 0
18 15
24 60

0 3

2
11 30
11 30

2 0

출처: Devin.KR 자체 제작