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