Dövr

Verilmiş istiqamətli qrafda mənfi çəkili dövrün olub-olmadığını müəyyən edin və varsa, onu tapın.

Giriş verilənləri

Giriş faylının birinci sətrində qrafın zirvələrinin sayı n (1 ≤ n ≤ 250) verilir. Sonrakı n sətirdə qrafın bitişiklik matrisi təqdim olunur. Bütün kənarların çəkiləri modul üzrə 10000-dən çox deyil. Əgər kənar mövcud deyilsə, müvafiq ədəd 1000000000-ə bərabərdir.

Çıxış verilənləri

Çıxış faylının birinci sətrində dövr varsa YES, əks halda NO yazın. Əgər dövr varsa, ikinci sətirdə axtarılan dövrdəki zirvələrin sayını (eyni olan birinci və sonuncunu da daxil etməklə) və üçüncü sətirdə bu dövrə daxil olan zirvələri keçid sırasına görə yazın.

Nümunələr