Вася захоплювався програмуванням і отримав завдання: написати програму,що виводить квадрат, який складається з NхN клітинок, заповнених числами від 1 до N2 по спіралі. Допоможіть йому.
Технічні умови. Програма читає з клавіатури єдине натуральне число N ( не більше 100). Програма виводить N рядків по N чисел, розділених пропусками. Не допускається починати спіраль в іншому куті, окрім верхнього лівого, закручувати спіраль проти годинникової стрілки або з середини назовні.
Приклад
Введення 5
Виведення 1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Технічні умови. Програма читає з клавіатури єдине натуральне число N ( не більше 100). Програма виводить N рядків по N чисел, розділених пропусками. Не допускається починати спіраль в іншому куті, окрім верхнього лівого, закручувати спіраль проти годинникової стрілки або з середини назовні.
Приклад
Введення 5
Виведення 1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9