Руді пси
– Хто йде? – запитав Фао (у джунглях завжди задають це питання після того, як пролунав фіал). – Доли, доли, деканські доли! Руді собаки-вбивці! Вони йдуть з півдня, кажучи, що у Декані немає дичини.
Перед походом у сіонійську долину зграя голодних рудих собак вишукувалась у прямокутний бойовий порядок у вигляді прямокутника NxM псів. Диким лаєм і жахливим воєм вітали вони свого вожака. Проте вожака така какофонія не вразила, у нього свої погляди на те, як його повинні вітати.
Користуючись своєю владою, він може скільки загодно разів віддати команду, щоб у якому-небудь підпрямокутнику бойового порядку розміром KxL (довжина сторони по вертикалі рівна K, а по горизонталі L) псів заставити тих хто вив – лаяти, а тих кто лаяв – вити.
Цікаво, чи зможе він добитись від своєї зграї мелодійного привітання?
Вхідні дані
У першому рядку вхідного файлу записано числа N, M, K, L (1 ≤ N, M, K, L ≤ 100, K ≤ N, L ≤ M).
Далі у наступних N рядках записано по M чисел, 1 – означає, що собака лає, 0 – що собака виє. Ці N рядків задають початкову какофонію. У наступних N рядках у аналогічному форматі записане потрібне мелодійне привітання.
Вихідні дані
У вихідний файл потрібно вивести найменше число команд, які повинен віддати вожак для отримання мелодійного, на його погляд, звучання привітання , або -1, якщо такого набору команд не існує.