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