Xây dựng mảng cộng dồn 2 chiều

Cho bảng số nguyên \(a\) gồm \(n\) hàng, \(m\) cột. Hãy in ra bảng cộng dồn \(P\), trong đó \(P_{i,j}\) là tổng các ô trong hình chữ nhật có góc trên trái \((1, 1)\) và góc dưới phải \((i, j)\):

Input

• Dòng đầu tiên chứa hai số nguyên \(n, m\) (\(1 \le n, m \le 500\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) số nguyên \(a_{i,j}\) (\(|a_{i,j}| \le 10^9\)).

Output

• In ra \(n\) dòng, mỗi dòng \(m\) số là bảng \(P\).

Sample Input 1

2 3
1 2 3
4 5 6

Sample Output 1

1 3 6
5 12 21

Notes

\(P_{2,3} = 1 + 2 + 3 + 4 + 5 + 6 = 21\), \(P_{2,2} = 1 + 2 + 4 + 5 = 12\).