e-olymp
Задачи

Есть ли цикл?

Есть ли цикл?

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
0 1 0
0 0 1
0 0 0
Выходные данные #1
0