Дана шахматная доска размера \(n \times m\). Строки пронумерованы от \(1\) до \(n\), столбцы пронумерованы от \(1\) до \(m\).
Назовем клетку изолированной, если конь, помещенный в эту клетку, не может сделать ход ни в какую другую клетку доски. Напомним, что шахматный конь двигается на две клетки в одном направлении и на одну клетку в перпендикулярном направлении:
Найдите любую изолированную клетку на доске. Если таких клеток нет, то выведите любую клетку на доске.
Выходные данные
На каждый набор входных данных выведите два целых числа — строка и столбец любой изолированной клетки на доске. Если таких клеток нет, то выведите любую клетку на доске.
Примечание
В первом наборе входных данных все клетки изолированные. Конь не может сделать ход из любой клетки в любую другую. Поэтому любая клетка будет правильным ответом.
Во втором наборе входных данных нет изолированных клеток. На нормальной шахматной доске у коня всегда есть хотя бы два хода из каждой клетки. Поэтому опять любая клетка будет правильным ответом.
В третьем наборе входных данных только центральная клетка доски изолированная. Конь может свободно двигаться по границе доски, но не может выйти из центра.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 7
8 8
3 3
|
1 7
7 2
2 2
|