공연장 점유 시간표

문제

한 공연장은 공연이 시작되기 전에 무대 장비를 반입하고, 공연이 끝난 뒤에는 장비를 모두 반출한다. 운영 담당자는 다음 일정에 영향을 줄 수 있는 긴 작업을 확인하기 위해, 각 공연이 공연장을 점유한 시간을 비교하려 한다. 여기서 점유 시간은 공연 시간만을 뜻하지 않으며, 장비 반입 시작부터 장비 반출 완료까지 흐른 전체 시간이다. 각 공연의 기록에는 반입을 시작한 시각과 반출을 완료한 시각이 분 단위로 적혀 있다. 두 시각은 모두 24시간제 HH:MM 형식이다. 날짜는 기록되어 있지 않지만, 각 공연의 점유 시간은 반드시 1분 이상 24시간 이하라는 사실이 보장된다. 완료 시각이 시작 시각보다 늦으면 같은 날에 반출을 마친 것이다. 완료 시각이 시작 시각보다 이르거나 같으면 다음 날에 반출을 마친 것이다. 따라서 두 시각이 같으면 점유 시간은 0분이 아니라 정확히 24시간이다. 하루는 항상 1440분이며, 시각 변경이나 윤초는 고려하지 않는다. 공연에는 입력된 순서대로 1번부터 N번까지 번호를 붙인다. 각 기록은 서로 독립적이므로, 서로 다른 공연의 시각을 비교하여 날짜나 공연 순서를 추측해서는 안 된다. 여러 공연의 점유 시간이 같을 수 있으며, 서로 다른 공연이 같은 시간대를 사용한 기록도 허용된다. 점유 시간이 가장 긴 공연의 번호와 그 공연의 점유 시간을 분 단위로 구하는 프로그램을 작성한다. 가장 긴 공연이 여러 개라면 번호가 가장 작은 공연을 선택한다. 기록은 반드시 하나 이상 주어지므로 선택할 공연이 없는 경우는 없다. 출력하는 시간에는 시간이나 분을 나타내는 단위를 붙이지 않는다.

입력

첫째 줄에 공연 수 N이 주어진다. N은 1 이상 20000 이하의 정수다.
다음 N개 줄에는 각 공연의 반입 시작 시각과 반출 완료 시각이 공백으로 구분되어 주어진다. 각 시각은 정확히 HH:MM 형식이며, HH는 00 이상 23 이하, MM은 00 이상 59 이하인 두 자리 정수다. 모든 기록은 지문의 점유 시간 규칙을 만족한다.

출력

점유 시간이 가장 긴 공연의 번호와 점유 시간(분)을 공백으로 구분하여 한 줄에 출력한다. 동점이면 번호가 가장 작은 공연을 출력한다.

4
18:20 22:10
23:40 01:15
09:00 13:30
20:00 00:30

3 270

3
12:05 12:05
00:00 23:59
07:30 07:30

1 1440

1
23:59 00:00

1 1

출처: Devin.KR 자체 제작