Задача E. Черепаха.

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта

Домик черепахи расположен в начале прямой узкой грядки, на которой должны прорасти одуванчики - ее любимое лакомство. И вот черепахе приснился вещий сон. Из него она узнала, что наконец-то после полуночи начнут расти одуванчики. Ей даже приснилось, в какой момент времени, и в какой точке грядки вырастет каждый одуванчик. Ровно в полночь черепаха выползла из домика, чтобы съесть все одуванчики и до следующей полуночи вернуться домой.
Черепаха может ползти со скоростью, не превосходящей величины V_max. Одуванчик она съедает, остановившись на время d. Если одуванчик начать есть, но не доесть до конца, то он засыхает, поэтому его надо съедать за один прием. Одуванчики прорастают тем позже, чем дальше они расположены от начала грядки. В одной точке не могут прорастать несколько одуванчиков, а также несколько одуванчиков не могут прорастать в один момент времени.
Требуется определить, в какой момент времени черепаха сможет вернуться домой, съев все одуванчики и затратив на путешествие наименьшее время.

Формат входных данных:

В 1-й строке входного файла находятся 2 целых числа, разделенные пробелом: V_max (в см/мин) и d (в минутах), 0 < V_max ≤ 200, 0 ≤ d ≤ 500. Во 2-й строке находится число N - количество одуванчиков (в штуках). 0 ≤ N ≤ 1400 при d = 0, в противном случае 0 ≤ N ≤ 200. В каждой из последующих N строк расположены: целое число x_i - расстояние от одуванчика до начала грядки (в сантиметрах), 0 ≤ x_i ≤ 32767, и через пробел t_i - момент прорастания одуванчика (в формате hh:mm). Пары приведены в порядке возрастания расстояний.

Формат выходных данных:

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

Пример

Пример ввода	Пример вывода
3 1 1 100 00:01	01:08