Задачі
Магічний квадрат
Магічний квадрат
\textit{\textbf{Магічний квадрат}} --- це квадратна таблиця, заповнена \textbf{n^2} числами таким чином, що сума чисел у кожному рядку, кожному стовпчику і на обох діагоналях однакова. Сума чисел в кожному рядку, стовпчику і по діагоналях, називається \textit{магічною сталою}. Перевірте, чи заданий квадрат є магічним.
\includegraphics{https://static.e-olymp.com/content/4a/4a6d8ad3e29140243252bf01d63eb803cf131514.gif}
\InputFile
У першому рядку записано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Далі іде \textbf{n} рядків по \textbf{n} чисел у кожному. Всі числа квадрата - натуральні числа, які не перевищують \textbf{32000}.
\OutputFile
Якщо даний масив є магічним -- виведіть його магічну сталу, в іншому випадку виведіть \textbf{-1}.
Вхідні дані #1
3 2 7 6 9 5 1 4 3 8
Вихідні дані #1
15