eolymp
Змагання

Graph representation

Петлі

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

Вхідні дані

У першому рядку вхідного файлу задано число N (1N100). Потім йде N рядків по N елементів у кожному - опис матриці суміжності.

Вихідні дані

У вихідний файл вивести "YES", якщо граф містить петлі, і "NO" у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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