12058 - 数组输出

给定一个nm列的整数矩阵,请找出该矩阵中绝对值最大的元素,并输出该元素的值及其所在的行号和列号。

如果有多个元素的绝对值相同且均为最大值,则选择行号最小的那个;如果行号仍相同,则选择列号最小的那个。

输入

  • 第一行包含两个整数 nm( 1 \le n < m \le 100 ),分别表示矩阵的行数和列数。

  • 接下来 n行,每行包含m个整数,表示矩阵的元素,整数之间用一个空格隔开。

输出

输出一行,包含三个整数,依次为:绝对值最大的元素的值、该元素所在的行号、该元素所在的列号,相邻之间用一个空格隔开。

样例

输入

3 4
1 2 3 5
-2 5 8 9
6 -7 5 3

输出

9 2 4

提示

各元素的绝对值分别为:1, 2, 3, 5, 2, 5, 8, 9, 6, 7, 5, 3。最大绝对值为 9,位于第 2 行第 4 列,因此输出 9 2 4

数据范围

  • ( 1 \le n < m \le 100 )

  • 矩阵元素为整数,范围在 ( -10^9 ) ( 10^9 ) 之间。

来源

蓝桥杯

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题