Виведіте двумірний массив, розмірами n × n, заповнений числами від 1 до n2 по спіраіи. Числова спіраль починається у лівому верхньому куті і закручується за годинниковою стрілкою.

Вхідні дані

Єдине число n (1 ≤ n ≤ 10).

Вихідні дані

Виведіть n2 чисел – заповнений по спіралі масив.