Цикл

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

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

Вхідні дані

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

Вихідні дані

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

Приклади