Dövrü axtarış

Verilmiş istiqamətli çəkisiz qrafda dövrələrin olub-olmadığını müəyyən edin. Əgər dövrə varsa, onlardan birini göstərin.

Giriş verilənləri

Birinci sətirdə iki natural ədəd $n$ və $m(1\le n\le 10^5,1\le m\le 10^5)$ verilir. Burada $n$ qrafın təpələrinin, $m$ isə kənarlarının sayını göstərir. Növbəti $m$ sətirdə qrafın kənarları sadalanır. Hər bir kənar başlanğıc və son təpənin nömrələri ilə təyin olunur.

Çıxış verilənləri

Əgər qrafda dövrə yoxdursa, "NO" çıxarın. Əks halda "YES" çıxarın və sonra dövrənin keçid sırasına uyğun təpələri sadalayın.

Nümunələr