Дана матриця розмірності ~N~x~N~. Перевірити, чи є вона магічним квадратом. Магічним квадратом називається матриця, у якої сума рядків, стовпців та діагоналей рівна.

Формат вхідних даних

У першому рядку вхідного потоку міститься ~N~ ~(0 < N \le 100)~.

У наступних ~N~ рядках міститься по ~N~ цілих чисел не більших ~10^9~, які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести Yes або No.

Приклад вхідних даних

3
1 1 1
1 1 1
1 1 1

Приклад вихідних даних

Yes