Problem11375--Tangent的简单矩阵 I

11375: Tangent的简单矩阵 I

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

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

Source/Category