Цикл від'ємної ваги

Вхідні дані

У першому рядку задано ціле число $N$ (1 \leq N \leq 100) — кількість вершин у графі. Наступні $N$ рядків містять по $N$ цілих чисел — матрицю суміжності графа. Модуль ваги будь-якого ребра не перевищує $10000$. Якщо між двома вершинами немає ребра, відповідний елемент матриці дорівнює $100000$.

Вихідні дані

У першому рядку виведіть YES, якщо існує цикл з від'ємною вагою, або NO інакше. Якщо цикл знайдено — у другому рядку виведіть кількість вершин у циклі, а в третьому рядку — вершини циклу у порядку обходу.

Приклади