Məsələlər
İsitiqamətlənmiş qrafın tranzitivliyi
İ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.
\InputFile
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.
\OutputFile
Qraf tranzitivdirsə "\textbf{YES}", əks halda "\textbf{NO}" verməli.
Giriş verilənləri #1
5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Çıxış verilənləri #1
YES