eolymp
Задачи

Магический квадрат

Магический квадрат

Магический квадрат — это квадратная таблица, заполненная n2 чисел таким образом, что сумма чисел в каждой строке, каждом столбике и на обеих диагоналях одинакова. Сумма чисел в каждой строке, столбике и по диагоналям, называется магической постоянной. Проверьте, или заданный квадрат является магическим.

Prb1364

Входные данные

В первой строке записано число n (1n100). Далее идет n строк по n чисел в каждом. Все числа квадрата - натуральные числа, не превышающие 32000.

Выходные данные

Если заданный массив является магическим – выведите его магическую постоянную, в противном случае выведите -1.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
2 7 6
9 5 1
4 3 8
Выходные данные #1
15