Цикл

Дан взвешенный ориентированный граф. Определить, есть ли в нем цикл отрицательного веса, и если да, то вывести его.

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

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

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

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

Пример входных данных:

2
0 -1
-1 0

Пример выходных данных:

YES
3
1 2 1