Задача №461. Петли

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

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

На вход программы поступает число n ( \(1 \le n \le 100\) ) – количество вершин графа, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

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

Выведите  «YES», если граф содержит петли, и «NO» в противном случае.

Примеры
Входные данные
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
Сдать: для сдачи задач необходимо войти в систему