Дан ориентированный граф. Определить, есть ли в нем цикл отрицательного веса.
Входные данные
В первой строке содержится число N (1 <= N <= 100) – количество вершин графа. В следующих N строках находится по N чисел – матрица смежности графа. Веса ребер по модулю меньше 100000. Если ребра нет, соответствующее значение равно 100000.
Выходные данные
В первой строке выведите "YES", если цикл существует, или "NO", в противном случае.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
100000 100000 -51
100 100000 100000
100000 -50 100000
|
YES |