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