Будиночок черепахи розміщено на початку прямої вузької грядки, на якій довинні прорости кульбабки -- її любимі ласощі. І ось черепасі приснився віщий сон. З нього вона взнала, що нарешті після півночі почнуть рости кульбабки. Їй навіть приснилось, у який момент часу і в якій точці грядки виросте кожна кульбабка. Рівно опівночі черепаха виповзла з будиночка, щоб з'їсти всі кульбабки і до настуної півночі повернутись додому. Черепаха може повзти зі швидкістю, яка не перевищує величини \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}), округлений до цілих хвилин в більшу сторону.