Qrafda dövrlər

Verilmiş döngüsüz və çoxqatlı olmayan istiqamətsiz qrafda dövrələrin olub-olmadığını müəyyənləşdirin və varsa, dövrələrdən ən azı birinə aid olan ən kiçik nömrəli zirvəni tapın.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və k (1 ≤ n ≤ 10^5, 0 ≤ k ≤ 10^5) - qrafın zirvələrinin və kənarlarının sayı verilir. Sonra k sətir gəlir, hər birində fərqli iki tam ədəd a, b (1 ≤ a, b ≤ n) - bu, a və b zirvələri arasında qrafda kənar olduğunu göstərir. Hər bir a, b cütü bir dəfədən çox təkrarlanmır.

Çıxış məlumatları

Əgər qrafda dövrələr yoxdursa, tək bir söz No çıxarın. Əks halda, birinci sətirdə Yes sözünü və növbəti sətirdə dövrələrdən ən azı birinə aid olan ən kiçik nömrəli zirvəni çıxarın.

Nümunələr