logo AlgoBeat OnlineJudge
登录 注册

#104165. [BZOJ 4165] 矩阵

内存限制:128 MiB 时间限制:40000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

定义和谐矩阵为长不小于 且宽不小于 的矩阵,矩阵的权值为整个矩阵内所有数的和。给定一个长为 ,宽为 的矩阵 ,求它的所有和谐子矩阵中权值第 小的矩阵,并输出它的权值。

输入格式

第一行五个正整数

接下来 行,每行 个数表示给定的矩阵

输出格式

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

样例

样例输入 #1

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

样例输出 #1

19

数据范围与提示

对于 的数据,