У квадратній таблиці n \times n знайдіть суму чисел, розташованих на головній та побічній діагоналях.
Перший рядок містить число n~(1 \le n \le 500). Далі задається квадратна матриця n \times n, елементи якої — цілі числа, що не перевищують за модулем 10^5.
Виведіть суму чисел на головній та на побічній діагоналях матриці.

Приклад 1