Məşhur Kralın Səyahəti#3586
Cənab B, FDUCS Krallığının baş mühəndisidir. Son vaxtlar Kral, cənab B-dən ölkədəki yol şəbəkəsinin yeni planını hazırlamağı xahiş edir, çünki mövcud şəbəkə çox köhnəlib və tez-tez tıxaclar yaranır. Təəssüf ki, cənab B hazırda ICPC Dünya Finalına hazırlaşmaqla məşğuldur. Buna görə də, o, dostları cənab G və cənab M-dən bu işi bitirməyə kömək etmələrini xahiş edir. Cənab B dostlarından həllini aldıqda bəzi problemləri başa düşür: O, büdcə planını cənab G və cənab M-ə göstərməyi unutmuşdu, beləliklə yeni həll hökumətin ödəyə bilməyəcəyi çoxlu yeni yolları ehtiva edir. Dəqiq hesablamadan sonra cənab B maliyyə məhdudiyyətlərinə görə yalnız iki yolu silməli olduğunu başa düşür (Əlbəttə, cənab B ölkəsindəki insanların rahat nəqliyyata sahib olmasını istədiyi üçün iki yoldan çoxunu silməyəcək).
Cənab B iki yolu təsadüfi silə bilərmi? Cavab mənfidir. Kral cənab B-nin işini nəzərdən keçirmək üçün yeni yol sistemində səyahət etmək istəyir. Lakin Kral o qədər məşğuldur ki, artıq səyahət etmək istəmir. Yəni, Kral cənab B-dən elə bir yol sistemi dizayn etməsini istəyir ki, o, saraydan (bir şəhərdə) yola çıxıb, hər yolu dəqiq bir dəfə keçsin və sonra saraya qayıtsın. Üstəlik, səyahət edərkən kral hər şəhəri ən azı bir dəfə ziyarət etməlidir. Cənab B, orijinal dizayndan iki yolu silməklə Kralın tələbini yerinə yetirməkdə çətinlik çəkir. Limitsiz potensiala malik ICPC namizədi olaraq, ona kömək edə bilərsinizmi?
Hər test üçün, birinci sətir Krallıqda olan şəhərlərin və cənab B-nin orijinal planında olan yolların sayını göstərən iki tam ədəd, n və m (1 ≤ n, m ≤ 200000) ehtiva edir. Bundan sonra m sətir gəlir, hər biri şəhər a və şəhər b arasında ikitərəfli yolu göstərən bir cüt tam ədəd a və b ehtiva edir (1 ≤ a, b ≤ n və a != b), şəhərlərin sayı 1-dən başlayaraq sayılır. Heç bir iki yol eyni şəhər cütünü birləşdirmir.
Hər test üçün, əgər cənab B Kralın tələbini yerinə yetirə bilirsə, birinci sətirdə "YES" çıxış edin, əks halda "NO" çıxış edin (aydınlaşdırmaq üçün dırnaq işarələri). Əgər cavab "YES"dirsə, növbəti sətirdə cənab B-nin orijinal dizayndan silməli olduğu iki yolu göstərən iki tam ədəd X və Y (X < Y) çıxış edin. X və Y girişdəki yolların indeksləridir, 1-dən başlayaraq sayılır. Əgər bir neçə mümkün cavab varsa, (X, Y) cütünü leksik olaraq ən kiçik edən cavabı çıxış edin.
Nümunə 1