eolymp
bolt
Try our new interface for solving problems

İlgək

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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ə

Giriş verilənləri #1
3
0 1 1
1 0 1
1 1 0
Çıxış verilənləri #1
NO
Giriş verilənləri #2
3
0 1 0
1 1 1
0 1 0
Çıxış verilənləri #2
YES