26_0369

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

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

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

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

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

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

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

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

• 26_0369.txt