Codeforces Round 705 (Div. 2) |
---|
Закончено |
На планете Лапитулетти время идет так же, как и на Земле, только сутки длятся $$$h$$$ часов, а каждый час длится $$$m$$$ минут. Жители этой планеты используют цифровые часы, схожие с земными. Часы показывают время в формате ЧЧ:ММ (сначала показывается число часов в десятичной записи, затем (после двоеточия) показывается число минут в десятичной записи; при необходимости число минут и часов дополняется ведущими нулями слева до двух цифр). Часы исчисляются числами от $$$0$$$ до $$$h-1$$$, а минуты от $$$0$$$ до $$$m-1$$$.
Так изображаются цифры на часах. Обратите внимание, что цифра $$$1$$$ расположена посередине своей позиции.
На планете Лапитулетти пользуются обычным зеркалом. Жители часто смотрят на отражение цифровых часов в зеркале и радуются каждый раз, когда отраженные показания часов являются корректными (то есть в отражении видны корректные цифры, и время, которое они образуют, отображается на обычных часах в какой-то момент суток).
Зеркало отражает изображение часов относительно вертикальной оси.
Отражение не является корректным временем.
Отражение является корректным временем для $$$h=24$$$, $$$m = 60$$$. Однако, например, при $$$h=10$$$, $$$m=60$$$ отражение не является корректным временем.
Житель планеты Лапитулетти начинает смотреть на отражение часов в момент времени $$$s$$$ и хочет узнать ближайший момент времени в будущем (который, возможно, наступит в следующие сутки), когда отраженные показания часов будут корректными.
Можно показать, что при любых $$$h$$$, $$$m$$$ и $$$s$$$ такой момент времени существует. Если в момент времени, когда житель начинает смотреть на часы, отраженное время корректное, ближайшим считается этот момент времени.
Вам предстоит решить задачу для нескольких тестовых случаев.
Первая строка содержит одно целое число $$$T$$$ ($$$1 \le T \le 100$$$) — количество наборов входных данных.
Следующие $$$2 \cdot T$$$ строк содержат описание наборов входных данных. Описание каждого набора состоит из двух строк.
Первая строка описания содержит два целых числа $$$h$$$, $$$m$$$ ($$$1 \le h, m \le 100$$$).
Вторая строка содержит показания часов $$$s$$$ в описанном формате ЧЧ:ММ.
Для каждого тестового случая в отдельной строке выведите ближайший момент времени в формате ЧЧ:ММ, в который отраженное время является корректным.
5 24 60 12:21 24 60 23:59 90 80 52:26 1 100 00:01 10 10 04:04
12:21 00:00 52:28 00:00 00:00
Во втором тестовом случае нетрудно показать, что отражение 23:59 не является корректным, а отражение момента 00:00 следующих суток является корректным.
Название |
---|