Restaurar a matriz

O mundo mágico de foi atualizado e agora armazena as informações em matrizes 2D de soma prefixada (prefix sums). Isto ajuda-os a agir mais rapidamente e a economizar bastante tempo. Contudo, como de costume, às vezes eles perdem as matrizes iniciais e ficam sem saber como prosseguir. Consegues ajudá-los a restaurar a matriz 2D inicial a partir de uma matriz 2D de soma prefixada?

Entrada

A primeira linha da entrada contém dois inteiros: o número de linhas da matriz r e o número de colunas c (1 ≤ r, c ≤ 1000).

As próximas r linhas contêm c inteiros, separados por espaços, que representam os elementos da matriz de soma prefixada .

Saída

O programa deve imprimir r linhas, cada uma contendo c números, que representam a matriz inicial.

Exemplos