Суммы диагоналей матрицы

Условие

В первой строке дано n. В каждой из следующих n строк даны n целых чисел — матрица n×n. Выведите в одной строке через пробел два числа: сумму главной диагонали (из левого верхнего угла в правый нижний) и сумму побочной диагонали (из правого верхнего в левый нижний).

Примеры

2
1 2
3 4

5 5

3
1 2 3
4 5 6
7 8 9

15 15

Ограничения

• 1 ≤ n ≤ 300
• -10^9 ≤ элемент ≤ 10^9