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