← 返回题目列表

Codeforces · 722/A

A. 时钟坏了

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

你得到了一个坏掉的时钟。您知道,它应该以 12 小时或 24 小时 HH:MM 格式显示时间。在 12 小时格式中,小时从 1 更改为 12,而在 24 小时格式中,则从 0 更改为 23。在这两种格式中,分钟都从 0 更改为 59。

您将获得当前显示在损坏的时钟上的 HH:MM 格式的时间。您的目标是更改最小位数,以使时钟以给定格式显示正确的时间。

例如,如果显示 00:99,只需将第二个 9 替换为 3,即可获得 00:39,即 24 小时格式的正确时间。然而,要使 12 小时格式中的 00:99 正确,必须更改至少两位数字。除了第一个更改之外,还可以将第二个 0 替换为 1 并获得 01:39。

输入

输入的第一行包含一个整数 12 或 24,分别表示 12 小时或 24 小时格式。

第二行包含时钟上当前显示的时间,格式为 HH:MM。前两个字符代表小时,接下来的两个字符代表分钟。

输出

输出的唯一行应包含格式为 HH:MM 的时间,该时间是给定格式的正确时间。它与原始版本的不同位置应尽可能少。如果有许多最佳解决方案,您可以打印其中任何一个。

示例

输入 #1

24
17:30

输出 #1

17:30

输入 #2

12
17:30

输出 #2

07:30

输入 #3

24
99:99

输出 #3

09:09