Олимпиадный тренинг

Задача 33129. Петли


По заданной матрице смежности неориентированного графа определите, содержит ли он петли.
 
Входные данные: 
- в первой строке задается число 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