1180 - 最大子矩阵

给定一个正整数、负整数和 0 组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。

输出 r1 c1 r2 c2,其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵,返回任意一个均可。

输入

第一行输入两个正整数N,M

以下N行,每行输入M个整数

输出

输出子矩阵左上角的行号、列号以及子矩阵右下角的行号、列号

矩阵最左上角坐标为0,0

样例

输入

2 2
-1 0
0 -1

输出

0 1 0 1

提示

1 \leq N,M \leq 200

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题