Binary Matris 2#4090
Sizə r \times c ölçüsündə bir matrisa verilir. Matrisanın hər bir elementi ya , ya da ola bilər. Hər bir əməliyyatda matrisanın istənilən elementini dəyişə bilərsiniz, yəni -ı -ə və ya -i -a çevirə bilərsiniz. Məqsədiniz matrisanı elə dəyişdirməkdir ki:
Hər bir sətrdə eyni sayda olsun;
Hər bir sütunda eyni sayda olsun.
Bu məqsədə çatmaq üçün lazım olan minimum əməliyyat sayını tapın.
Giriş müsbət tam () ədədi ilə başlayır — test hallarının sayı.
Hər test halı iki tam ədəd və (1 \leq r, c \leq 40) ilə başlayır — matrisanın sıra və sütunlarının sayı. Sonra sətir verilir, hər sətirdə ədəd var ( və ya ).
Hər test halı üçün **"Case #: R"** formatında bir sətir çıxarın. Burada **#** hal nömrəsini (birinci testdən başlayaraq), isə hədəf matrisaya çatmaq üçün lazım olan minimal əməliyyat sayını göstərir. Əgər məqsədə çatmaq mümkün deyilsə, yerinə yazın.
Nümunə 1