Дерево?

Дан неориентированный граф. Необходимо определить, является ли он деревом.

Формат входных данных

В первой строке входного файла содержится одно натуральное число N

N (1≤N≤100) — количество вершин в графе. Далее в N строках по N чисел дана матрица смежности графа: в i-ой строке на j-ом месте стоит 1, если вершины i и j соединены ребром, и 0, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.Формат выходных данных

Требуется вывести «YES», если граф является деревом, и «NO» иначе.

Входные данные:

6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0 

Выходные данные:

NO

Входные данные:

3
0 1 0
1 0 1
0 1 0 

Выходные данные:

YES