eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bonus səviyyəsi

Bonus səviyyəsi

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Seryoja ilan oyunu oynayırdı və demək olar ki, YKM-yə qatara çatdı. Lakin o bilmirdi ki, sonuncu səviyyədən sonra əlavə "bonus" səviyyəsi gəlir.

O hər bir xanasında alma olan N×N ölçülü sahədir. Seryojanın ilanı verilmiş sahənin diaqonalları boyunca meyvələri yeyərək sürünür. Belə bir sürünməni həyata keçirmək üçün ona hər bir diaqonaldan sonra yerini dəyişməsi lazım gəlir (daha ətraflı nümunəyə baxın).

Giriş verilənləri

Giriş faylında yeganə N (1N100) ədədi verilir.

Çıxış verilənləri

Hər birində N ədəd olan N sətir verin: ilanın sahədə gediş ardıcıllığındakı sahənin hər bir xanası üçün onun nömrəsi.

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
1
Giriş verilənləri #3
3
Çıxış verilənləri #3
1 3 4
2 5 8
6 7 9