Дратівливий інструмент для малювання#3833
Вам напевно цікаво, який інструмент для малювання картин є найбільш дратівливим? По-перше інструмент, про який ми говоримо, малює тільки чорним та білим. Тобто картина являє собою прямокутну область, що складається тільки з чорних та білих точок. По-друге, існує тільки одна операція, що дозволяє змінювати колір точок:
Виділіть прямокутну область, що складається з рядків та стовпчиків, що знаходиться повністю всередині картини. В результаті операції кожна точка всередині обраного прямокутника змінює свій колір на протилежний (чорний на білий, а білий на чорний).
Спочатку всі точки мають білий колір. Для створення картини описані вище дії можуть застосовуватися кілька разів. Необхідно визначити, чи зможете ви намалювати задану картину.
Складається з декількох тестів. Перший рядок кожного тесту містить чотири цілі числа , , та (1 \le r \le n \le 100, 1 \le c \le m \le 100). Наступні рядків описують картину, яку Ви бажаєте намалювати. -ий вхідний рядок складається з символів, що задають колір точок в -му рядку завершеної картини ('' вказує на білий колір, '' вказує на чорний).
За останнім тестом йде рядок, що містить чотири нулі.
Для кожного тесту виведіть в окремому рядку найменшу кількість операцій, необхідну для створення картини, або якщо створити картину неможливо.
Приклад 1