eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Рыжие псы

Рыжие псы

\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 секунда
Лимит использования памяти 64 MiB
Входные данные #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
Источник 2010 VII Открытый Чемпионат Харькова, I дивизион, 28 ноября, Задача H