Վերականգնել մատրիցը
-ի կախարդական աշխարհը վերջերս անցել է 2D prefix sum (2D պրեֆիքս գումարներ) մատրիցների կիրառմանը՝ տեղեկատվությունը պահպանելու համար։ Այս նորույթը թույլ է տալիս աշխատել ավելի արագ և խնայել շատ ժամանակ։ Բայց հաճախ պատահում է, որ նրանք կորցնում են սկզբնական մատրիցը և չեն կարողանում վերականգնել այն։ Ձեր խնդիրը հենց դա է․ Ունենալով 2D պրեֆիքսային գումարներով մատրիցը, վերականգնեք նախնական 2D մատրիցը։
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր՝ մատրիցի տողերի քանակը
r և սյուների քանակը c (1 ≤ r, c ≤ 1000)։Հաջորդ
r տողերից յուրաքանչյուրում տրված են c ամբողջ թվեր, որոնք ցույց են տալիս 2D պրեֆիքսային գումարների մատրիցի տարրերը ()։Ելք
Ծրագիրը պետք է տպի
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