예약 변경 기록 정제

문제

한 병원은 예약 시스템에서 내려받은 변경 기록을 정제하려 한다. 파일의 각 행에는 예약 번호, 예약일, 예약 시각, 상태 코드가 들어 있다. 파일에는 같은 예약 번호의 변경 기록이 여러 번 등장할 수 있고, 일부 행에는 허용되지 않는 값이 들어 있을 수 있다. 행이 파일에서 뒤에 나온다면 더 나중에 도착한 변경 기록이다. 이 파일은 날짜가 31일까지 있는 특정 한 달의 자료다. 예약일은 그달의 일자이며, 예약 시각은 해당 날짜의 0시부터 지난 분의 수다. 상태 코드 1은 예약 유지, 상태 코드 0은 예약 취소를 뜻한다. 예약일이 1 이상 31 이하이고, 예약 시각이 0 이상 1439 이하이며, 상태 코드가 0 또는 1인 행만 유효하다. 세 조건 중 하나라도 어기면 잘못된 행이다. 취소 기록도 날짜와 시각의 검사를 모두 받아야 한다. 잘못된 행은 즉시 버리며, 이전에 읽은 유효한 기록에 아무 영향도 주지 않는다. 유효한 행을 읽으면 같은 예약 번호로 보관 중인 유효한 기록을 찾아 교체한다. 기존 기록이 있었다면 교체 횟수를 1 증가시킨다. 처음 등장한 예약 번호라면 교체 횟수는 증가시키지 않는다. 기존 기록과 새 기록의 모든 값이 같더라도 서로 다른 행이므로 교체한 것으로 센다. 모든 행을 처리한 뒤 예약 번호마다 마지막 유효 기록 하나만 남는다. 그중 상태 코드가 1인 기록만 최종 예약 목록에 포함한다. 상태 코드가 0인 기록은 목록에서 제외하지만, 앞서 계산한 교체 횟수에서는 제외하지 않는다. 서로 다른 예약 번호가 같은 날짜와 시각을 가지는 것은 허용한다. 잘못된 행의 수, 교체 횟수, 최종 예약 목록을 구한다.

입력

첫째 줄에 행 수인 정수 N이 주어진다. 0≤N≤12,000이다. 다음 N개 줄에 정수 I, D, M, S가 주어진다. I는 예약 번호이며 1≤I≤99,999이다. -1≤D≤32, -1≤M≤1440, -1≤S≤2이다. 이 범위는 원본 값의 범위이며, 유효성 판단 기준은 지문에 따른다.

출력

첫째 줄에 잘못된 행의 수, 교체 횟수, 최종 예약 수를 공백으로 구분하여 출력한다. 이후 최종 예약마다 I D M을 한 줄에 출력한다. 예약일 오름차순, 예약 시각 오름차순, 예약 번호 오름차순으로 정렬한다. 최종 예약이 없으면 첫째 줄만 출력한다.

7
12 3 600 1
7 2 500 1
12 0 610 1
12 3 620 0
7 2 500 1
9 2 500 1
12 4 700 1

1 3 3
7 2 500
9 2 500
12 4 700

4
2 1 0 1
2 1 0 0
5 32 10 1
2 1 1440 1

2 1 0

0

0 0 0

출처: Devin.KR 자체 제작