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

Вхідні дані

Вводиться число n (1 ≤ n ≤ 500), а потім матриця n × n. Елементи матриці - числа за модулем не больші за 105.

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

Вихідні дані

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