给定一个 n 行 m 列的二维数组,请分别统计每一列中所有元素的和,并按照从第 1 列到第 m 列的顺序输出。
输入格式
第一行输入两个整数 n(1≤n≤1000)和 m(1≤m≤1000),分别表示数组的行数和列数。
接下来 n 行,每行输入 m 个整数。第 i 行第 j 个数为 ai,j(−109≤ai,j≤109,1≤i≤n,1≤j≤m),表示数组第 i 行、第 j 列的元素。
输出格式
输出一行 m 个整数,相邻两个整数之间用一个空格分隔。第 j 个整数为
i=1∑nai,j,
即第 j 列所有元素的和。列的输出顺序和每个答案均唯一,不要输出其他内容。
数据范围
- n(1≤n≤1000)为行数,m(1≤m≤1000)为列数,二者可以不相等。
- ai,j(−109≤ai,j≤109)为数组元素,可能为负数、零或重复值。
- 每个列和的绝对值不超过 1012。
样例
3 4
1 -2 3 4
-5 0 5 10
7 8 -9 -1
3 6 -1 13
四列的和依次为 1+(−5)+7=3、(−2)+0+8=6、3+5+(−9)=−1、4+10+(−1)=13。这个数组不是方阵(3 行 4 列),所以输出恰好 4 个数,而不是 3 个。
1 1
-7
-7
数组只有一个元素,它同时位于第 1 行和第 1 列,第 1 列的和就是 −7。
3 2
1000000000 1
1000000000 -1
1000000000 0
3000000000 0
第 1 列的和为 3×109=3000000000,已经超出 32 位有符号整数的范围;第 2 列的和为 1+(−1)+0=0。这个数组是 3 行 2 列,输出恰好 2 个数。
提示
每一列都需要累加恰好 n 个元素。单个元素可以用 32 位有符号整数表示,但整列的和可能超出其范围。