Перевірка на неорієнтовність

За заданою квадратною матрицею n × n з нулів та одиниць визначити, чи може вона бути матрицею суміжності простого неорієнтовного графа. Граф називається простим, якщо він не містить петель та мультиребер.

Вхідні дані

У першому рядку задано число n (1 ≤ n ≤ 100). Потім йдуть n рядків по n елементів у кожному - опис матриці суміжності.

Вихідні дані

Вивести YES, якщо граф простий неорієтований, та NO у протилежному випадку.

Приклади