Закордонний паспорт#2508
Багато людей знайомі з процесом отримання документа, наприклад, паспорта, що часто вимагає відвідати кілька установ у певному порядку для виконання завдань, таких як отримання довідки, написання заяви чи засвідчення фотокопії. Щоб зробити цей процес зручнішим, ці установи були об'єднані в єдині центри, де кожне завдання виконується в окремому вікні. Проте кожне вікно має власний графік роботи, що все ще може становити складність.
Людина планує прибути до єдиного центру о годинах хвилинах. Вона має відвідати рівно вікон у заданому порядку та знає години роботи кожного вікна. Потрібно визначити, чи встигне вона завершити всі відвідини та отримати паспорт до кінця дня, якщо припустити, що інших відвідувачів у центрі немає.
Для кожного вікна відомі час відкриття та закриття, а також кількість хвилин, необхідних для обслуговування одного відвідувача.
Вважається, що відвідувач підходить до вікна на початку певної хвилини. Час відкриття — це перша хвилина роботи вікна, а час закриття — перша хвилина, коли воно вже не працює. Наприклад, якщо вікно відкрите з до , а обслуговування триває хвилин, то якщо людина прийде між та , її обслуговуватимуть одразу. Якщо вона прийде о або раніше, обслуговування почнеться о , а якщо о або пізніше — її не обслуговуватимуть.
Переміщення між вікнами відбувається миттєво. Наприклад, якщо вікно обслуговує за хвилин, і людина підходить о , то до наступного вікна вона може потрапити не раніше .
Усі вікна відчиняються не раніше і зачиняються не пізніше . Вікно не обслуговує відвідувача, якщо до закриття залишається недостатньо часу для завершення обслуговування.
Потрібно визначити, чи зможе людина отримати паспорт і, якщо так — о котрій найраніше вона зможе залишити центр із паспортом.
У першому рядку задано час, на який людина планує прибути до центру, у форматі hh:mm. У другому рядку — одне ціле число — кількість вікон, які треба відвідати (1 \leq n \leq 100).
Кожен з наступних рядків описує роботу -го вікна у порядку відвідування. У рядку через пробіл записані час відкриття (у форматі hh:mm), час закриття (у такому ж форматі), ще один пробіл і одне ціле число t_i — кількість хвилин, необхідних для обслуговування у цьому вікні (1 \leq t_i \leq 1440). Час закриття кожного вікна строго пізніше відкриття.
Якщо людина може отримати паспорт — виведіть у першому рядку Yes, а у другому — момент часу, коли вона зможе покинути центр із паспортом, у форматі hh:mm. Якщо не може — виведіть No.
Приклад 1