1148: 最大上升子矩阵
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：4
题目描述
一个上升矩阵就是一个每行每列都上升的矩阵，下面是一个例子：
1 2 3 6
3 5 7 9
找到一个矩阵中面积最大的上升子矩阵，矩阵中的数字的范围是[0..32,000]，如果有多个满足要求的子矩阵，那么以自然顺序输出，就是以输出序列中的第一个数为第一关键码，以第二个书为第二关键码，以此类推。
1 2 3 6
3 5 7 9
找到一个矩阵中面积最大的上升子矩阵，矩阵中的数字的范围是[0..32,000]，如果有多个满足要求的子矩阵，那么以自然顺序输出，就是以输出序列中的第一个数为第一关键码，以第二个书为第二关键码，以此类推。
输入
第一行有两个数r,c(1<=r,c<=150)，表示矩阵的行数和列数
以下共有r*c个数，第1个数表示的是矩阵第1行第1列的数，第2个数表示的是矩阵第1行第2列的数，以此类推。
因为每一行所含的数据数目不定，所有数据请用read语句而不要用readln语句读入。
以下共有r*c个数，第1个数表示的是矩阵第1行第1列的数，第2个数表示的是矩阵第1行第2列的数，以此类推。
因为每一行所含的数据数目不定，所有数据请用read语句而不要用readln语句读入。
输出
所有的最大子矩阵，按顺序每行输出一个。
前两个数分别表示子矩阵左上角的行坐标和列坐标，然后两个数表示子矩阵的宽和高。
前两个数分别表示子矩阵左上角的行坐标和列坐标，然后两个数表示子矩阵的宽和高。
样例输入 复制
3 4
8 2 3 9
3 5 7 8
7 2 1 9
样例输出 复制
1 2 2 2
2 1 1 4