Дано неорієнтований граф без петель і кратних ребер у вигляді матриці суміжності. Визначте, чи є цей граф деревом.
У першому рядку задано кількість вершин (1 \le n \le 100).
Далі задано матрицю суміжності розміром n \times n, де позначає наявність ребра, а — його відсутність. Матриця симетрична відносно головної діагоналі.
Виведіть "YES", якщо граф є деревом, і "NO" у протилежному випадку.

Приклад 1