Một mảnh vườn hình chữ nhật được chia thành các ô đất nhỏ gồm ~M~ hàng, ~N~ cột. Trên các ô đất đó, bác Ba trồng các loại cây ăn quả, cây ở hàng ~i~, cột ~j~ có sản lượng quả là ~a_{ij}~. Mỗi đợt cuối năm, bác Ba muốn xem tổng sản lượng quả của các cây trên mỗi hàng dọc (cột) của khu vườn để bác có biện pháp chăm sóc hàng cây đó cho phù hợp.

Yêu cầu

Tính tổng sản lượng trái cây của các cây trên các hàng dọc (cột) trong khu vườn giúp bác Ba.

Dữ liệu đầu vào

Gồm ~M + 1~ dòng:

• Dòng đầu chứa hai số nguyên dương ~M,\ N~ ~(0 < M, N \le 10^4)~;
• ~M~ dòng tiếp theo mỗi dòng chứa ~N~ số nguyên không âm. Giá trị ở dòng thứ ~i~, cột thứ ~j~ là ~a_{ij}~ với ~(1 \le i \le M;\ 1 \le j \le N)~ để mô tả sản lượng tại thời điểm thống kê của cây được trồng tại ô ở hàng ~i~ cột ~j~ của mảnh vườn.

Dữ liệu đầu ra

Gồm một dòng duy nhất chứa ~N~ số nguyên dương, mỗi số ghi cách nhau một khoảng trắng là tổng sản lượng trái cây của các cây trên các hàng dọc (cột) theo thứ tự.

Ràng buộc dữ liệu

• Có 50% số test tương ứng với 50% số điểm của bài có ~0 < N, M \le 10^2;\ 0 \le a_{ij} \le 10^3~.
• Có 40% số test tương ứng với 40% số điểm của bài có ~10^2 < N, M \le 10^3;\ 0 \le a_{ij} \le 10^8~.
• Có 10% số test tương ứng với 10% số điểm của bài có ~10^3 < N, M \le 10^4;\ 0 \le a_{ij} \le 10^{12}~.

Ví dụ

Ví dụ 1

INPUT

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

OUTPUT

8 13 20 16

Giải thích:

• Tổng sản lượng của hàng dọc ~1~ là: ~8~
• Tổng sản lượng của hàng dọc ~2~ là: ~13~
• Tổng sản lượng của hàng dọc ~3~ là: ~20~
• Tổng sản lượng của hàng dọc ~4~ là: ~16~