1180 - 最大子矩阵
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。
输出 r1 c1 r2 c2，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。
Input
第一行输入两个正整数N,M
以下N行，每行输入M个整数
Output
输出子矩阵左上角的行号、列号以及子矩阵右下角的行号、列号
矩阵最左上角坐标为0，0
Examples
Input
2 2 -1 0 0 -1
Output
0 1 0 1
Hint
1 \leq N,M \leq 200