← 返回题目列表

Codeforces · 926/I

I. 一个至关重要的问题

中文机器翻译题面 查看原题

波利卡普每天都有严格的日程安排。他每天设置了 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 分钟后)再次响铃。波利卡普可以一直睡觉。