|
Дана квадратная матрица из целых чисел A порядка N.
Получить матрицу B того же размера, элементы которой вычисляются по формуле:
 ,
то есть каждый элемент bkm равен сумме элементов матрицы A в прямоугольнике с углами (1, 1) и (k, m).
Input
Натуральное число N в диапазоне от 1 до 500, затем идут N строк по N целых чисел в каждой - входная матрица.
Элементы матрицы лежат в дипазоне от 0 до 1000.
Output
N строк по N чисел в каждой - результирующая матрица
Sample
| Input | Output |
|---|
Пример 1. Ввод:
2
1 2
3 4
| Пример 1. Вывод:
1 3
4 10
|
| 