Самый тяжёлый прямоугольник

Дано поле из $n$ строк по $m$ чисел и размеры прямоугольника $a \times b$.

Найдите наибольшую сумму чисел в прямоугольнике таких размеров, целиком помещающемся на поле.

В первой строке числа $n$ и $m$ от $1$ до $500$, число $a$ от $1$ до $n$ и число $b$ от $1$ до $m$. В следующих $n$ строках по $m$ чисел от $-10^9$ до $10^9$.

Одно число.

Перебирать все положения прямоугольника надо, а вот пересчитывать сумму внутри — нет. Двумерные накопленные суммы дают любую сумму по четырём числам, и весь перебор становится одним проходом по полю.