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

Петлі

Петлі

За заданою матрицею суміжності неорієнтовного графа визначте, чи містить він петлі. \InputFile У першому рядку задано кількість вершин $n~(1 \le n \le 100)$. Далі йдуть $n$ рядків по $n$ елементів у кожному --- опис матриці суміжності. \OutputFile Виведіть "\textbf{YES}", якщо граф містить петлі, та "\textbf{NO}" у протилежному випадку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
0 1 1
1 0 1
1 1 0
Вихідні дані #1
NO
Вхідні дані #2
3
0 1 0
1 1 1
0 1 0
Вихідні дані #2
YES