Masala C
Ertaroq tur!
Sardor juda uyquchi bola. Shuning uchun unda ertadan boshlab ertaroq turish uchun ishtiyoq paydo bo'ldi.
U odatda vaqtda turadi, u oldingidan daqiqa oldin uyg'onsa energiyasi ketadi, va aksincha daqiqa kech uyg'onsa energiya oladi. Siz uni kun davomida qaysi vaqtda turishini tanlaysiz. Hozirda unda energiya birligi bor. Istalgan paytda uning energiyasi dan kichik bo'lishi mumkin emas. Agar siz uning turish vaqtlarini optimallashtirsangiz, u kun davomida turishi mumkin bo'lgan minimal eng kech vaqtni chiqaring.
Birinchi qatorda , , sonlari kiritiladi .
Ikkinchi qatorda formatda Sardor odatda uyg'onadigan vaqt.
Yagona qatorda masala javobini formatda chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
1 5 5 10:00 |
09:59 |
2 |
4 10 1 12:00 |
12:00 |
Javob oldingi kunga o'tib ketmasligi kafolatlanadi, ya'ni misol uchun odatda da tursa javob o'sha kungi dan kichik bo'lmaydi.