Часткова сума матриці

Задано матрицю чисел $a_{ij}$, де $1\le i\le n,1\le j\le m$. Для всіх $i,j$ обчисліть часткові суми

Вхідні дані

Перший рядок містить розміри матриці $n$ та $m(1\le n,m\le 1000)$. Далі йде опис самої матриці $a_{ij}(1\le a_{ij}\le 1000)$: кожний з наступних $n$ рядків містить по $m$ чисел.

Вихідні дані

Виведіть матрицю часткових сум $S_{ij}$: $n$ рядків по $m$ чисел.

Приклади