eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Магічний квадрат

Магічний квадрат

\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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
2 7 6
9 5 1
4 3 8
Вихідні дані #1
15