Диагонали

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

Входные данные

Первая строка содержит число $n(1\le n\le 500)$. Далее задается матрица $n\cdot n$. Элементами матрицы являются целые числа, по модулю не большие $10^5$.

Выходные данные

Выведите сумму чисел на главной и на побочной диагонали.

Примеры