Meşə əkinləri

Giriş

Giriş faylının birinci sətrində bir natural ədəd $N$ (N \leq 100) — qrafın zirvələrinin sayı verilib. Sonra $N$ sətr boyunca hər birində $N$ ədəd olmaqla — qrafın qonşuluq matrisi verilib: $i$-ci sətrin $j$-ci yerində $1$ varsa, deməli $i$ və $j$ zirvələri arasında kənar var, əgər $0$ isə, onların arasında kənar yoxdur. Matrisin əsas diaqonalında sıfırlar yerləşir. Matris əsas diaqonala görə simmetrikdir.

Çıxış

Əgər qraf ağacdırsa, "YES" çap edin, əks halda "NO" çıxışa verin.

Nümunələr