Məsələlər
Магический квадрат
Магический квадрат
\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}.
Giriş verilənləri #1
3 2 7 6 9 5 1 4 3 8
Çıxış verilənləri #1
15