Дерево?#977

Дерево?

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

У першому рядку задано кількість вершин (1 \le n \le 100).

Далі задано матрицю суміжності розміром n \times n, де позначає наявність ребра, а — його відсутність. Матриця симетрична відносно головної діагоналі.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading