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

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

Вхідні дані

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

Вихідні дані

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

Приклади