Обход по спирали

Выведите элементы матрицы $m \times n$ по спирали по часовой стрелке: из левого верхнего угла 1-я строка слева направо, последний столбец сверху вниз, последняя строка справа налево, 1-й столбец снизу вверх, затем внутреннее кольцо и так далее. Каждый элемент выводится ровно один раз.

В первой строке $m$ и $n$ ($1 \le m, n \le 100$). В каждой из следующих $m$ строк — $n$ целых чисел ($|a_{ij}| \le 10^9$).

В одной строке $m \cdot n$ чисел.

Ведите четыре границы: верхнюю, нижнюю, левую и правую. Пройдя сторону, сдвигайте соответствующую границу внутрь. Когда осталась одна строка или один столбец, перепроверяйте границы, чтобы не вывести их дважды. Во втором примере: 1 2 3 4 8 7 6 5.