Masala #0890

Xotira 16 MB Vaqt 500 ms
14

Shahriyor

Shahriyor dasturchilik to'garagidan (bir o'lchamli, ko'p o'lchamli) massivlar haqida bilib oldi. Uning \(N \times N\) o'lchamli bog'i bor. Unda 1 dan \(N^2\) gacha raqamlangan ko'chatlar bor. Va unga bu ko'chatlarni bog'iga ekish buyurilgan. U buni oddiygina bajargisi kelmadi. U buni quyidagicha o'rnatmoqchi.

  • Har bir ko'chat bog'dan 1x1 joyni oladi.
  • U ko'chatlarni bog'idan tashqariga eka olmaydi.
  • U ko'chat ekishni bog'ning chapdan boshlaydi va oxirigacha davom etadi. Ekib bo'lmaydigan joyga kelganda u o'ng tarafga burilib jarayonni davom ettiradi. Shu tarzda bitta ham ko'chat qolmaguncha davom etadi.

Sizning vazifangiz, u barcha ko'chatlarni ekib bo'lganidan so'ng, raqamlarning ko'rinishini chiqarish.


Kiruvchi ma'lumotlar:

Kirish faylida faqatgina bitta natural \(N (1≤N≤50)\) soni.


Chiquvchi ma'lumotlar:

Chiqish fayliga masalaning javobini chiqaring


Misollar
# input.txt output.txt
1
1
1
2
2
1 2 
4 3
3
3
1 2 3 
8 9 4 
7 6 5
4
4
1 2 3 4 
12 13 14 5 
11 16 15 6 
10 9 8 7
Izoh:

Raqamlangan ko'chatlar ko'rinishi ″spiralga″ o'xshab ketadi.