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

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

1 секунда
64 мегабайти
Легка

Магічний квадрат — це квадратна таблиця, заповнена n^2 числами так, що сума чисел у кожному рядку, кожному стовпчику та на обох діагоналях однакова. Ця спільна сума називається магічною константою. Вам потрібно перевірити, чи є заданий квадрат магічним.

Вхідні дані

Перший рядок містить ціле число (1 \le n \le 100). Далі йдуть рядків по цілих чисел у кожному. Усі числа в квадраті — натуральні числа, які не перевищують .

Вихідні дані

Якщо вказаний квадрат є магічним, виведіть його магічну константу. Інакше виведіть -1.

Приклади

Приклад 1

Loading
Loading