Заданий двовимірний масив з \(N\) рядків та \(M\) стовпчиків.
Порахуйте для нього масив часткових сум (тобто в клітинці \(R,C\) має зберігатись сума всіх чисел рядки яких лежать на відрізку \([1..R]\) а стовпчики на відрізку \([1..C]\)

Формат вхідних даних

В першому рядку задані два цілих числа \(N\), \(M\) - розміри масиву. (\(1 \le N,M \le 1000\))
В наступних \(N\) рядках міститься по \(M\) чисел \(Aij\)- значення елементів масиву. (\(1 \le Aij \le 1000\))

Формат вихідних даних

Виведіть масив часткових сум.

Приклад вхідних даних

3 5
1 2 3 4 5
5 4 3 2 1
2 3 1 5 4

Приклад вихідних даних

1 3 6 10 15
6 12 18 24 30
8 17 24 35 45