1106: 人气值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:194 Solved:94

Description

给定一个 $n$ 行 $m$ 列的矩阵,每个矩阵的元素具有人气值。

一个元素的人气值是其上下左右元素的值之和。

请计算出每个元素的人气值,找到人气值最高的元素及其人气值。

如果存在人气值相同的元素,选择行数小的元素。

如果行数也相同,选择列数小的元素。

比如,给定一个 $3 \times3$ 的矩阵:
1 1 1 
2 2 2
3 3 3
第 $2$ 行第 $2$ 列的 $2$ 以及第 $3$ 行第 $2$ 列的 $3$ 都拥有最高人气值为 $8$,我们选择第 $2$ 行第 $2$ 列的 $2$。

Input

共 $n+1$ 行。

第一行,包含 $2$ 个整数,分别表示矩阵的行数 $n$、列数 $m$。

接下来 $n$ 行,每行包含 $m$ 个整数,每个整数中间以空格隔开,表示给定的矩阵。

Output

一行,包含 $3$ 个整数,中间以空格隔开,分别表示人气值最高的元素的行数、列数及其人气值。

Sample Input Copy

3 3
1 1 1 
2 2 2
3 3 3

Sample Output Copy

2 2 8

HINT

数据范围:

$0 \lt n,m \le 100$

$0 \le 矩阵元素 \le 100$

Source/Category