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