Рыжие псы
– Кто идёт? – спросил Фао (в джунглях всегда задают этот вопрос после того, как раздался фиал). – Долы, долы, деканские долы! Рыжие собаки-убийцы! Они идут с юга, говоря, что в Декане нет дичи.
Перед походом в сионийскую долину стая голодных рыжих собак выстроилась в прямоугольный боевой порядок в виде прямоугольника 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, если такого набора команд не существует.