Суммы подматриц

Дана квадратная матрица из целых чисел A порядка N. Получить матрицу B того же размера, элементы которой вычисляются по формуле:
,
то есть каждый элемент b_km равен сумме элементов матрицы A в прямоугольнике с углами (1, 1) и (k, m).

Исходные данные

Натуральное число N в диапазоне от 1 до 500, затем идут N строк по N целых чисел в каждой - входная матрица. Элементы матрицы лежат в дипазоне от 0 до 1000.

Результат

N строк по N чисел в каждой - результирующая матрица

Пример

2
1 2
3 4

1 3
4 10