EduBrick

Обход по краю

5000 мс · 256 МБ · всё или ничего

Дано поле из nn строк по mm чисел. Выпишите числа, стоящие по краю поля, обходя его по часовой стрелке начиная с левой верхней клетки.

Каждую клетку края выведите ровно один раз.

Формат ввода

В первой строке числа nn и mm от 11 до 500500. В следующих nn строках по mm чисел от 109-10^9 до 10910^9.

Формат вывода

Числа края через пробел.

Примеры

ввод
2 2
1 2
3 4
вывод
1 2 4 3

Примечание

Отдельно продумайте поле из одной строки и поле из одного столбца: там край проходится за один проход, и лишние проверки как раз не дадут выписать клетки дважды.

Войдите, чтобы отправлять решения.