Masala #0890
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.
Kirish faylida faqatgina bitta natural \(N (1≤N≤50)\) soni.
Chiqish fayliga masalaning javobini chiqaring
# | 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 |
Raqamlangan ko'chatlar ko'rinishi ″spiralga″ o'xshab ketadi.