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 ≤ n ≤ 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.