Цикл

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

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

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

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

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

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

Примеры