Задано орієентовний граф. Визначіть, чи містить він цикл.
Перший рядок містить кількість вершин . Далі у рядках йде по чисел, кожне з яких дорывнює або . -те число в -му рядку дорівнює тоді і лише тоді, коли існує ребро, яке йде з -ї вершини у -ту. Гарантується, що на діагоналі матриці будуть стояти нулі.
Виведіть , якщо у заданому графі циклу немає, і , якщо він є.