行列を復元する
魔法の世界 では、新たに情報を 2 次元の prefix sum (累積和) 配列に保存するようにアップグレードしました。これによって移動がさらに高速化され、大幅な時間の節約が可能になっています。しかし、いつものように大元の配列を失ってしまうことがあり、どうにも行き詰まってしまう場面が出てきます。そこで、与えられた 2 次元の prefix sum 行列から元の 2 次元配列を復元する手助けをしてもらえないでしょうか？
入力
入力の最初の行には、行列の行数を示す整数
r と列数を示す整数 c が与えられます (1 ≤ r, c ≤ 1000)。続く
r 行には、それぞれスペース区切りで c 個の整数が並んでおり、これらは prefix sum 行列の要素を表します ()。出力
プログラムは、元の 2 次元配列を表す
r 行の c 個の数値を出力してください。例
入力 | 出力 |
3 5
1 3 0 4 10
0 5 10 18 24
0 6 9 17 28 | 1 2 -3 4 6
-1 3 8 4 0
0 1 -2 0 5 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 15 MB