你得到了一个坏掉的时钟。您知道,它应该以 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