Дан ориентированный граф. Определите, содержит ли он цикл. \InputFile Первая строка содержит количество вершин $n~(n \le 50)$. Далее в $n$ строках следуют по $n$ чисел, каждое из которых равно $0$ или $1$. $j$-е число в $i$-й строке равно $1$ тогда и только тогда, когда существует ребро, идущее из $i$-й вершины в $j$-ю. Гарантируется, что на диагонали матрицы стоят нули. \OutputFile Выведите $0$, если в заданном графе цикла нет, и $1$, если он есть. \includegraphics{https://static.e-olymp.com/content/f9/f97f562d45d29cb7850454b2966467f12e29bc92.gif}