Partial matrix sum

The matrix of integers $a_{ij}$ is given, where $1\le i\le n,1\le j\le m$. For all $i,j$ compute the partial sums

Input

The first line contains the matrix size $n$ and $m(1\le n,m\le 1000)$. Then follows the description of the matrix $a_{ij}(1\le a_{ij}\le 1000)$: each of the next $n$ lines contains $m$ integers.

Output

Print the matrix of partial sums $S_{ij}$: $n$ rows with $m$ integers each.

Examples