Falanqa
Böyük sərkərdə Sandro, böyük döyüşdən əvvəl döyüş düzülüşünü planlaşdırmağa qərar verdi. Sandronun ordusunda N^2 döyüşçü var və hər bir döyüşçünün gücü 1 ilə N^2 arasında olan unikal tam ədədlərlə təmsil olunur. Sandro, döyüşçüləri N döyüşçüdən ibarət N sırada falanqa düzülüşündə yerləşdirmək istəyir.
Sandro, ilk növbədə ən güclü döyüşçülərin təhlükəsizliyini təmin etmək istəyir. Buna görə də, əgər döyüşçü son sırada deyilsə, onun arxasındakı qonşusu ondan daha güclü olmalıdır. İkincisi, Sandro bilir ki, düşmənin əsas qüvvələri sol cinahda cəmləşib, buna görə də əgər döyüşçünün sağında qonşusu varsa, bu qonşu ondan daha güclü olmalıdır. Nəhayət, Sandro döyüş başlamazdan əvvəl ordusunun əsl gücünü gizlətmək istəyir, buna görə də falanqanın perimetri boyunca yerləşən döyüşçülərin güclərinin cəmi mümkün qədər az olmalıdır.
Giriş verilənləri
Tək sətirdə təbii ədəd N (1 ≤ N ≤ 100) verilir.
Çıxış verilənləri
Falanqanın planını təqdim edin — hər biri N ədəddən ibarət N sətir. Sətirlər falanqa sıralarına uyğun olmalıdır. i-ci sıradakı j-ci ədəd, sıranın başlanğıcından j-ci solda duran döyüşçünün gücünə bərabər olmalıdır. Əgər bir neçə mümkün cavab varsa, istənilən birini təqdim edin.