Задача D. Андрей стадион
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 с
Ограничение по памяти: 1024 МБ
Как Андрей и обещал в предвыборной кампании на пост мэра Прогаграда, он начал возводить стадион для игры в прогабол. Город представляет из себя прямоугольную таблицу из клеток размером n (число строк) на m (число столбцов). Стадион имеет размер q на w. Чтоб построить стадион, надо снести прямоугольный участок в городе, размером q на w. Так как каждая клетка города кому-нибудь принадлежит, то просто так под снос её никто не отдаст. Мэрия обязана возместить владельцам стоимость каждой клетки, на которой будет стоять стадион. Найдите такой прямоугольный участок q на w, чтоб суммарная стоимость клеток этого участка была минимальной. Эту минимальную стоимость и требуется вывести

Требуется вывести стоимость самого дешевого участка под стадион в Прогаграде.

Формат входных данных

В первой строке два натуральных числа n, m (1 \leq n, m \leq 1000) — число строк и столбцов соответственно.
Во второй строке два натуральных числа q, w (1 \leq q \leq n, 1 \leq w \leq m) — высота и ширина стадиона.
В каждой из следующих n строк будет по m чисел a_{i,j} — стоимость клетки.

Формат выходных данных

Минимальная стоимость участка под строительство стадиона.
Ограничения на тесты
При корректной работе программы при n, m \leq 100 участник получает не менее 40 баллов за задачу.

Примеры

стандартный вводстандартный вывод
3 3
2 2
1 1 1
1 2 2
1 2 2
5