Концентрация
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам предоставлен прямоугольник размера $$$24 \times 20$$$, который разделен на $$$60$$$ равных по площади кусочков. Известно, что все кусочки, кроме двух, различны. Ваша задача найти два одинаковых кусочка.

Два кусочка называются одинаковыми, если их можно повернуть так, что при наложении друг на друга они совпадут. Например, для прямоугольника размера $$$5 \times 6$$$, показанного на рисунке, при повороте совпадут две серые области, а кусочек в правом нижнем углу не совпадет с серыми.

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

На вход вам подается номер картинки, на которой нужно определить два одинаковых кусочка. Картинка $$$5 \times 6$$$, которая приведена в условии, имеет номер один и находится в первом тесте. Картинка размером $$$24 \times 20$$$ из условия имеет номер два и находится во втором тесте. Всего в задаче два теста.

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

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

Пример

Входные данные
1
Выходные данные
5 1
2 4