버스

말라르 씨는 아직 가 보지 않은 폴란드 남서부의 도시 브로츠와프(Pol. Wrocław)를 방문하기로 했다. 오랫동안 버스를 타지 않아 그 경험이 그리웠지만, 자그레브와 브로츠와프를 잇는 직행 버스 노선이 없다는 사실에 실망했다.

가장 좋은 대안은 오스트리아의 도시 그라츠에서 갈아타는 것이다. 말라르 씨는 자그레브-그라츠 노선과 그라츠-브로츠와프 노선을 운행하는 버스 목록인 시간표를 찾았다. 각 노선의 버스는 매일 운행한다. 출발 시각의 분이 시작되는 순간 정확히 출발하고, 도착 시각의 분이 끝나는 순간 정확히 도착한다. 환승 시간은 무시할 수 있다. 갈아탈 버스의 출발 시각 전에 도착하면 그 버스에 탈 수 있다. 즉, 첫 번째 버스의 도착 시각은 두 번째 버스의 출발 시각보다 엄격하게 빨라야 한다.

자그레브에서 브로츠와프까지 가는 데 걸리는 최소 시간을 구하라.

첫 번째 줄에 버스 노선의 개수를 나타내는 양의 정수 $n$ ($1 \le n \le 200$)이 주어진다.

다음 $n$개의 줄에는 -로 연결된 두 도시 이름을 출발 도시, 도착 도시 순서로 주고, 이어서 h:mm--h:mm 형식으로 출발 시각과 도착 시각을 준다. 여기서 h는 시, mm은 분을 나타내며, 분은 항상 두 자리로 쓴다. 한 자리인 경우 앞에 0이 붙는다. 환승 없이 한 번 이동하는 데 걸리는 시간은 최대 24시간이다.

자그레브에서 브로츠와프까지 이동할 수 있으면, 첫 번째 줄에 이동 시간을 h:mm 형식으로 출력한다.

이동할 수 없으면 첫 번째 줄에 NEMOGUCE를 출력한다.