Частичная сумма матрицы

Задана матрица чисел $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$ чисел.

Примеры