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

Input Specification

Перший рядок містить кількість вершин графа \(n\) (\(1 \leq n \leq 100\)).

Далі записана матриця суміжності розміром \(n \times n\), у якій <<1>> позначає наявність ребра, <<0>> - його відсутність. Матриця симетрична відносно головної діагоналі.

Output Specification

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

Sample Input 1

3
0 1 0
1 0 1
0 1 0

Sample Output 1

YES