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

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