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