Олимпиадный тренинг

Задача . A. Все любят спать


Влад, как и все, очень любит спать.

Ежедневно Влад должен сделать \(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.


Примеры
Входные данныеВыходные данные
1 3
1 6 13
8 0
3 6 0
12 30
14 45
6 0
2 23 35
20 15
10 30
1 47
0 0
10 55

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя