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

Задано орієнтовний граф.

Визначте, чи є у ньому цикл від'ємної ваги, і якщо так, то виведіть його.

Вхідні дані

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

Вихідні дані

У першому рядку вихідного файлу виведіть "YES", якщо цикл існує, або "NO" у протилежному випадку. При його наявності виведіть у другому рядку кількість вершин у шуканому циклі і у третьому рядку - вершини, які входять у цей цикл, у порядку обходу.

Приклади