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ş faylında yeganə N (1 ≤ N ≤ 100) ədədi verilir.
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.