Qeyri-optimal tapşırıq
Bu problemin adı ilə tanış ola bilərsiniz - təyin etmə problemi
. Bu problem belə izah olunur: Verilmiş ölçülü tam ədədlərdən ibarət matrisadan element seçmək lazımdır ki, bu elementlər hər bir sətirdən və hər bir sütundan yalnız bir dəfə seçilsin və seçilən elementlərin cəmi mümkün qədər kiçik olsun.
Kiçik Mini bu problem haqqında yeni məlumat əldə edib və düşünür ki, bu problem "acgöz alqoritm" adlanan üsulla həll edilə bilər. Yəni, o düşünür ki, birinci sətirdən ən kiçik elementi götürmək, sonra isə ikinci sətirdən istifadə olunmayan sütundan ən kiçik elementi seçmək olar və s. Hər dəfə bir neçə mümkün element varsa, ən kiçik sütundan olanı seçilir.
Onun böyük qardaşı Maxi isə bunun düzgün olmadığını başa düşür. Bunu sübut etmək üçün, Maxi Mini'nin təyin etmə alqoritminin optimal nəticəni tapa bilməyəcəyi hər hansı bir matris qurmaq istəyir. Ona bunu etməkdə kömək edin.
Input
Bir tam ədəd ().
Output
Mini'nin alqoritminin optimal həll tapmadığı bir ölçülü matrisa çap edin. Əgər belə bir matrisa mövcud deyilsə, əvəzinə Impossible
çap edin. Matrisdəki ədədlər -dən böyük olmayan, və mənfi olmayan tam ədədlərdən ibarət olmalıdır.