Цикл

Вхідні дані

У першому рядку вхідного файла задано число $n$ (1 \le n \le 250) — кількість вершин графа. У наступних $n$ рядках знаходиться матриця суміжності графа (по $n$ цілих чисел у кожному рядку). Вага кожного ребра не перевищує за модулем $10000$. Якщо ребра немає, відповідне число дорівнює $1000000000$.

Вершини нумеруються від $1$ до $n$.

Вихідні дані

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

Приклади