Задачи
Петли
Петли
По заданной матрице смежности неориентированного графа определите, содержит ли он петли.
\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