eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Есть ли цикл?

Есть ли цикл?

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Первая строка содержит количество вершин n (n50). Далее в 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