Cho một bảng hình chữ nhật A gồm n×m ô vuông, trên mỗi ô vuông chứa 1 số nguyên, các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000.

Yêu cầu: Hãy tính và in ra tổng các phần tử theo từng hàng của bảng.

Dữ liệu vào:

• Dòng đầu chứa 2 số nguyên dương n,m (n,m≤2000).
• Dòng thứ i trong n dòng tiếp theo chứa m số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A.

Dữ liệu ra:

• Gồm n hàng, mỗi hàng ghi 1 số nguyên là tổng các phần tử trên từng hàng.

Ví dụ

Input

5 6
1 2 3 1 9 3
2 2 6 7 6 5
3 6 3 8 12 1
1 7 8 1 3 0
9 6 12 3 4 2

Output

19
28
33
20
36