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