По заданной матрице смежности неориентированного графа определите, содержит ли он петли.
Формат входных данных
В первой строке задается число n (\(1<=n<=100\)) – количество вершин графа. Затем задается матрица смежности - n строк по n чисел, каждое из которых равно 0 или 1.
Формат выходных данных
Выведите «YES», если граф содержит петли, и «NO» в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
YES
|