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

Вхідні дані

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

Вихідні дані

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