Dairə varmı?

Giriş

Birinci sətir bir tam ədəd saxlayır — n~(n \le 50) təpə nöqtələrinin sayı.

Daha sonra $n$ sətir və hər birində $n$ ədəd — qrafın bitişiklik matrisi verilir. Hər bir ədəd $0$ və ya $1$-ə bərabərdir. $i$-ci sətirdə $j$-ci ədəd yalnız və yalnız $i$-dən $j$-yə doğru bir qövs varsa $1$-ə bərabərdir.

Əsas diaqonalda sıfırların durduğuna təminat verilir.

Çıxış

Əgər qrafda dairə yoxdursa $0$, əgər ən azı bir dairə varsa $1$ çap edin.

Nümunələr