Bessie 坚信在她最喜爱的农场中存在着一小块世界上最美妙的草地. 她认为找出这块草地对奶牛产奶有帮助.
每只牛都回到了各自安排的地方,她们所居住的地方恰好构成一个矩形. 像左下方的例子,行数 NR (3 <=NR <= 100) 为 6,列数 NC (3 <= NC <= 100) 为5.
Bessie 实际上已经知道每一只牛的产奶量 P_rc (1 <= P_rc <= 100); 每只牛的产奶量被表示为右下方的矩阵.
1 2 3 4 5
+--------------
1| 5 6 7 4 6
2| 7 7 8 6 5
3| 9 9 8 3 5
4| 8 8 7 6 4
5| 4 5 2 4 5
6| 3 4 2 3 4
Bessie 想要找出那块最美妙的草地. 她打算找出一块 3 x 3 的草地,使这块草地上的牛的产奶量最大.
如果有多块总和最大的草地,则输出行数较小的,如果行数也相同,就输出列数较小的.
输入格式
第1行: 两个用空格隔开的数字: NR and NC ,小于等于1000
第2至NR+1行: Line r+1 包含 NC 隔用空格隔开的整数,表示对应的奶牛的产奶量.
输出格
输入数据共两行,第1行: 为找到的3*3草地上的产奶量
第2行: 为这块草地的左上角位置,有两个整数用一个空格隔开,第一个整数是这个草地的行坐标,第二个整数是这个草地的列坐标。
输入/输出例子1
输入:
6 5
5 6 7 4 6
7 7 8 6 5
9 9 8 3 5
8 8 7 6 4
4 5 2 4 5
3 4 2 3 4
输出:
71
2 1