Task
Time limit:
1000 ms,
Memory limit:
256 Mb
По заданной матрице смежности неориентированного графа определите, содержит ли он петли.
Входные данные
На вход программы поступает число n ( 1<=n<=100) – количество вершин графа, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.
Выходные данные
Выведите «YES», если граф содержит петли, и «NO» в противном случае.
| Ввод |
Вывод |
|
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
YES |