Ripristinare la matrice
Il magico mondo di si è evoluto e ora memorizza le informazioni in matrici di somme parziali 2D (2D prefix sum arrays). Questo consente di spostarsi più rapidamente e risparmiare tempo. Tuttavia, come spesso accade, talvolta la matrice originale va persa e ci si blocca. Puoi aiutare a ricostruire la matrice iniziale a partire dalla matrice delle somme parziali 2D fornita?
Dati in ingresso
La prima riga dei dati in ingresso contiene due interi: il numero di righe
r e il numero di colonne c (1 ≤ r, c ≤ 1000).Le successive
r righe contengono c interi separati da uno spazio, che rappresentano gli elementi della matrice delle somme parziali .Dati in uscita
Il programma deve stampare
r righe contenenti c numeri, che rappresentano la matrice iniziale.Esempi
Ingresso | Uscita |
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