В ремесленном городе кварталы образуют прямоугольную сетку из 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

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

3 4
1
2 2

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

1 4

Пример 2

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

5 5
3
1 1
3 3
5 5

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

1 5