Задачі
Петлі
Петлі
За заданою матрицею суміжності неорієнтовного графа визначте, чи містить він петлі.
\InputFile
У першому рядку задано кількість вершин $n~(1 \le n \le 100)$. Далі йдуть $n$ рядків по $n$ елементів у кожному --- опис матриці суміжності.
\OutputFile
Виведіть "\textbf{YES}", якщо граф містить петлі, та "\textbf{NO}" у протилежному випадку.
Вхідні дані #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