Есть ли цикл?

Дан ориентированный граф. Определите, содержит ли он цикл.

Входные данные

Первая строка содержит количество вершин $n(n\le 50)$. Далее в $n$ строках следуют по $n$ чисел, каждое из которых равно $0$ или $1$. $j$-е число в $i$-й строке равно $1$ тогда и только тогда, когда существует ребро, идущее из $i$-й вершины в $j$-ю. Гарантируется, что на диагонали матрицы стоят нули.

Выходные данные

Выведите $0$, если в заданном графе цикла нет, и $1$, если он есть.

Примеры