Dövr

Qraf verilmişdir. Onun daxilində mənfi çəkili dövrənin olub-olmadığını müəyyən edin və əgər varsa, onu göstərin.

Giriş məlumatları

Birinci sətir qrafın zirvələrinin sayını n (1 ≤ n ≤ 100) ehtiva edir. Sonrakı n sətirdə n ədəd var - qrafın bitişiklik matrisi. Kənarların çəkiləri modul üzrə 10000-dən çox deyil. Əgər kənar yoxdursa, müvafiq dəyər 100000-ə bərabərdir.

Çıxış məlumatları

Birinci sətirdə dövrə varsa "YES", əks halda "NO" yazın. Dövrə varsa, ikinci sətirdə onun daxilindəki zirvələrin sayını (eyni ilk və son zirvəni saymaqla) və üçüncü sətirdə - bu dövrəyə daxil olan zirvələri keçid ardıcıllığı ilə yazın. Əgər bir neçə dövrə varsa, istənilən birini göstərin.

Nümunələr