6591 - 农场收获

题目描述

小英雄在农场里种了一大片萝卜地,这块地分成 n 行 m 列的小格子,每个格子里都长着一些萝卜。

到了收获的季节,他想把所有的萝卜都拔出来,还想知道萝卜最多的那个格子在哪里,好先给它多浇点水。

请你帮他算出萝卜的总数,以及萝卜数量最多的格子的行号和列号(如果有多个格子数量同为最大值,先选行号最小的;行号相同的情况下,再选列号最小的)。

输入

第一行输入两个整数 n,m,分别表示农场的行数和列数;

接下来 n 行,每行输入 m 个整数,表示每个格子的萝卜数。

输出

第一行输出一个整数,表示萝卜总数;

第二行输出两个整数,表示萝卜最多的那个格子的行号和列号(行、列均从 1 开始编号)。

样例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

45
3 3
说明

样例 1 解释

所有萝卜数相加为 45;最大的数是 9,位于第 3 行第 3 列。

数据范围

  • 对于所有数据,保证:1\le n,m\le1000。
  • 0\le 每个格子的萝卜数 \le10^6。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 6
通过人数 3
金币数量 0 枚
难度 入门


上一题 下一题