Квадратна матрица садржи целе бројеве. Напиши програм који проналази највећи збир бројева на некој од дијагонала матрице (у обзир се узимају главна дијагонала, споредна дијагонала и све дијагонале њима паралелне).

Улаз

Са стандардног улаза се учитава број \(n\) (\(2 \leq n \leq 100\)) и након тога елементи квадратне матрице димензије \(n \times n\) (цели бројеви између \(-10\) и \(10\)).

Излаз

На стандардни излаз исписати један цео број - највећи збир елемената на некој од дијагонала.

Пример

Улаз

3
10 -10 2
1 -9 3
-2 9 9

Излаз

12

Највећи збир има споредна дијагонала која садржи елементе 9 и 3.