eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

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

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

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

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

Пример

Входные данные #1
2
0 -1
-1 0
Выходные данные #1
YES
2
2 1