#P1340. 2023.07.01-KDXF笔试-第二题-闹钟

2023.07.01-KDXF笔试-第二题-闹钟

题目描述

塔子哥每天都要早起,为了预防自己没有及时醒来,塔子哥定了许多个闹钟(且闹钟每天都会响)。

这天塔子哥醒了以后看了一眼当前的时间,为了防止自己被后面响的铃声吓一跳,他想知道下一次闹钟响是什么时候?

输入描述

输入第一行,按 XX:XXXX:XX 的格式输入两个数字表示当前的时间。

第二行输入一个正整数 nn ,代表小红定的闹钟数量。(1n1001 \leq n \leq 100

接下来的nn行,每行按 XX:XXXX:XX 的格式输入两个数字表示定下的闹钟时间。

对于所有1n1001 \leq n \leq 100,所有的时间保证是 XX:XXXX:XX 的形式,且一定在 00:0000:0023:5923:59 之间。数据保证同一天内一定有一个还没响的闹钟。

输出描述

XX:XXXX:XX 格式表示的时间,代表下一次闹种响的时间。

样例1

样例输入

12:00
3
06:00
13:00
23:59

样例输出

13:00

样例2

样例输入

07:40
5
06:00
07:00
14:30
08:00
15:00

样例输出

08:00