Члены экипажа космического корабля «Пегас» приземлились на третьей планете Системы Медуза, для изучения зеркальных цветов. Их корабль приземлился в начале узкого поля фермы, на которой выращивают цветы. Зеркальные цветы начинают прорастать после полуночи. Любезные работники фермы предоставили экипажу план прорастания цветов в виде точки и времени прорастания. Экипажу корабля необходимо улетать с планеты в следующую полночь. Исследовательская группа корабля может передвигаться по планете с максимальной скоростью
vmax. На исследование одного цветка группе необходимо время
d. Исследовать цветок необходимо сразу весь, нельзя будет к нему вернуться позже. Цветы прорастают тем позже, чем дальше они расположены от начала поля. В одной точке прорастает только один цветок, и каждый цветок прорастает в свой момент времени. Нет двух цветков, которые бы проросли одновременно.
Команда экипажа хочет определить момент времени, когда исследовательская группа сможет вернуться на корабль, исследовав все цветы и затратив на исследование как можно меньше времени.
Входные данные
Программа получает на вход несколько строк. Первая строка содержит 2 целых числа через один пробел:
vmax (в см/мин) и
d (в минутах), 0 < vmax <= 200, 0 <= d <= 500.
Вторая строка содержит одно число
N – количество цветов (в штуках). 0 <= N <= 1400 при d = 0, в противном случае 0 <= N <= 200.
Далее идут
N строк, в каждой из которых записано по два числа через пробел: целое число
xi – расстояние от цветка до начала поля (в сантиметрах), 0 <= x
i <= 32767, и число
ti – момент прорастания цветка (в формате
hh:mm). Пары приведены в порядке возрастания расстояний.
Выходные данные
Выведите момент времени возвращения исследовательской группы на корабль (в формате
hh:mm), округленный до целых минут в большую сторону.
Примечания
1. В часе - 60 минут, в сутках - 24 часа.
2. Время в сутках изменяется от 00:00 до 23:59.
3. Можно считать, что исследовательская группа не меняет направления движения до тех пор, пока не дойдет до последнего цветка.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 1
1
100 00:01
|
01:08
|