Будильник в сотовом телефоне можно настроить так, чтобы он звонил каждый день в одно и то же время, либо в указанное время в определенный день недели. Независимо можно настроить несколько будильников.
По информации о будильниках и текущему времени и дню недели определите, когда прозвонит очередной будильник.
В первой строке вводятся три числа, задающие текущее время: день недели (от 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
В однокруговом турнире без ничьих участвовало N команд (каждая сыграла с каждой по одному матчу). Победителями считаются все команды, которые выиграли не меньше партий, чем остальные. Какое наибольшее количество победителей может быть в таком турнире?
Вводится одно натуральное число, не превосходящее 1000 – количество команд.
Выведите одно число – наибольшее возможное количество победителей в таком турнире.
2
1
Подсчитайте количество натуральных чисел на отрезке от a до b, сумма цифр которых четна.
Вводится два натуральных числа a и b, не превосходящие миллиарда (a ≤ b).
Выведите одно число – количество чисел, больших либо равных a и меньших либо равных b, имеющих четную сумму цифр.
1 5
2
10 10
0
В левом нижнем углу доски размером NxM клеток стоит Робот. Он может ходить на одну клетку по горизонтали, вертикали или диагонали. Требуется переместить Робота в правый верхний угол за наименьшее количество ходов.
Формат входных данных
Вводятся два натуральных числа N (высота доски) и M (ширина доски), не превышающие 100.
Формат выходных данных
Выведите последовательность ходов в одном из возможных кратчайших путей. Каждый ход обозначается заглавной латинской буквой:
U – вверх,
R – вправо,
D – вверх и вправо.
Буквы выводятся без пробелов в одной строке.
Пример
|
Входные данные |
Выходные данные |
|
3 2 |
DU |
В доме несколько подъездов. В каждом подъезде одинаковое количество квартир. Квартиры нумеруются подряд, начиная с единицы. Может ли в некотором подъезде первая квартира иметь номер x, а последняя – номер y?
Вводятся два натуральных числа x и y (x ≤ y), не превышающие 10 000.
Выведите слово YES (заглавными латинскими буквами), если такое возможно, и NO в противном случае.
11 15
YES
2 10
NO