Домик черепахи расположен в начале прямой узкой грядки, на которой должны прорасти одуванчики -- ее любимое лакомство. И вот черепахе приснился вещий сон. Из него она узнала, что наконец-то после полуночи начнут расти одуванчики. Ей даже приснилось, в какой момент времени и в какой точке грядки вырастет каждый одуванчик. Ровно в полночь черепаха выползла из домика, чтобы съесть все одуванчики и до следующей полуночи вернуться домой. Черепаха может ползти со скоростью, не превосходящей величины \textit{\textbf{v}}\textbf{_max}. Одуванчик она съедает, остановившись на время \textbf{d}. Если одуванчик начать есть, но не доесть до конца, то он засыхает, поэтому его надо съедать за один прием. Одуванчики прорастают тем позже, чем дальше они расположены от начала грядки. В одной точке не могут прорастать несколько одуванчиков, а также несколько одуванчиков не могут прорастать в один момент времени. \textit{\textbf{Требуется}} определить, в какой момент времени черепаха сможет вернуться домой, съев все одуванчики и затратив на путешествие наименьшее время. \InputFile В \textbf{1}-й строке входного файла находятся \textbf{2} целых числа, разделенные пробелом: \textit{\textbf{v}}\textbf{_max} (в см/мин) и \textbf{d} (в минутах). (\textbf{0} < \textit{\textbf{v}}_\{max \}≤ \textbf{200}, \textbf{0} ≤ \textbf{d}\textit{ }≤ \textbf{500}) Во \textbf{2}-й строке находится число \textbf{N} -- количество одуванчиков (в штуках). \textbf{0} ≤ \textbf{N}\textit{ }≤ \textbf{1400} при \textbf{d}\textit{ }= \textbf{0}, в противном случае \textbf{0} ≤ \textbf{N}\textit{ }≤ \textbf{200}. В каждой из последующих \textbf{N} строк расположены: целое число \textbf{x_i} -- расстояние от одуванчика до начала грядки (в сантиметрах), \textbf{0} ≤ \textbf{x}_i\textit{_\{ \}}≤ \textbf{32767}, и через пробел \textbf{t_i} -- момент прорастания одуванчика (в формате \textbf{hh:mm}). Пары приведены в порядке возрастания расстояний. Входные данные гарантируют, что черепаха может съесть все одуванчики и вернуться домой в течение суток. \OutputFile Выходной файл должен содержать момент времени возвращения черепахи домой (в формате \textbf{hh:mm}), округленный до целых минут в большую сторону.