CF926I.A Vital Problem

Polycarp 有一个严格的作息时间表。他每天都设置了 $n$ 个闹钟，第 $i$ 个闹钟每天都会在同一时刻响起，持续整整一分钟。

请你确定 Polycarp 能够连续睡觉的最长时间段，也就是说，在这段时间内没有任何一个闹钟响起。Polycarp 可以在一天的某个时刻开始睡觉，并在第二天的某个时刻醒来。

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示闹钟的数量。

接下来的 $n$ 行，每行描述一个闹钟。每个描述的格式为“hh:mm”，其中 $hh$ 表示闹钟响起的小时数，$mm$ 表示该小时内响起的分钟数。小时数在 $0$ 到 $23$ 之间，分钟数在 $0$ 到 $59$ 之间。所有闹钟的时间互不相同，顺序任意。

每个闹钟会在对应分钟的开始响起，持续整整一分钟（即在下一分钟的开始停止响铃）。只要没有闹钟响起，Polycarp 就可以立刻开始睡觉，并且在某个闹钟开始响起的那一刻醒来。

输出一行，格式为“hh:mm”，表示 Polycarp 能够连续睡觉的最长时间段。$hh$ 表示小时数，$mm$ 表示分钟数，分钟数应在 $0$ 到 $59$ 之间。具体格式可参考样例。

在第一个样例中，只有一个闹钟，每天只响一分钟，然后在第二天的同一时刻再次响起，相隔 $23$ 小时 $59$ 分钟。Polycarp 可以在这段时间内一直睡觉。

由 ChatGPT 4.1 翻译