İstiqamətlənmiş qraf verilir. Onda dövrün olub olmadığını təyin etməli. \InputFile Birinci sətirdə təpələrin sayını ifadə edən $n~(n \le 50)$ natural ədədi verilir. Sonra $n$ sətirdə hər biri $0$ və ya $1$ olan $n$ ədəd verilir. $i$-ci sətrin $j$-ci ədədi o zaman $1$-ə bərabərdir ki, $i$-ci təpədən $j$-ciyə til mövcud olsun. Matrisin diaqonalında sıfırların durduğuna zəmanət verilir. \OutputFile Verilmiş qrafda dövr yoxdursa, $0$, varsa, $1$ verməli. \includegraphics{https://static.e-olymp.com/content/f9/f97f562d45d29cb7850454b2966467f12e29bc92.gif}