Qeyri-optimal təyinat
Təyinat məsələsi haqqında eşitmiş ola bilərsiniz. Bu problem belədir: n × n ölçülü tam ədədlərdən ibarət bir matris verilir. Bu matrisdən elə n element seçilməlidir ki, hər bir sırada və hər bir sütunda yalnız bir element seçilsin və seçilmiş elementlərin cəmi mümkün olan ən kiçik məbləğ olsun.
Balaca Mini bu məsələni "acgöz algoritm" adlanan üsulla həll edə biləcəyini düşünür. Yəni, o, birinci sıradan ən kiçik elementi, sonra isə ikinci sıradan artıq istifadə olunmamış sütuna aid ən kiçik elementi və s. seçməyi planlaşdırır. Əgər müəyyən bir sırada bir neçə uyğun ən kiçik element varsa, o zaman daha kiçik sütunda olan elementi seçir.
Onun qardaşı Maxi isə bunun həmişə optimal həll vermədiyini bilir. Sübut üçün, Maxi Mini'nin algoritminin optimal həll verməyəcəyi bir matris yaratmaq istəyir. Ona bu işdə kömək edin.
Giriş məlumatları
Bir ədəd n (2 ≤ n ≤ 100).
Çıxış məlumatları
Mini'nin algoritminin optimal həll verməyəcəyi bir n × n ölçülü tam ədədlərdən ibarət matris çıxarın. Əgər belə bir matris mövcud deyilsə, "Impossible" çıxarın. Matris yalnız 100-ü keçməyən qeyri-mənfi ədədlərdən ibarət olmalıdır.