|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Бета
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной
клетке, он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут, чтобы он съел весь сыр.
Ввод
На входе записаны числа N, M. (1 ≤ N, M ≤ 30).
Вывод
Вывести маршрут мышонка в виде последовательности координат
кусочков, которые он съедает. Кусочки сыра имеют координаты от
1 до N по оси X, от 1 до M по оси Y.
|
Ввод
|
2 2
|
|
Вывод
|
1 1
2 1
2 2
1 2
|
Для отправки решений необходимо выполнить вход.
|