Hakerlər
Melkosoft şirkətinin şəbəkəsində N server mövcuddur və bunlar Losedows əməliyyat sistemindən istifadə edirlər. Bu serverlərin bəziləri iki tərəfli əlaqə kanalları ilə bir-birinə bağlıdır. Şəbəkə, iki fərqli server arasında bir və ya bir neçə əlaqə kanalı vasitəsilə marşrut tapıla bilirsə, etibarlı sayılır. Lakin, serverləri olmayan bir şəbəkə etibarlı hesab edilmir.
Cəsur hakerlər Melkosoft şirkətinə Losedows əməliyyat sisteminin son versiyasındakı səhvi nümayiş etdirmək istəyirlər (təbii ki, Melkosoft şirkətinin razılığı olmadan). Onlar şəbəkədə bəzi serverləri elə söndürməlidirlər ki, qalan şəbəkə etibarsız olsun və nəticədə qalan bütün serverlər dərhal donsun.
Serveri zədələnmiş paketlərlə bombardman edərək onu söndürmək çətin olduğundan, hakerlər qalan serverlərin hamısının donması üçün minimal sayda serveri söndürmək istəyirlər.
Minimal server dəstini müəyyən edən proqram yazın ki, onları bombardman etmək lazımdır.
Giriş verilənləri
Birinci sətirdə iki ədəd N və M (1 ≤ N ≤ 50, 0 ≤ M ≤ 100) verilib. Sonra M sətir gəlir ki, bunlar əlaqə kanalları ilə birləşdirilmiş server cütlərini təsvir edir. Hər bir kanal iki ədəd u_i v_i ilə təsvir edilir, burada 1 ≤ u_i, v_i ≤ N - i-ci kanalla birləşdirilmiş serverlərin nömrələridir. İki server bir neçə kanalla birləşdirilə bilər.
Çıxış verilənləri
Birinci sətirdə Losedows əməliyyat sistemindəki səhv səbəbindən qalanların hamısının donması üçün söndürülməsi lazım olan minimal server sayı K çıxarın. İkinci sətirdə söndürülməsi lazım olan serverlərin nömrələrini istənilən qaydada çıxarın. Əgər bir neçə optimal həll varsa, istənilənini çıxarmaq olar. Əgər başlanğıc Melkosoft şəbəkəsi etibarsızdırsa, 0 çıxarın.