İlgək

Verilmiş qonşuluq matrisinə görə istiqamətlənməmiş qrafın ilgəyinin olmasını təyin edin.

Giriş verilənləri

Giriş fayının ilk sətrində $n(1\le n\le 100)$ ədədi verilir. Sonra qonşuluq matrisini əks etdirən hər birində $n$ element olan $n$ sətir verilir.

Çıxış verilənləri

Qrafda ilkək varsa, "YES", əks halda "NO" verməli.

Nümunələr