Задачі
Петлі
Петлі
За заданою матрицею суміжності неорієнтовного графа визначте, чи містиь він петлі.
Вхідні дані
У першому рядку задано кількість вершин n~(1 \le n \le 100). Далі йдуть n рядків по n елементів у кожному — опис матриці суміжності.
Вихідні дані
Виведіть "YES", якщо граф містить петлі, та "NO" у протилежному випадку.
Приклад
Вхідні дані #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