Rəsm çəkmək üçün qıcıqlandırıcı alət#3833
Sizi maraqlandırır ki, hansı alət şəkil çəkmək üçün ən çətin alətdir? İlk növbədə, bu alət yalnız qara və ağ rəngdə çəkir. Yəni şəkil yalnız qara və ağ nöqtələrdən ibarət olan düzbucaqlı bir sahədir. İkincisi, nöqtələrin rəngini dəyişdirməyə imkan verən yalnız bir əməliyyat mövcuddur:
Tamamilə şəkilin içində yerləşən r sətirdən və c sütundan ibarət düzbucaqlı sahəni seçin. Əməliyyatın nəticəsində seçilmiş düzbucaqlı içindəki hər bir nöqtə öz rəngini əksinə dəyişir (qara ağ olur, ağ isə qara).
Əvvəlcə bütün nöqtələr ağ rəngdədir. Şəkil yaratmaq üçün yuxarıda təsvir edilən əməliyyat bir neçə dəfə tətbiq oluna bilər. Verilən şəkli çəkə biləcəyinizi müəyyən etmək lazımdır.
Bir neçə testdən ibarətdir. Hər bir testin ilk sətiri dörd tam ədəd n, m, r və c (1 ≤ r ≤ n ≤ 100, 1 ≤ c ≤ m ≤ 100) ehtiva edir. Növbəti n sətir çəkmək istədiyiniz şəkli təsvir edir. i-ci giriş sətiri tamamlanmış şəkilin i-ci sətrindəki nöqtələrin rəngini təyin edən m simvoldan ibarətdir ('0' ağ rəngi, '1' qara rəngi göstərir).
Son testdən sonra dörd sıfırdan ibarət bir sətir gəlir.
Hər bir test üçün şəkil yaratmaq üçün lazım olan ən az əməliyyat sayını ayrıca sətirdə çıxarın və ya şəkli yaratmaq mümkün deyilsə -1 çıxarın.
Nümunə 1