Masala #W4JBFDOXWM

Xotira 32 MB Vaqt 1000 ms
14

Ertaroq tur!

Sardor juda uyquchi bola. Shuning uchun unda ertadan boshlab ertaroq turish uchun ishtiyoq paydo bo'ldi.

U odatda \(hh:mm\) vaqtda turadi, u oldingidan \(X\) daqiqa oldin uyg'onsa \(K*X\) energiyasi ketadi, va aksincha \(X\) daqiqa kech uyg'onsa \(K*X\) energiya oladi. Siz uni \(N\) kun davomida qaysi vaqtda turishini tanlaysiz. Hozirda unda \(A\) energiya birligi bor. Istalgan paytda uning energiyasi \(0\)dan kichik bo'lishi mumkin emas. Agar siz uning turish vaqtlarini optimallashtirsangiz, u \(N\) kun davomida turishi mumkin bo'lgan minimal eng kech vaqtni chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\)\(K\)\(A\) sonlari kiritiladi \((1 ≤ N ≤ 10^5, 1 ≤ K, A ≤ 10^9)\).

Ikkinchi qatorda \(hh:mm (06 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)\) formatda Sardor odatda uyg'onadigan vaqt.


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini \(hh:mm (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59)\) formatda chiqaring.


Misollar
# input.txt output.txt
1
1 5 5
10:00
09:59
2
4 10 1
12:00
12:00
Izoh:

Javob oldingi kunga o'tib ketmasligi kafolatlanadi, ya'ni misol uchun odatda \(06:00\)da tursa javob o'sha kungi \(00:00\)dan kichik bo'lmaydi.