Problem11376--Tangent的简单矩阵 II

11376: Tangent的简单矩阵 II

[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

输出包括 $M+1$ 行。
前 $M$ 行输出矩阵前 $M$ 列的数值和( $i$ 从 $1$ 开始 )。
第 $M+1$ 行输出前 $M$ 列中最大总和所在的列号,总和相同时应输出列号较大的。

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
6
9
11
7
4

Sample 2 Input

2 6
1 1 1 1 1 1
3 3 3 3 3 3

Sample 2 Output

4
4
4
4
4
4
6

Source/Category