Задачи
Рыжие псы
Рыжие псы
\textit{-- Кто идёт? -- спросил Фао (в джунглях всегда задают этот вопрос после того, как раздался фиал). -- Долы, долы, деканские долы! Рыжие собаки-убийцы! Они идут с юга, говоря, что в Декане нет дичи}.
Перед походом в сионийскую долину стая голодных рыжих собак выстроилась в прямоугольный боевой порядок в виде прямоугольника \textbf{n}x\textbf{m} псов. Диким лаем и ужасным воем приветствовали они своего вожака. Однако вожака такая какофония не впечатлила, у него свои взгляды на то, как его должны приветствовать.
Пользуясь своей властью, он может сколько угодно раз отдать команду, чтобы в каком-нибудь подпрямоугольнике боевого порядка размера \textbf{k}x\textbf{l }(длина стороны по вертикали равна \textbf{k}, а по горизонтали \textbf{l}) псов заставить тех кто выл -- лаять, а тех кто лаял -- выть.
Интересно, сможет ли он добиться от своей стаи мелодичного приветствия?
\InputFile
В первой строке записаны числа \textbf{n}, \textbf{m}, \textbf{k}, \textbf{l (1} ≤ \textbf{n}, \textbf{m}, \textbf{k}, \textbf{l} ≤ \textbf{100}, \textbf{k} ≤ \textbf{n}, \textbf{l} ≤ \textbf{m)}.
В следующих \textbf{n }строках записано по \textbf{m }чисел: \textbf{1 }означает, что собака лает, \textbf{0 }-- что собака воет. Эти \textbf{n }строк задают начальную какофонию. В следующих \textbf{n }строках в аналогичном формате записано требуемое мелодичное приветствие.
\OutputFile
Вывести наименьшее число команд, которые должен отдать вожак для получения мелодичного, на его взгляд, звучания приветствия, или \textbf{-1}, если такого набора команд не существует.
Входные данные #1
3 3 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0
Выходные данные #1
3