题目描述

给定一个 $n*m$ 的矩阵 $a_{i,j}$，矩阵中的元素都是整数，需要从 $n*m$ 的矩阵中找出一个 $s*t$ 的子矩阵，使得子矩阵的元素之和最小，输出最小的元素之和。

输入格式

第一行四个整数 $n$，$m$，$s$，$t$。

接下来输入一个 $n*m$ 的矩阵 $a$。

输出格式

一个整数，表示答案。

3 3 2 1 
1 2 3 
3 4 5 
5 6 7

4

提示

$1\leq s\leq n<=1000，t\leq m\leq 1000，a_{i,j}\leq 1000$