Dövr varmı?

İstiqamətlənmiş qraf verilir. Onda dövrün olub olmadığını təyin etməli.

Giriş verilənləri

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.

Çıxış verilənləri

Verilmiş qrafda dövr yoxdursa, $0$, varsa, $1$ verməli.

Nümunələr