Напиши програм који исписује елементе матрице спирално, кренувши од горњег левог угла и кружећи у смеру казаљке на сату.

Улаз

Са стандардног улаза учитава се димензија квадратне матрице \(n\), а затим и елементи матрице.

Излаз

На стандардни излаз исписати низ елемената матрице који се добијају спиралним обиласком.

Пример

Улаз

5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

Излаз

1 2 3 4 5 10 15 20 25 24 23 22 21 16 11 6 7 8 9 14 19 18 17 12 13