Ağac?

Qeyri-yoğun qraf döngələr və çoxlu kənar olmadan qonşuluq matrisi ilə verilir. Bu qrafın ağac olub-olmadığını müəyyən edin.

Giriş verilənləri

Birinci sətir qrafın zirvələrinin sayını $n(1\le n\le 100)$ ehtiva edir. Daha sonra $n\times n$ ölçüsündə qonşuluq matrisi verilir, burada $1$ kənarın mövcudluğunu, $0$ isə onun yoxluğunu göstərir. Matris əsas diaqonala görə simmetrikdir.

Çıxış verilənləri

Qraf ağacdırsa "YES", əks halda "NO" çıxarın.

Nümunələr