Giấc ngủ dài nhất

Một ngày có đúng $1440$ phút (từ 00:00 đến 23:59). Bạn đặt $n$ báo thức, báo thức thứ $i$ reo vào cùng một thời điểm mỗi ngày và kêu trong đúng một phút.

Một báo thức đặt tại thời điểm hh:mm bắt đầu reo ở đầu phút đó và ngừng reo ở đầu phút kế tiếp. Bạn chỉ có thể bắt đầu ngủ ngay khi không có báo thức nào đang reo, và bạn thức dậy đúng vào thời điểm một báo thức bắt đầu reo.

Hãy xác định khoảng thời gian liên tục dài nhất mà bạn có thể ngủ (không báo thức nào reo trong khoảng đó). Lưu ý là bạn có thể bắt đầu ngủ trong một ngày và thức dậy vào ngày hôm sau, vì lịch báo thức lặp lại giống nhau mỗi ngày.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số báo thức.
• $n$ dòng tiếp theo, mỗi dòng chứa một mô tả báo thức dạng hh:mm, trong đó hh là giờ (từ 00 đến 23) và mm là phút (từ 00 đến 59). Tất cả thời điểm báo thức đôi một khác nhau và có thứ tự bất kỳ.

Dữ liệu ra

In ra một dòng dạng hh:mm là khoảng thời gian ngủ liên tục dài nhất, với hh là số giờ và mm là số phút (mm nằm trong khoảng từ 00 đến 59).

Ràng buộc

• $1\le n\le 100$
• Tất cả thời điểm báo thức đôi một khác nhau.

Ví dụ