题目描述

定义和谐矩阵为长不小于 $a_{\min}$ 且宽不小于 $b_{\min}$ 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 $n$，宽为 $m$ 的矩阵 $A$，求它的所有和谐子矩阵中权值第 $k$ 小的矩阵，并输出它的权值。

输入格式

第一行五个正整数 $n,m,a_{\min},b_{\min},k$。

接下来 $n$ 行，每行 $m$ 个数表示给定的矩阵 $A$。

输出格式

一行一个整数表示答案。特别地，如果第 $k$ 小子矩阵不存在，输出 $-1$。

3 4 2 2 3
0 1 3 7
1 16 5 2
7 6 9 3

19

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 10^3$，$1\leq a_{\min}\leq n$，$1\leq b_{\min}\leq m$，$1\leq k\leq 2.5\times 10^5$，$0\leq A_{i,j}\leq 3\times 10^3$。