Баобаб

Вхідні дані

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

Вихідні дані

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

Приклади