Задача №787. Будильники

2019 г. Посмотрел кто готовился к турниру Архимеда. Оказалось только Е.Свириденко и А. Чеверда Остальные не очень. Поэтому Егор решает все вне конкурса! У него и так решены 3 задачи! Но подборка хорошая. Убрал задачи не соответствующие уровню группы. Так что все решаемо. Всем удачи.



2018 г.
Взял задачки из турнира Архимеда, которые никто из нашей группы не решал. Тренируемся. Не пользуемся интернетом, но можно пользоваться помощь напарников из команды (например связывайтесь через Скайп, в этом случае можно обмениваться решениями!!!) Имитируем командное соревнование.
Олимпиада завершена. Режим дорешивания.

Будильник в сотовом телефоне можно настроить так, чтобы он звонил каждый день в одно и то же время, либо в указанное время в определенный день недели. Независимо можно настроить несколько будильников.

По информации о будильниках и текущему времени и дню недели определите, когда прозвонит очередной будильник.

Входные данные

В первой строке вводятся три числа, задающие текущее время: день недели (от 1 до 7), часы и минуты.

Во второй строке вводится одно натуральное число N, не превосходящее 100 – количество будильников.

В следующих N строках вводятся описания N будильников. Описание каждого будильника состоит из трех чисел: дня недели (число от 1 до 7 для понедельника,  …, воскресенья, соответственно, 0 – если будильник должен звонить каждый день), часов (от 0 до 23), минут (от 0 до 59).

Выходные данные

Выведите  через пробел три числа, задающие день недели, часы и минуты, когда прозвонит ближайший будильник.

Комментарий. Во втором примере третий будильник будет звенеть в начальный момент времени.
Примеры
Входные данные
2 10 20
2
1 23 15
0 10 10
Выходные данные
3 10 10
Входные данные
7 1 1
3
7 0 59
7 23 59
7 1 1
Выходные данные
7 1 1
Сдать: для сдачи задач необходимо войти в систему