11375: Tangent的简单矩阵 I
[Creator : ]
Description
Tangent有一个 $N∗M$ 大小的矩阵,她想知道矩阵每一行的数值总和是多少,并且希望能够找出最大的总和所在的行号。请你用程序帮帮她。
Input
输入的第一行有两个数字 $N,M\ (1 \leq N,M \leq 2000)$ 表示矩阵的大小。
接下来 $N$ 行,每行将会给出 $M$ 个数字 $|a_{ij}| \leq 10^9$。
Output
输出包括 $N+1$ 行。
前 $N$ 行输出矩阵前 $N$ 行的数值和( $i$ 从 $1$ 开始 )。
第 $N+1$ 行输出前 $N$ 行中最大总和所在的行号,总和相同时应输出行号较小的。
Sample 1 Input
4 5
-1 0 1 2 3
1 2 3 4 5
5 4 3 2 1
0 0 2 3 -2
Sample 1 Output
5
15
15
3
2