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