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