Дано квадратное поле из строк по чисел.
Выведите сумму чисел на главной диагонали — той, что идёт из левого верхнего угла в правый нижний, — и сумму на побочной, идущей из правого верхнего в левый нижний.
Формат ввода
В первой строке число от до . В следующих строках по чисел от до .
Формат вывода
Два числа через пробел.
Примеры
ввод
2 1 2 3 4
вывод
5 5
Примечание
На главной диагонали номер строки равен номеру столбца. На побочной их сумма постоянна и равна в нумерации с нуля — отсюда и выражение для второго индекса.
Войдите, чтобы отправлять решения.