Plitəni çevirmək
Fermer Con bilir ki, intellektual olaraq məmnun olan inək - xoşbəxt inəkdir və daha çox süd verəcəkdir. O, inəklər üçün m * n ölçüsündə kvadrat plitələrdən ibarət bir oyun təşkil edib. Hər plitənin bir tərəfi qara, digər tərəfi isə ağ rəngdədir.
Təxmin edə biləcəyiniz kimi, ağ plitə çevrildikdə qara olur, qara plitə çevrildikdə isə ağ olur. İnəklər yalnız bütün plitələr ağ tərəfi yuxarı çevrildikdə mükafat alacaqlar. Lakin inəklərin iri dırnaqları var və müəyyən bir plitəni çevirməyə çalışdıqları zaman, həmçinin bütün qonşu plitələri də (çevrilmiş plitə ilə ortaq tərəfi olan plitələr) çevirirlər. Çevirmələr yorucu olduğundan, inəklər onların sayını minimuma endirmək istəyirlər.
İnəklərə minimum çevirmə sayını və bu minimuma nail olmaq üçün çevrilməli olan yerləri müəyyən etməyə kömək edin. Əgər bir neçə üsul varsa, minimum çevirmə sayını yerinə yetirmək üçün, onu sətir kimi leksikoqrafik olaraq ən kiçik olanı çıxarın. Əgər vəzifə yerinə yetirilə bilməzsə, "IMPOSSIBLE" sözünü çıxarın.
Giriş məlumatları
Birinci sətir iki tam ədəd m və n (1 ≤ m ≤ 15, 1 ≤ n ≤ 15) ehtiva edir. Növbəti m sətirin hər biri n tam ədəd ilə sıra i şəbəkəsinin rənglərini (soldan sağa) təsvir edir: 1 - qara, 0 - ağ.
Çıxış məlumatları
m sətir çıxarın. Hər bir sətir n tam ədəd ehtiva edir, hər biri bu xüsusi yerin neçə dəfə çevrilməli olduğunu göstərir.