Bonus səviyyəsi

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 (1 ≤ N ≤ 100) ə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ələr