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