Masala C

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:mmhh:mm vaqtda turadi, u oldingidan XX daqiqa oldin uyg'onsa KXK*X energiyasi ketadi, va aksincha XX daqiqa kech uyg'onsa KXK*X energiya oladi. Siz uni NN kun davomida qaysi vaqtda turishini tanlaysiz. Hozirda unda AA energiya birligi bor. Istalgan paytda uning energiyasi 00dan kichik bo'lishi mumkin emas. Agar siz uning turish vaqtlarini optimallashtirsangiz, u NN kun davomida turishi mumkin bo'lgan minimal eng kech vaqtni chiqaring.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini hh:mm(00hh23,00mm59)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:0006:00da tursa javob o'sha kungi 00:0000:00dan kichik bo'lmaydi.