eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Перукарня

Перукарня

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

У перукарні працює один майстер. Він витрачає на одного клієнта рівно 20 хвилин, а потім відразу переходить до натупного, якщо у черзі хтось є, або чекає, коли прийде наступний клієнт.

Задано час приходу клієнтів у перукарню (у тому порядку, у якому вони приходили).

Також у кожного клієнта є храктеристика, названа степінню нетерпіння. Вона показує скільки человік може максимально знаходитись у черзі перед клієнтом, щоб він дочекався своєї черги і не пішов раніше. Якщо у момент приходу клієнта у черзі знаходиться більше людей, ніж степінь його нетерпіння, то він вирішує не чекати своєї черги і йде. Клієнт, який обслуговується у даний момент також вважається тиким, що знаходиться у черзі.

Потрібно для кожного клієнта вказати час його виходу з перукарні.

Вхідні дані

У першому рядку вводиться натуральне число N, яке не перевищує 100 - кількість клієнтів.

У наступних N рядках вводяться час приходу клієнтів - по два числа, які позначають години та хвилини (години - від 0 до 23, хвилини - від 0 до 59) і степінь його нетерпіння (невід'ємне ціле число не більше 100) - максимальна кількість чоловік, яких він готовий чекати попереду себе у черзі. Час вказано у порядку зростання (усі часи різні).

Гарантується, що усіх клієнтів всигнуть обслугувати до півночі.

Якщо для якихось клієнтів час завершення обслуговування одного клієнта і час приходу іншого співпадають, то можна вважати, що спочатку завершується обслуговування першого клієнта, а потім приходить другий клієнт.

Вихідні дані

У вихідний файл виведіть N пар чисел: час виходу з перукарні 1-го, 2-го, ..., N-го клієнта (години та хвилини). Якщо на момент прихода клієнта людей у черзі більше, ніж степінь його нетерпіння, то можно вважати, що час його відходу дорівнює часу приходу.

Приклад

Вхідні дані #1
3
10 0 0
10 1 1
10 2 1
Вихідні дані #1
10 20
10 40
10 2