Дерево?

Неорієнтовний граф без петель та кратних ребер задано матрицею суміжності. Визначіть, чи є цей граф деревом.

Вхідні дані

Перший рядок містить кількість вершин графа $n(1\le n\le 100)$. Далі записана матриця суміжності розміром $n\times n$, в якій $1$ позначає наявність ребра, $0$ — його відсутність. Матриця симетрична відносно головної діагоналі.

Вихідні дані

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

Приклади