#T250. 每列的和

每列的和

给定一个 nn 行 mm 列的二维数组,请分别统计每一列中所有元素的和,并按照从第 11 列到第 mm 列的顺序输出。

输入格式

第一行输入两个整数 nn(1≤n≤10001\le n\le 1000)和 mm(1≤m≤10001\le m\le 1000),分别表示数组的行数和列数。

接下来 nn 行,每行输入 mm 个整数。第 ii 行第 jj 个数为 ai,ja_{i,j}(−109≤ai,j≤109-10^9\le a_{i,j}\le 10^9,1≤i≤n1\le i\le n,1≤j≤m1\le j\le m),表示数组第 ii 行、第 jj 列的元素。

输出格式

输出一行 mm 个整数,相邻两个整数之间用一个空格分隔。第 jj 个整数为

∑i=1nai,j,\sum_{i=1}^{n}a_{i,j},

即第 jj 列所有元素的和。列的输出顺序和每个答案均唯一,不要输出其他内容。

数据范围

  • nn(1≤n≤10001\le n\le 1000)为行数,mm(1≤m≤10001\le m\le 1000)为列数,二者可以不相等。
  • ai,ja_{i,j}(−109≤ai,j≤109-10^9\le a_{i,j}\le 10^9)为数组元素,可能为负数、零或重复值。
  • 每个列和的绝对值不超过 101210^{12}。

样例

3 4
1 -2 3 4
-5 0 5 10
7 8 -9 -1
3 6 -1 13

四列的和依次为 1+(−5)+7=31+(-5)+7=3、(−2)+0+8=6(-2)+0+8=6、3+5+(−9)=−13+5+(-9)=-1、4+10+(−1)=134+10+(-1)=13。这个数组不是方阵(33 行 44 列),所以输出恰好 44 个数,而不是 33 个。

1 1
-7
-7

数组只有一个元素,它同时位于第 11 行和第 11 列,第 11 列的和就是 −7-7。

3 2
1000000000 1
1000000000 -1
1000000000 0
3000000000 0

第 11 列的和为 3×109=30000000003\times 10^9=3000000000,已经超出 32 位有符号整数的范围;第 22 列的和为 1+(−1)+0=01+(-1)+0=0。这个数组是 33 行 22 列,输出恰好 22 个数。

提示

每一列都需要累加恰好 nn 个元素。单个元素可以用 32 位有符号整数表示,但整列的和可能超出其范围。