İ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.