Задано орієнтовний граф. Визначте, чи є у ньому цикл від'ємної ваги, і якщо так, то виведіть його. \InputFile У вхідному файлі у першому рядку задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) - кількістьо вершин графа. У натупних \textbf{N} рядках знаходиться по \textbf{N} чисел - матриця суміжності графа. Усі ваги ребер не перевищують по модулю \textbf{10000}. Якщо ребра немає, то відповідне число дорівнює \textbf{100000}. \OutputFile У першому рядку вихідного файлу виведіть "\textbf{YES}", якщо цикл існує, або "\textbf{NO}" у протилежному випадку. При його наявності виведіть у другому рядку кількість вершин у шуканому циклі і у третьому рядку - вершини, які входять у цей цикл, у порядку обходу.