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