矩阵行求和 - Problem

Description

现在我们给你 $n$ 行 $m$ 列共 $n \times m$ 个整数构成的矩阵 $a$ ，它们按照以下方式排布。

容易知道，我们使用 $a_{r, c}$ 表示矩阵 $a$ 中第 $r$ 行第 $c$ 列的整数。

现在，基于上面给出的矩阵，我们想要你完成以下任务：

你需要计算，每一行中所有整数的和。

具体的，你需要分别计算 $a_{1, 1} + a_{1, 2} + \dots + a_{1, m}$ ， $a_{2, 1} + a_{2, 2} + \dots + a_{2, m}$ ，……， $a_{n, 1} + a_{n, 2} + \dots + a_{n, m}$ 。

Input

输入共 $n + 1$ 行。

第一行为两个整数 $n, m$ ，分别代表矩阵 $a$ 的行数和列数。

第二行至第 $n + 1$ 行，每行共 $m$ 个整数，第 $i + 1$ 行的 $m$ 个整数分别代表 $a_{i, 1}, a_{i, 2}, \dots, a_{i, m}$ 。对于 $100%$ 的数据，保证 $1 \leq n, m \leq 1 0^{3}$ ，保证 $a$ 矩阵中的任何一个元素满足 $1 \leq a_{i, j} \leq 1 0^{6}$ 。

Output

输出共一行。

输出 $n$ 个整数，分别代表矩阵的第一、第二、……、第 $n$ 行的 $m$ 个整数之和，两两之间以一个空格隔开。

Sample Input Copy

Sample Output Copy

14 21 29

HINT

2+1+4+7=14

4+8+3+6=21

4+7+9+9=29