26_0283

Автоматизированный склад представляет собой прямоугольный стеллаж из $M$ горизонтальных уровней и $K$ вертикальных секций. Уровни пронумерованы сверху вниз, начиная с 1, секции — слева направо, также начиная с 1. Некоторые ячейки стеллажа заняты грузами.

С верхнего края стеллажа вертикально опускают горизонтальную платформу. Она должна занять не менее двух соседних ячеек одного уровня. Длина платформы может быть любой. При опускании все ячейки в выбранных секциях от первого уровня до уровня размещения платформы включительно должны быть свободны.

Определите наибольший номер уровня, на котором можно разместить платформу, и максимальную возможную длину платформы на этом уровне.

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

В первой строке входного файла находятся три натуральных числа: $N$ — количество занятых ячеек, $M$ — количество уровней и $K$ — количество вертикальных секций. В следующих $N$ строках находятся пары натуральных чисел: номер уровня и номер секции занятой ячейки соответственно.

Гарантируется, что существует хотя бы одно подходящее место для платформы длиной не менее двух ячеек.

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

В ответе запишите два целых числа: сначала наибольший номер уровня, затем максимальную длину платформы на этом уровне.

Типовой пример организации данных во входном файле

4 4 8
1 1
2 6
3 3
4 8

При таких исходных данных платформу можно опустить до уровня 4 в секциях 4 и 5. Более длинной свободной полосы с полностью свободными ячейками над ней на этом уровне нет. Ответом является пара чисел 4 и 2.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файлы к заданию:

• 26_0283.txt