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

Цикл

Цикл

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

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

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

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

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

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

Пример

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