eolymp
Соревнования

Graph representation

Петли

По заданной матрице смежности неориентированного графа определите, содержит ли он петли.

Входные данные

В первой строке задано количество вершин n (1n100). Затем идут n строк по n элементов в каждой - описание матрицы смежности.

Выходные данные

Вывести "YES", если граф содержит петли, и "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