CF722A Broken Clock

你有一个坏掉的时钟。你知道它应该以 12 小时或 24 小时的 HH:MM 格式显示时间。12 小时制下，小时数从 $1$ 到 $12$，而 24 小时制下，小时数从 $0$ 到 $23$。两种格式下，分钟数都从 $0$ 到 $59$。 你现在得到了坏掉的时钟当前显示的时间（格式为 HH:MM）。你的目标是通过最少改动数字的数量，使时钟变成给定格式下的合法时间。 例如，如果时钟显示 00:99，则只需将第二个数字 9 改成 3，就可以得到 00:39（这对于 24 小时制来讲是合法时间）。但是如果想让 00:99 成为 12 小时制下的合法时间，至少需要改动两个数字。例如，除了刚才的修改外，将第一个 0 改成 1，得到 01:39。

第一行包含一个整数 $12$ 或 $24$，表示时间格式分别为 12 小时制或 24 小时制。 第二行包含一个当前在时钟上显示的时间，格式为 HH:MM。前两位是小时，后两位是分钟。

输出一行，为修正后的合法时间（格式为 HH:MM），它与原来的时间相比，不同的数字个数应最少。如果有多种方案，你可以输出其中任意一种。

由 ChatGPT 5 翻译