B. Участок для дома
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

У дяди Васи есть прекрасный сад, где растут чудесные фруктовые деревья, каждый год дающие небывалый урожай. Но в последнее время воры стали слишком часто лазить в сад по ночам и красть оттуда фрукты. Дядя Вася не может ночевать на участке и караулить урожай, потому что в саду нету домика! Дядя Вася подкопил денег и решился на постройку. Дело осталось за малым: определить, в какой части сада строить домик. Вечером он сел за стол и начертил план сада. На плане сад представляет собой прямоугольное клетчатое поле размера n × m, разбитое на клетки со стороной 1. В некоторых клетках дядя Вася отметил растущие в них деревья (деревья нельзя сажать близко, поэтому в одной клетке получилось не более одного дерева). Дядя Вася хочет выделить под строительство прямоугольный участок размера a × b клеток, причем границы участка для строительства должны идти по линиям сетки, которая разграничивает клетки. Все деревья, которые окажутся на участке для постройки домика, придется вырубить. Дядя Вася очень любит свой сад, поэтому помогите ему выбрать такое положение участка для строительства, чтобы количество вырубленных деревьев было как можно меньшим.

Входные данные

В первой строке записано два целых числа n и m (1 ≤ n, m ≤ 50) — размеры сада. В следующих n строках записано по m чисел 0 или 1, которые описывают сад на плане. Ноль означает, что в этой клетке не растет дерево, а единица — что растет. В последней строке записано два целых числа a и b (1 ≤ a, b ≤ 50). Обратите внимание, что дядя Вася может выбрать для строительства как прямоугольник a × b, так и b × a, т.е. сторона участка для строительства длиной a может располагаться как параллельно стороне участка с длиной n, так и параллельно стороне участка с длиной m.

Выходные данные

Выведите наименьшее количество деревьев, которое нужно вырубить, чтобы выделить участок a × b под строительство домика. Гарантируется, что хотя бы одно положение для участка всегда найдется, т. е. или a ≤ n и b ≤ m, или a ≤ m и b ≤ n.

Примеры
Входные данные
2 2
1 0
1 1
1 1
Выходные данные
0
Входные данные
4 5
0 0 1 0 1
0 1 1 1 0
1 0 1 0 1
1 1 1 1 1
2 3
Выходные данные
2
Примечание

Во втором примере левая верхняя клетка участка это (1,1), а правая нижняя — (3, 2).