Mənfi çəki dövrü

Giriş

Birinci sətirdə $N$ (1 \leq N \leq 100) — qrafın zirvələrinin sayı verilir. Sonrakı $N$ sətrin hər birində $N$ ədəd tam ədəd — qrafın qonşuluq matrisi verilir. Hər hansı bir kənarın çəkisinin modulu $10000$-dən artıq olmur. Əgər iki zirvə arasında kənar yoxdursa, matrisdə həmin yerə $100000$ yazılır.

Çıxış

Birinci sətirdə əgər mənfi çəkili dövr varsa, YES, əks halda NO yazın. Əgər dövr tapılıbsa, ikinci sətirdə dövrün zirvələrinin sayını, üçüncü sətirdə isə dövrü keçmə qaydasında zirvələrin nömrələrini yazın.

Nümunələr