В ремесленном городе кварталы образуют прямоугольную сетку из N рядов и M колонок. В некоторых кварталах одновременно вспыхнула пожарная тревога: именно оттуда начинается распространение сигнала по всему городу.

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

Городской совет хочет определить квартал, который узнает о тревоге последним. Если таких кварталов несколько, разрешается вывести любой из них.

По заданным размерам города и списку кварталов, где тревога началась сразу, найдите один из кварталов, до которого сигнал дойдёт позже всего.

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

В первой строке заданы два целых числа N и M — количество рядов и колонок в городе.

Во второй строке задано целое число K — количество кварталов, где тревога началась изначально.

В следующих K строках заданы по два целых числа x_i и y_i — номер ряда и номер колонки квартала, в котором тревога уже включена.

Нумерация рядов идёт от 1 до N, колонок — от 1 до M.

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

Выведите два целых числа — номер ряда и номер колонки квартала, который получит сигнал тревоги позже всего. Если подходящих кварталов несколько, выведите любой.

Ограничения

1 <= N, M <= 2000

1 <= K <= N * M

1 <= x_i <= N

1 <= y_i <= M

Примеры

Пример 1

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

1 7
3
1 1
1 4
1 7

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

1 6

Пример 2

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

4 6
4
1 1
1 6
4 1
4 6

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

3 4