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