26_0370

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

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

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

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

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

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

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

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

• 26_0370.txt