Дано поле из строк по чисел.
Выпишите все числа, обходя поле спиралью: сначала первая строка слева направо, потом последний столбец сверху вниз, потом последняя строка справа налево, потом первый столбец снизу вверх — и так внутрь, пока клетки не кончатся.
Формат ввода
В первой строке числа и от до . В следующих строках по чисел от до .
Формат вывода
чисел через пробел.
Примеры
ввод
2 2 1 2 3 4
вывод
1 2 4 3
Примечание
Держите четыре границы — верх, низ, лево, право — и после каждого прохода сдвигайте ту, вдоль которой шли. Две последние проверки в цикле обязательны: без них у поля из одной строки последний ряд выпишется дважды.
Войдите, чтобы отправлять решения.