eolymp
Competitions

9 Round Spiral. Round 3. Step 5.

Лесопосадки

Дан неориентированный невзвешенный граф.

Необходимо определить, является ли он деревом.

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

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

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

Вывести "YES", если граф является деревом, и "NO" иначе.

Time limit 1 second
Memory limit 64 MiB
Input example #1
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
Output example #1
NO