Tısbağa
Tısbağanın evi düz və dar bir yatağın başlanğıcında yerləşir, burada onun sevimli yeməyi olan zəncirotu cücərəcək. Tısbağa bir gecə yuxuda gördü ki, gecə yarısından sonra zəncirotları cücərəcək. O, hətta hansı anda və yatağın hansı nöqtəsində hər bir zəncirotunun cücərəcəyini də yuxuda gördü. Tam gecə yarısı tısbağa evindən çıxıb bütün zəncirotlarını yemək və növbəti gecə yarısına qədər evə qayıtmaq üçün yola düşdü.
Tısbağa maksimum v_max sürətində sürünə bilər. O, zəncirotunu yemək üçün d dəqiqə dayanır. Əgər zəncirotunu yeməyə başlayıb, amma tam bitirməsə, o quruyur, buna görə də onu bir dəfəyə yemək lazımdır. Zəncirotları nə qədər uzaqda yerləşirsə, bir o qədər gec cücərir. Bir nöqtədə bir neçə zəncirotu cücərə bilməz və bir neçə zəncirotu eyni anda cücərə bilməz.
Tələb olunur tısbağanın bütün zəncirotlarını yeyib, ən qısa müddətdə evə qayıdacağı anı müəyyən etmək.
Giriş verilənləri
Giriş faylının 1-ci sətrində boşluqla ayrılmış 2 tam ədəd var: v_max (sm/dəq) və d (dəqiqə).
(0 < v_{max }≤ 200, 0 ≤ d ≤ 500)
2-ci sətrdə N - zəncirotlarının sayı (ədəd) var. 0 ≤ N ≤ 1400 d = 0 olduqda, əks halda 0 ≤ N ≤ 200.
Növbəti N sətrin hər birində: x_i - zəncirotunun yatağın başlanğıcından olan məsafəsi (santimetrdə), 0 ≤ x_i_{ }≤ 32767, və boşluqla ayrılmış t_i - zəncirotunun cücərmə anı (formatda hh:mm). Cütlər məsafələrin artma sırasına görə verilmişdir.
Giriş məlumatları tısbağanın bütün zəncirotlarını yeyib və bir gün ərzində evə qayıda biləcəyinə zəmanət verir.
Çıxış verilənləri
Çıxış faylı tısbağanın evə qayıtma anını (formatda hh:mm) tam dəqiqələrə yuxarıya doğru yuvarlaqlaşdırılmış şəkildə göstərməlidir.