При онлайн-покупке билета на футбольный матч известно, какие места на одном из секторов стадиона уже заняты. Необходимо купить два билета на такие соседние места в одном ряду, расположенный дальше от футбольного поля, чтобы в следующем ряду за ними кресла с такими же номерами были заняты. Если в этом ряду есть несколько таких пар мест, выберите пару мест с наибольшими номерами. В ответе запишите два целых числа: искомый номер ряда и наименьший номер места в найденной паре свободных кресел. Нумерация рядов и мест ведётся с 1.
Гарантируется, что хотя бы одна такая пара свободных мест есть.
Входные данные
В первой строже входного файла находятся три числа: N – количество занятых мест на выбранном секторе стадиона (целое положительное число, не превышающее 1 000 000), М – количество рядов (целое положительное число, не превышающее 1 000 000) и K – количество мест в каждом ряду (целое положительное число, не превышающее 1 000 000). В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения М, а второе – K).
Выходные данные
Два целых положительных числа: искомый номер ряда и наименьший номер места в найденной паре свободных кресел.
Типовой пример организации данных во входном файле
9 6 7
6 4
5 1
1 4
6 3
5 2
6 5
2 3
5 1
2 1
При таких исходных данных условию задачи удовлетворяют места (ряд, место): 4, 2; 5, 4; 5, 5. Ответом является пара чисел 5 и 4.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.