Məsələlər
Парикмахерская
Парикмахерская
В парикмахерской работает один мастер. Он тратит на одного клиента ровно \textbf{20} минут, а затем сразу переходит к следующему, если в очереди кто-то есть, либо ожидает, когда придет следующий клиент.
Даны времена прихода клиентов в парикмахерскую (в том порядке, в котором они приходили).
Так же у каждого клиента есть храктеристика, называемая \textit{степенью нетерпения}. Она показывает сколько человек может максимально находится в очереди перед клиентом, чтобы он дождался своей очереди и не ушел раньше. Если в момент прихода клиента в очереди находится больше людей, чем степень его нетерпения, то он решает не ждать своей очереди и уходит. Клиент, который обслуживается в данный момент так же считается находящимся в очереди.
Требуется для каждого клиента указать время его выхода из парикмахерской.
\InputFile
В первой строке вводится натуральное число \textbf{N}, не превышающее \textbf{100} - количество клиентов.
В следующих \textbf{N} строках вводятся времена прихода клиентов - по два числа, обозначающие часы и минуты (часы - от \textbf{0} до \textbf{23}, минуты - от \textbf{0} до \textbf{59}) и степень его нетерпения (неотрицательное целое число не большее \textbf{100}) - максимальное количество человек, которое он готов ждать впереди себя в очереди. Времена указаны в порядке возрастания (все времена различны).
Гарантируется, что всех клиентов успеют обслужить до полуночи.
Если для каких-то клиентов время окончания обслуживания одного клиента и время прихода другого совпадают, то можно считать, что в начале заканчивается обслуживание первого клиента, а потом приходит второй клиент.
\OutputFile
В выходной файл выведите \textbf{N} пар чисел: времена выхода из парикмахерской \textbf{1}-го, \textbf{2}-го, ..., \textbf{N}-го клиента (часы и минуты). Если на момент прихода клиента человек в очереди больше, чем степень его нетерпения, то можно считать, что время его ухода равно времени прихода.
Giriş verilənləri #1
3 10 0 0 10 1 1 10 2 1
Çıxış verilənləri #1
10 20 10 40 10 2