Петлі

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

Вхідні дані

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

Вихідні дані

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