E. Сам отрицательный цикл

То же, что в предыдущей задаче, но при наличии цикла его надо вывести.

Цикл восстанавливается массивом предков, но не напрямую: вершина, релаксировавшаяся на $n$-й фазе, сама на цикле лежать не обязана — она может быть лишь достижима из него. Спасает такой приём: пройти от неё по предкам $n$ раз. За $n$ шагов мы гарантированно попадём внутрь цикла, потому что цепочка предков рано или поздно в него заходит и дальше не выходит.

Дальше от полученной вершины $x$ идём по предкам, пока снова не встретим $x$, — это и есть цикл.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Далее идут $n$ строк по $n$ чисел — матрица смежности. Веса по модулю меньше $10^5$; значение ровно $10^5$ означает отсутствие ребра.

NO, если отрицательного цикла нет.

Иначе YES, во второй строке количество вершин в цикле (считая первую и последнюю), в третьей — сами вершины в порядке обхода.