Sıfır və birlərdən ibarət verilmiş n×n ölçülü kvadrat matrisə görə onun sadə istiqamətlənməmiş qrafın qonşuluq matrisi olduğunu təyin edin. Xatırladaq ki, qrafda ilgək və çoxtillik yoxdur.

Giriş verilənləri

İlk sətirdə n (1 ≤ n ≤ 100) ədədi verilir. Qonşuluq matrisini əks etdirən hər birində n element olan n sətir verilir.

Çıxış verilənləri

Qraf sadə istiqamətlənməmişdirsə YES, əks halda NO çap edin.