После ужасающего лесного пожара в Берляндии была реализована программа восстановления леса, по которой были посажены N рядов по M деревьев в каждом, причем настолько ровно, что можно ввести систему координат, в которой j-тое дерево в i-м ряду будет иметь координаты (i, j). Но случилось ужасное, и едва окрепший лес загорелся. И теперь для составления плана эвакуации необходимо найти координаты дерева, которое загорится позже всех.
Возгорание произошло в K точках одновременно, т.е. в начальный момент времени загорелось K деревьев. Каждую минуту огонь перекидывается со всех горящих деревьев на те деревья, которые еще не горят и расстояние от которых до ближайшего горящего дерева равно 1.
Найдите дерево, которое загорится позже всех. Если таких деревьев несколько, выведите любое.
Выходные данные
Выведите одну строку, содержащую два целых числа x и y, записанные через пробел, — координаты дерева, которое загорится последним. Если таких деревьев несколько, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1
2 2
|
1 1
|
|
2
|
3 3
1
1 1
|
3 3
|
|
3
|
3 3
2
1 1 3 3
|
2 2
|