운행일 경계를 넘는 출발 로그

문제

버스 노선을 관리하는 운영 서버는 하루의 출발 예정편을 처리한 결과를 로그로 남긴다. 백엔드 담당자는 이 로그를 노선별로 모아 실제 출발 수, 취소 수, 지연 출발 수, 지연 시간 합계를 작성해야 한다. 로그는 저장 장치에서 읽어 온 순서로 주어지며, 노선이나 시각 순서로 정렬되어 있지 않다. 로그 한 줄은 노선 코드, 예정 출발 시각, 실제 출발 시각을 세로 막대 문자로 연결한 형태다. 세로 막대 앞뒤에는 공백이 없다. 실제 출발 시각 대신 하이픈 하나가 기록되어 있으면 그 예정편은 취소된 편이다. 그 밖의 로그는 실제로 출발한 편을 나타낸다. 입력의 각 줄은 별개의 예정편이며, 내용이 완전히 같은 줄이 여러 번 등장해도 모두 따로 집계한다. 모든 시각은 하나의 운행일 시작 시점을 기준으로 해석한다. 예정 출발 시각은 00:00부터 23:59까지다. 실제 출발이 다음 날로 넘어가면 시 부분에 24 이상을 사용한다. 예를 들어 실제 시각 24:12는 운행일 시작에서 24시간 12분이 지난 때를 뜻한다. 실제 시각은 최대 47:59이며, 실제로 출발한 편의 실제 시각은 반드시 그 편의 예정 시각 이상이다. 시각의 차이는 분 단위의 정수로 계산한다. 실제로 출발한 편 중 실제 시각이 예정 시각보다 늦은 편만 지연 출발 수에 포함한다. 같은 시각에 출발한 편은 실제 출발 수에는 포함하지만 지연 출발 수에는 포함하지 않는다. 지연 시간 합계는 실제 출발한 모든 편의 실제 시각과 예정 시각의 차이를 더한 값이다. 취소된 편은 취소 수에만 포함하며, 지연 출발 수나 지연 시간 합계에는 영향을 주지 않는다. 입력에 한 번이라도 나타난 모든 노선의 집계 결과를 출력한다. 취소된 편만 있는 노선도 반드시 출력한다. 노선 코드는 숫자로 바꾸지 않고 문자열로 비교하여 오름차순으로 나열한다. 각 노선은 한 번씩만 출력하며, 로그가 전혀 없는 노선에 대해서는 출력하지 않는다.

입력

첫째 줄에 로그 수 N이 주어진다. N은 정수이며 1≤N≤10,000이다.
다음 N개 줄에 노선코드|예정시각|실제시각 형식의 로그가 주어진다. 취소된 편의 실제시각은 -이다.
노선 코드는 영문 대문자 1개와 숫자 3개로 이루어진 길이 4의 문자열이다. 숫자 부분의 앞자리 0도 코드에 포함된다.
시각은 각각 두 자리의 시와 두 자리의 분을 콜론으로 연결한 HH:MM 형식이다. 예정 시는 00~23, 실제 시는 00~47, 분은 00~59 범위다. 실제 출발한 편은 실제시각≥예정시각을 만족한다.
문자열 오름차순은 첫 번째로 다른 위치의 문자를 비교하며, 숫자는 0부터 9, 영문 대문자는 A부터 Z 순서로 비교한다.

출력

첫째 줄에 입력에 나타난 서로 다른 노선의 수를 출력한다. 이후 노선 코드의 문자열 오름차순으로 각 노선의 코드, 실제 출발 수, 취소 수, 지연 출발 수, 지연 시간 합계를 공백으로 구분하여 한 줄씩 출력한다. 집계 값은 모두 십진 정수이며 지연 시간 합계의 단위는 분이다. 해당 항목이 없으면 0을 출력한다.

5
B012|23:50|24:10
A003|08:00|08:00
B012|12:00|-
A003|08:00|08:07
B012|23:50|24:10

2
A003 2 0 1 7
B012 2 1 2 40

3
Z009|00:00|-
A100|23:59|47:59
Z009|12:30|-

2
A100 1 0 1 1440
Z009 0 2 0 0

출처: Devin.KR 자체 제작