İsitiqamətlənmiş qrafın tranzitivliyi

İstiqamətlənmiş qraf, əgər istənilən üç $u,v$ və $w$ təpələri üçün $u$ təpəsindən $v$ təpəsinə və $v$ təpəsindən də $w$ təpəsinə til varsa, _tranzitiv_ adlanır.

İstiqamətlənmiş qrafın tranzitiv olduğunu təyin edin.

Giriş verilənləri

Giriş faylında qrafın təpələrinin $n(1\le n\le 100)$ sayı və sonra isə hər birində $n$ sayda $0$ və ya $1$ olan $n$ sətir verilir.

Çıxış verilənləri

Qraf tranzitivdirsə "YES", əks halda "NO" verməli.

Nümunələr