26_0282

В кинотеатре $M$ рядов, в каждом из которых находится $K$ мест. Ряды пронумерованы от экрана, начиная с 1, места в каждом ряду также пронумерованы начиная с 1. Известно, какие места уже заняты.

Группа из четырёх зрителей хочет занять четыре места с последовательными номерами в одном ряду. Подходящим считается только такое размещение, при котором выбранные места свободны и все места с этими же четырьмя номерами во всех рядах, расположенных ближе к экрану, также свободны.

Найдите наибольший номер ряда, в котором возможно такое размещение, и количество различных четвёрок мест, подходящих для группы в найденном ряду. Две четвёрки считаются различными, если у них различаются номера первых мест; четвёрки могут пересекаться.

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

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

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

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

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

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

4 3 8
1 2
2 7
3 5
3 8

При таких исходных данных группа может разместиться во втором ряду на местах с 3-го по 6-е. Эти места свободны и в первом ряду. В третьем ряду подходящей четвёрки нет. Ответом является пара чисел 2 и 1.

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

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

• 26_0282.txt