#T900. 每行的和

每行的和

给定一个整数矩阵,请分别计算每一行所有元素的和,再按照从上到下的顺序输出这些行和。矩阵元素和行和都可能是负数。

输入格式

第一行输入两个整数 nn 和 mm(1≤n≤10001\le n\le 1000,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),表示矩阵对应位置的元素。同行相邻整数之间用一个空格分隔。

输出格式

输出 nn 行,第 ii 行输出一个整数,表示矩阵第 ii 行的全部 mm 个元素之和。

答案唯一。评测器按顺序将输出的 nn 个整数与标准答案逐一比较;空白差异不影响判定,但不得缺少、增加或交换整数。

数据范围

  • 1≤n,m≤10001\le n,m\le 1000,因此矩阵至多有 10610^6 个元素。
  • 对所有 1≤i≤n1\le i\le n、1≤j≤m1\le j\le m,都有 −109≤ai,j≤109-10^9\le a_{i,j}\le 10^9。
  • 每行至多有 10001000 个元素,因此任意行和的绝对值不超过 101210^{12},保证在有符号 64 位整数范围内。

样例

4 4
1 2 3 4
-1 0 1 0
1000000000 1000000000 1000000000 0
-1000000000 -1000000000 -1000000000 -7
10
0
3000000000
-3000000007

样例解释

四行的计算分别为:

  • 1+2+3+4=101+2+3+4=10。
  • −1+0+1+0=0-1+0+1+0=0。
  • 109+109+109+0=3×10910^9+10^9+10^9+0=3\times10^9。
  • −109−109−109−7=−3×109−7=−3000000007-10^9-10^9-10^9-7=-3\times10^9-7=-3000000007。

后两行说明累加结果可能超出 32 位有符号整数的表示范围。

说明

请在每行开始时把累加器清零,并使用 long long 存储行和。