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

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

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

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

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

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

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