Problem5982--二维差分的逆

5982: 二维差分的逆

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

已知有 $N \times M$ 的二维数组 B 里,它是对应的二维数组 A 的二维差分数组,求原数组 A。

Input

第一行包含两个整数 $n,\ m\ (1 \leq n,\ m \leq 10^3)$。
接下来 $n$ 行,每行包含 $m$ 个整数 $a_{i,\ j}\ (-10^5 \leq a_{i,\ j} \leq 10^5)$。

Output

输出共 $n$ 行,每行输出 $m$ 个整数。表示原数组 A。

Sample 1 Input

4 5
3 6 -1 8 10
4 6 3 -9 12
33 5 20 17 100
200 52 300 405 599

Sample 1 Output

3 9 8 16 26 
7 19 21 20 42 
40 57 79 95 217 
240 309 631 1052 1773 

Source/Category

基础算法 4.3.差分