Діагоналі

У квадратній таблиці $n\cdot n$ обчисліть суми чисел, які стоять на головній та допоміжній діагоналях.

Вхідні дані

Вводиться число $n(1\le n\le 500)$, а потім матриця $n\cdot n$. Елементи матриці — числа за модулем не больші за $10^5$.

Для того, щоб зрозуміти, як яка діагональ називається, придивіться до прикладу.

Вихідні дані

Вивести суму чисел спочатку на головній, а потім на допоміжній діагоналі.

Приклади