Verilmiş qraf çevrələrsiz və çoxlu kənar olmadan verilmiş, yönsüz qrafın qonşuluq matrisi ilə təsvir edilmişdir. Bu qrafın ağac olub-olmadığını müəyyən edin.
Birinci sətirdə (1 \le n \le 100) — qrafın zirvələrinin sayı verilir.
Daha sonra ölçüsü n \times n olan qonşuluq matrisi verilir, burada kənarın mövcudluğunu, isə yoxluğunu göstərir. Matris əsas diaqonala nəzərən simmetrikdir.
Əgər qraf ağacdursa, "YES", yoxsa "NO" çap edin.

Nümunə 1