Баобаб

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

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

Вхідні дані

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

Вихідні дані

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

Приклади