Cho một ma trận ~A_{m,n}~ chứa các số nguyên, đọc là ma trận ~A~ gồm ~m~ dòng, ~n~ cột.

Hãy lập trình in ra tổng các phần tử của từng dòng của ma trận ~A~. Ví dụ với ma trận ~m = 3, n = 3~, ta có ma trận sau:

$$\displaystyle \begin{bmatrix} 1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9 \end{bmatrix} $$

Tổng các phần tử trên dòng thứ nhất bằng ~6~.

Input

Dòng đầu tiên chứa hai số nguyên dương ~m, n~ thỏa ~1 \le m, n \le 1000~.

~m~ dòng tiếp theo, mỗi dòng chứa ~n~ số ~a_{i,j}~ của ma trận thỏa ~1 \le a_{i,j} \le 10^6~.

Output

In dãy ~m~ phần tử là tổng lần lượt các dòng của ma trận.

Samples

Sample Input 1

3 3
1 2 3
4 5 6
7 8 9

Sample Output 1

6 15 24