Задачи
Есть ли цикл?
Есть ли цикл?
Дан ориентированный граф. Определите, содержит ли он цикл.
Входные данные
Первая строка содержит количество вершин n (n ≤ 50). Далее в n строках следуют по n чисел, каждое из которых равно "0" или "1". j-е число в i-й строке равно "1" тогда и только тогда, когда существует ребро, идущее из i-й вершины в j-ю. Гарантируется, что на диагонали матрицы стоят нули.
Выходные данные
Выведите "0", если в заданном графе цикла нет, и "1", если он есть.

Пример
Входные данные #1
3 0 1 1 0 0 1 0 0 0
Выходные данные #1
0
Входные данные #2
5 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0
Выходные данные #2
1