Петлі#4761

Петлі

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

У першому рядку задано кількість вершин n~(1 \le n \le 100). Далі йдуть рядків по елементів у кожному — опис матриці суміжності.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading