Тримино
m × n ölçüsündə olan düzbucaqlı şəbəkəni, şəkildə göstərildiyi kimi, trimino fiqurları ilə döşəmək lazımdır. Fiqurları 90º-lik bucaqlarla fırlatmaq olar, lakin onların bir-birinin üzərinə qoyulmasına icazə verilmir. Bütün m × n düzbucaqlısını tamamilə döşəmək mümkün deyil, lakin döşənməmiş hüceyrələrin sayını minimuma endirmək olar.
Düzbucaqlı m × n-in trimino fiqurları ilə döşənməsinin mümkün yollarından birini tapacaq proqram yazın ki, döşənməmiş hüceyrələrin sayını minimuma endirsin.
Giriş məlumatları
Düzbucaqlının m sətir və n sütunlarının sayı olan iki tam ədəd (1 ≤ m ≤ 100, 1 ≤ n ≤ 100).
Çıxış məlumatları
m sətir çıxarın, hər biri n ədəd ehtiva edir. Hər bir ədəd cari hüceyrəni örtən trimino fiqurunun nömrəsini göstərir. Əgər hüceyrə heç bir trimino ilə örtülməyibsə, onun yerinə 0 çıxarılmalıdır. Fiqurlar müxtəlif 1, 2, 3, ..., k ədədləri ilə təyin edilir (burada k istifadə olunan fiqurların sayını göstərir).
Bu məsələdə bir neçə düzgün cavab ola bilər. Siz onlardan birini çıxarmalısınız.
