eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

У першому рядку задано число n (1n100). Потім йдуть 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