Restaurar la matriz
El mundo mágico de se ha modernizado y ahora guarda la información en matrices 2D de sumas prefix. Esto les permite agilizar sus procesos y ahorrar mucho tiempo. Sin embargo, como suele suceder, a veces pierden las matrices originales y se quedan bloqueados. ¿Podrías ayudarlos a recuperar la matriz original a partir de la matriz 2D de sumas prefix que te proporcionan?
Entrada
La primera línea de la entrada contiene dos números enteros: el número de filas
r y el número de columnas c (1 ≤ r, c ≤ 1000).Las siguientes
r líneas contienen c números enteros separados por un espacio. Estos números representan los elementos de la matriz de sumas prefix .Salida
El programa debe imprimir
r líneas con c números en cada una, que representan la matriz inicial.Ejemplos
Entrada | Salida |
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