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