Восстановите матрицу
Магический мир недавно перешёл на хранение информации в двумерных массивах префиксных сумм (2D prefix sum arrays). Это упрощает их работу и значительно ускоряет процесс. Но, как нередко бывает, у них иногда пропадают исходные массивы, и они не могут двигаться дальше. Сможете ли вы помочь им восстановить исходный двумерный массив, если дана только его матрица префиксных сумм?
Входные данные
Первая строка входных данных содержит два целых числа — количество строк матрицы
r и количество столбцов c (1 ≤ r, c ≤ 1000).Далее идут
r строк, в каждой из которых находится c целых чисел, разделённых пробелом. Эти числа представляют элементы матрицы префиксных сумм .Выходные данные
Программа должна вывести
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