Anh Hạo quyết định đến thăm một trong số ít thành phố mà anh chưa từng đến, Wroclaw, nằm ở phía tây nam Ba Lan. Vì đã lâu không đi xe buýt, anh nhớ trải nghiệm đó; tuy nhiên, anh thất vọng khi biết rằng không có tuyến xe buýt trực tiếp giữa Zagreb và Wroclaw.

Phương án tốt nhất là chuyển tiếp tại thành phố Graz của Áo. Anh Hạo tìm được một lịch trình, tức là danh sách các tuyến xe buýt hoạt động trên các tuyến Zagreb-Graz và Graz-Wroclaw. Xe buýt trên một tuyến cụ thể chạy hàng ngày, khởi hành chính xác vào đầu phút khởi hành và đến nơi chính xác vào cuối phút cuối cùng của thời gian đến. Thời gian cần thiết để chuyển tiếp là không đáng kể, tức là có thể lên xe buýt nếu bạn đến đích trước khi xe buýt bạn muốn chuyển sang khởi hành (thời gian đến của xe buýt đầu tiên phải nhỏ hơn chặt chẽ thời gian khởi hành của xe buýt thứ hai).

Hãy xác định thời gian ngắn nhất cần thiết để đi từ Zagreb đến Wroclaw.

Đầu vào

• Dòng đầu tiên chứa một số nguyên dương \(n\) \((1 \le n \le 200)\), số lượng tuyến xe buýt.
• Trong n dòng tiếp theo, tên của hai thành phố được nối bằng ký hiệu "-" được đưa ra theo thứ tự, thành phố đầu tiên đại diện cho thành phố khởi hành và thành phố thứ hai là đích đến, theo sau là thời gian khởi hành và thời gian đến theo định dạng h:mm--h:mm, trong đó h đại diện cho giờ và mm đại diện cho phút của thời gian đó. Lưu ý rằng hai chữ số cho phút sẽ luôn được hiển thị. Nếu số phút là một chữ số, số \(0\) đứng đầu sẽ được thêm vào. Đảm bảo rằng mỗi chuyến đi (không chuyển tiếp) sẽ kéo dài tối đa \(24\) giờ.

Đầu ra

• Nếu có thể đi từ Zagreb đến Wroclaw, in thời gian di chuyển ở dòng đầu tiên theo định dạng h:mm (được mô tả ở trên).
• Nếu không thể, in "NEMOGUCE" ở dòng đầu tiên.

Chấm điểm

Input 1

4
Zagreb-Graz 15:30--23:59
Graz-Wroclaw 10:42--19:15
Zagreb-Graz 14:13--20:19
Graz-Wroclaw 2:25--5:00

Output 1

13:31

Input 2

3
Zagreb-Graz 6:05--16:40
Zagreb-Graz 20:00--21:40
Zagreb-Graz 9:56--22:36

Output 2

NEMOGUCE