Лісопосадки

Вхідні дані

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

Вихідні дані

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

Приклади