Задачі
Перевірка на неорієнтовність
Перевірка на неорієнтовність
За заданою квадратною матрицею n × n з нулів та одиниць визначити, чи може вона бути матрицею суміжності простого неорієнтовного графа. Граф називається простим, якщо він не містить петель та мультиребер.
Вхідні дані
У першому рядку задано число n (1 ≤ n ≤ 100). Потім йдуть n рядків по n елементів у кожному - опис матриці суміжності.
Вихідні дані
Вивести YES, якщо граф простий неорієтований, та NO у протилежному випадку.
Приклад
Вхідні дані #1
3 0 1 1 1 0 1 1 1 0
Вихідні дані #1
YES
Вхідні дані #2
3 0 1 1 1 0 1 0 1 0
Вихідні дані #2
NO