题目描述

给定一个 $n \times m$ 的矩阵，问所有 $2 \times 2$ 的子矩阵中，元素总和最大是多少？请输出该矩阵左上角的行列。

如果有多个最大值相同的，输出行最小的那个，如果行也一样，输出列最小的那个。（人话来说，输出最靠近左上角的那个。）

输入格式

第一行两个数字 $n, m$。

接下来 $n$ 行，每行 $m$ 个数字 $a_i$。

输出格式

第一行输出子矩阵最大的元素总和。

第二行输出最大子矩阵的左上角的行列，用空格隔开。

3 4
1 2 3 4
4 5 2 1
1 1 1 2

12
1 1

数据规模与约定

$1 \le n,m \le 1000$

$1 \le a_i \le 10^4$