Перукарня
У перукарні працює один майстер. Він витрачає на одного клієнта рівно 20 хвилин, а потім відразу переходить до натупного, якщо у черзі хтось є, або чекає, коли прийде наступний клієнт.
Задано час приходу клієнтів у перукарню (у тому порядку, у якому вони приходили).
Також у кожного клієнта є храктеристика, названа степінню нетерпіння. Вона показує скільки человік може максимально знаходитись у черзі перед клієнтом, щоб він дочекався своєї черги і не пішов раніше. Якщо у момент приходу клієнта у черзі знаходиться більше людей, ніж степінь його нетерпіння, то він вирішує не чекати своєї черги і йде. Клієнт, який обслуговується у даний момент також вважається тиким, що знаходиться у черзі.
Потрібно для кожного клієнта вказати час його виходу з перукарні.
Вхідні дані
У першому рядку вводиться натуральне число N, яке не перевищує 100 - кількість клієнтів.
У наступних N рядках вводяться час приходу клієнтів - по два числа, які позначають години та хвилини (години - від 0 до 23, хвилини - від 0 до 59) і степінь його нетерпіння (невід'ємне ціле число не більше 100) - максимальна кількість чоловік, яких він готовий чекати попереду себе у черзі. Час вказано у порядку зростання (усі часи різні).
Гарантується, що усіх клієнтів всигнуть обслугувати до півночі.
Якщо для якихось клієнтів час завершення обслуговування одного клієнта і час приходу іншого співпадають, то можна вважати, що спочатку завершується обслуговування першого клієнта, а потім приходить другий клієнт.
Вихідні дані
У вихідний файл виведіть N пар чисел: час виходу з перукарні 1-го, 2-го, ..., N-го клієнта (години та хвилини). Якщо на момент прихода клієнта людей у черзі більше, ніж степінь його нетерпіння, то можно вважати, що час його відходу дорівнює часу приходу.