e-olymp
Problems

Цикл отрицательного веса

Цикл отрицательного веса

Дан ориентированный граф.

Определите, есть ли в нём цикл отрицательного веса, и если да, то выведите его.

Входные данные

Во входном файле в первой строке задано число N (1N100) - количество вершин графа. В следующих N строках находится по N чисел - матрица смежности графа. Все веса рёбер не превышают по модулю 10000. Если ребра нет, то соответствующее число равно 100000.

Выходные данные

В первой строке выходного файла выведите "YES", если цикл существует, или "NO" в противном случае. При его наличии выведите во второй строке количество вершин в искомом цикле и в третьей строке - вершины, входящие в этот цикл, в порядке обхода.

Time limit 1 second
Memory limit 64 MiB
Input example
2
0 -1
-1 0
Output example
YES
2
2 1