波利卡普每天都有严格的日程安排。他每天设置了 n 个闹钟,第 i 个闹钟每天在同一时间响起,时间正好一分钟。
确定Polycarp可以睡眠的最长时间段,即。 e.期间没有警报响起。坡旅甲有可能在某一天开始睡觉,在另一天醒来。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 警报数量。
接下来的 n 行每一行都包含一个警报的描述。每个描述的格式为“hh:mm”,其中hh 是闹钟响铃时的小时,mm 是闹钟响铃时该小时的分钟。小时数介于 0 到 23 之间,分钟数介于 0 到 59 之间。所有闹钟时间都是不同的。警报的顺序是任意的。
每个闹钟在相应分钟开始时开始响铃,并响铃整整一分钟(即在下一分钟开始时停止响铃)。当没有闹钟响起时,波利卡普可以立即开始睡觉,当闹钟响起时他就会醒来。
输出
以“hh:mm”格式打印一行,表示 Polycarp 可以连续睡眠的最长时间。 hh 表示小时数,mm 表示分钟数。分钟数应介于 0 到 59 之间。查看示例以更好地理解格式。
示例
输入 #1
1 05:43
输出 #1
23:59
输入 #2
4 22:00 03:21 16:03 09:59
输出 #2
06:37
注意
在第一个示例中,只有一个闹钟在一天中的一分钟内响铃,然后在第二天(23 小时 59 分钟后)再次响铃。波利卡普可以一直睡觉。