Автор: | Завгороднев А.А. Бадерик П.М. | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Наступила весна и Даша отправилась в поход, ей надо выбрать место для установки лагеря. Для удобства она мысленно разделила местность на квадраты. У неё получилось n × m квадратов. Некоторые квадраты оказались с лужами, а некоторые с приятным мягким сеном.
И для каждого квадрата она оценила его "приятность", то есть то, насколько бы она хотела ставить лагерь на этот квадрат. Лагерь располагается на прямоугольнике размера h × w блоков.
Помогите Даше определить место расстановки лагеря, сумма приятности квадратов которого максимальна.
Первая строка ввода содержит четыре числа n, m, h, w.
Затем идут n строк по m целых чисел в каждом.
Вывести одно число — максимальную приятность, которую может получить Даша.
0 < h ≤ n < 103
0 < w ≤ m < 103
∑Приятность ≤ 109
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|