Дана матриця розмірності \(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