Обход матрицы по спирали

Условие

В первой строке даны n и m. В каждой из следующих n строк даны m целых чисел — матрица n×m. Выведите элементы матрицы по спирали: начиная с левого верхнего угла по часовой стрелке — сначала первая строка вправо, затем последний столбец вниз, и так далее внутрь. Результат выведите в одной строке через пробел.

Примеры

3 3
1 2 3
4 5 6
7 8 9

1 2 3 6 9 8 7 4 5

1 4
1 2 3 4

1 2 3 4

Ограничения

• 1 ≤ n, m ≤ 300
• -10^9 ≤ элемент ≤ 10^9