### 题目描述 有一个大小为 $M \times N$ 的矩阵，现在将矩阵切分为 $X \times Y$ 个区域。切分应按如下要求： 1. 必须沿整数坐标切 $X-1$ 次，使矩阵先被分为 $X$ 个区域。 2. 再将 $X$ 个区域独立地切分 $Y-1$ 次，保证切分后区域总数量为 $X \times Y$ 个。 每一块区域的价值是这块区域包含的 $1 \times 1$ 块的价值和。求按这个要求分割成 $X \times Y$ 个区域中的最小价值中的最大价值。 例如有一个 $4 \times 4$ 的矩阵被划分为 $3 \times 2$ 个区域： ```text 2 3 1 4 9 4 2 1 2 3 1 3 1 1 1 1 ``` 我们可以将其分为： ```text 2 3 | 1 4 --------- 9 | 4 2 1 --------- 2 3 | 1 3 1 1 | 1 1 ``` 最小值为 $5$ 。 ### 输入格式 第一行包含由空格分开的四个整数： $M,N,X,Y$ 。 接下来 $M$ 行，每行包含 $N$ 个由空格分割的正整数 $c$ ，其中正整数 $c$ 不超过 $4000$ 。 ### 输出格式 输出一个整数，表示最大的最小价值。 ### 输入样例 ```text 4 4 3 2 2 3 1 4 10 4 2 1 2 3 1 3 1 1 1 1 ``` ### 输出样例 ```text 5 ``` ### 评测数据规模 对于 $50$% 的评测数据， $1 \leq M < 20$ ， $1 \leq N < 20$ ， $1 \leq c \leq 4000$， $1 \leq X \leq M$ ， $1 \leq Y \leq N$。 对于所有评测数据， $1 \leq M \leq 500$ ， $1 \leq N \leq 500$ ， $1 \leq c \leq 4000$， $1 \leq X \leq M$ ， $1 \leq Y \leq N$ 。