eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Петлі

Петлі

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

За заданою матрицею суміжності неорієнтовного графа визначте, чи містиь він петлі.

Вхідні дані

У першому рядку задано кількість вершин 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