Codeforces Round 811 (Div. 3) |
---|
Закончено |
Влад, как и все, очень любит спать.
Ежедневно Влад должен сделать $$$n$$$ дел, каждое в определённое время. Для каждого из этих дел у него установлен будильник, $$$i$$$-й из них срабатывает в $$$h_i$$$ часов $$$m_i$$$ минут каждый день ($$$0 \le h_i < 24, 0 \le m_i < 60$$$). Влад использует $$$24$$$-часовой формат времени, поэтому после $$$h=12, m=59$$$ наступает $$$h=13, m=0$$$, а после $$$h=23, m=59$$$ наступает $$$h=0, m=0$$$.
В этот раз Влад лёг спать в $$$H$$$ часов $$$M$$$ минут ($$$0 \le H < 24, 0 \le M < 60$$$) и просит вас ответить: сколько ему удастся поспать до ближайшего следующего будильника.
Если какой-либо будильник зазвонит в момент времени, когда он лёг спать, то спать он будет отрезок времени длины $$$0$$$.
Первая строка входных данных содержит целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных в тесте.
Первая строка набора содержит три целых числа $$$n$$$, $$$H$$$ и $$$M$$$ ($$$1 \le n \le 10, 0 \le H < 24, 0 \le M < 60$$$) — количество будильников и время, в которое Влад лёг спать.
Следующие $$$n$$$ строк содержат по два числа $$$h_i$$$ и $$$m_i$$$ ($$$0 \le h_i < 24, 0 \le m_i < 60$$$) — время срабатывания $$$i$$$-го будильника. Допустимо, что два или больше будильника сработают в один момент времени.
Числа, описывающие время не содержат ведущих нулей.
Выведите $$$t$$$ строк, каждая из которых содержит ответ на соответствующий набор входных данных. В качестве ответа выведите два числа — количество часов и минут, которые поспит Влад, соответственно. Если какой-либо будильник зазвонит в момент времени, когда он лёг спать, то ответ будет равен 0 0.
31 6 138 03 6 012 3014 456 02 23 3520 1510 30
1 47 0 0 10 55
Название |
---|