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