A. Сломанные часы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть сломанные часы, про которые известно, в 12- или 24-часовом формате HH:MM они должны показывать время. В 12-часовом формате часы изменяются в пределах от 1 до 12, а в 24-часовом — от 0 до 23. И в том, и в другом формате минуты изменяются от 0 до 59.

Вам задано время в формате HH:MM, которое показывают сломанные часы. Исправьте в нём минимальное количество цифр так, чтобы часы стали показывать верное время в заданном формате.

Например, если часы показывают 00:99, то, чтобы сделать время корректным в 24-часовом формате, достаточно заменить первую цифру 9 на цифру 3 и получить 00:39. Однако, чтобы получить корректную запись времени в 12-часовом формате, придётся дополнительно исправить как минимум две цифры, например дополнительно заменить второй 0 на 1 и получить 01:39.

Входные данные

В первой строке входных данных находится одно из чисел 12 или 24, обозначающее соответственно 12- или 24-часовой формат, в котором должны работать часы.

Во второй строке входного файла дано время, которое показывают часы, в формате HH:MM, то есть первые два символа описывают количество часов, а вторые два — количество минут.

Выходные данные

В единственной строке выходного файла выведите время в формате HH:MM, которое удовлетворяет условиям задачи и отличается от исходного в минимальном количестве позиций. Если подходящих решений несколько, можете вывести любое.

Примеры
Входные данные
24
17:30
Выходные данные
17:30
Входные данные
12
17:30
Выходные данные
07:30
Входные данные
24
99:99
Выходные данные
09:09