중대한 문제

Polycarp에게는 엄격한 일일 일정이 있다. 그는 매일 울리도록 n개의 알람을 설정했으며, i-th번째 알람은 매일 같은 시각에 정확히 일 분 동안 울린다.

Polycarp가 잠을 잘 수 있는 가장 긴 시간 구간을 구한다i. 즉, 그 기간에는 어떤 알람도 울리지 않아야 한다. Polycarp가 어느 날 잠들기 시작해서 다른 날 깨어날 수도 있다.

첫째 줄에 알람의 개수를 나타내는 하나의 정수 n (1 ≤ n ≤ 100)가 주어진다.

이어지는 n개의 각 줄에는 알람 하나에 대한 설명이 주어진다. 각 설명의 형식은 "hh:mm"이며, hh는 알람이 울리는 시간, mm은 그 시간에서 알람이 울리는 분을 나타낸다. 시간은 0에서 23 사이이고, 분은 0에서 59 사이이다. 모든 알람 시각은 서로 다르다. 알람이 주어지는 순서는 임의이다.

각 알람은 해당 분이 시작될 때 울리기 시작하여 정확히 일 분 동안 울린다i. 즉, 다음 분이 시작될 때 울림을 멈춘다. Polycarp는 어떤 알람도 울리지 않는 순간 즉시 잠들 수 있으며, 어떤 알람이 울리기 시작하는 순간 깨어난다.

Polycarp가 연속해서 잠을 잘 수 있는 최대 시간을 나타내는 "hh:mm" 형식의 한 줄을 출력한다. hh는 시간의 수를 나타내고, mm은 분의 수를 나타낸다. 분의 수는 0에서 59 사이여야 한다. 형식을 더 잘 이해하려면 예제를 참고한다.

첫 번째 예제에는 하루 중 일 분 동안 울리는 알람이 하나뿐이며, 그 알람은 23시간 59분 뒤인 다음 날에 다시 울린다. Polycarp는 이 시간 내내 잠을 잘 수 있다.