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