EduBrick

Диагонали

3000 мс · 256 МБ · всё или ничего

Дано квадратное поле из nn строк по nn чисел.

Выведите сумму чисел на главной диагонали — той, что идёт из левого верхнего угла в правый нижний, — и сумму на побочной, идущей из правого верхнего в левый нижний.

Формат ввода

В первой строке число nn от 11 до 500500. В следующих nn строках по nn чисел от 109-10^9 до 10910^9.

Формат вывода

Два числа через пробел.

Примеры

ввод
2
1 2
3 4
вывод
5 5

Примечание

На главной диагонали номер строки равен номеру столбца. На побочной их сумма постоянна и равна n1n - 1 в нумерации с нуля — отсюда и выражение для второго индекса.

Войдите, чтобы отправлять решения.