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

Баобаб

Баобаб

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

Задано неорієнтовний незважений граф.

Необхідно визначити, чи є він деревом.

Вхідні дані

У першому рядку вхідного файлу міститься одне натуральне число N (N100) - кількість вершин у графі. Далі у N рядках по N чисел - матриця суміжності графа: у i-ому рядку на j-му місці стоїть 1, якщо вершини i та j з'єднані ребром, і 0, якщо ребра між ними немає. На головній діагоналі матриці стоять нулі. Матриця симетрична відносно головної діагоналі.

Вихідні дані

Вивести "YES", якщо граф є деревом, "NO" інакше.

Приклад

Вхідні дані #1
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
Вихідні дані #1
NO