SNAIL


  • Улитка
      SNAIL

Описание
Дана таблица размером N×N, где N – нечетное число не больше 199, клетки которой заполнены натуральными числами в естественном порядке, т.е. в верхнем левом углу стоит число 1, правее 2, еще правее 3 и так далее до конца первой строки. Во второй строке сначала стоит число N+1, далее N+2, в правом нижнем углу матрицы стоит число N×N

Задача
Требуется вывести элементы этой матрицы в следующем порядке: сначала центральный элемент, затем тот, который стоит над центральным, затем элемент слева и сверху от центрального, и далее все остальные элементы матрицы по раскручивающейся спирали (против часовой стрелки). В случае матрицы размером 5×5 порядок обхода (и, соответственно, вывода) элементов матрицы изображен на рисунке:

1312111025
1432924
1541823
1656722
1718192021


Формат входных данных
В файле SNAIL.DAT содержится положительное нечетное число N (1<=N<=199)

Формат выходных данных
Вывести в файл SNAIL.SOL элементы таблицы в указанном порядке, разделяя их одним пробелом


Например
:

SNAIL.DAT
3

SNAIL.SOL
5 2 1 4 7 8 9 6 3