Чи є цикл?

Вхідні дані

Перший рядок містить одне ціле число — кількість вершин n~(n \le 50).

Далі йдуть $n$ рядків по $n$ чисел у кожному — матриця суміжності графа. Кожне число дорівнює $0$ або $1$. $j$-е число в $i$-му рядку дорівнює $1$ тоді і тільки тоді, коли існує ребро, що йде з вершини $i$ у вершину $j$.

Гарантується, що на головній діагоналі матриці стоять нулі.

Вихідні дані

Виведіть $0$, якщо в графі немає циклів, і $1$, якщо хоча б один цикл існує.

Приклади