Yeni Ada
Yeni bir ada kəşf edilib. Bir qrup memar bu adanın mühüm hissələrini birləşdirmək üçün bir yol planı hazırlayıb. Lakin maliyyə çatışmazlığı səbəbindən bu dizaynı dəyişdirərək daha sərfəli bir plan hazırlamalıyıq.
Təklif olunan planda hər bir yolun id nömrəsi 1 ilə E (yolların sayı) arasında unikal bir dəyərə malikdir və xərci 2^id ilə ifadə olunur. Beləliklə, xərclər iki qüvvətinin fərqli dəyərləridir. Biz bütün yerlər birləşdirilmiş halda qalmaqla ümumi xərci minimuma endirmək üçün bəzi yolları plandan çıxarmaq istəyirik. Lakin, istədiyimiz qədər yolu çıxara bilmərik. Məhdudiyyət ondan ibarətdir ki, yeni yol planında hər hansı iki yer arasındakı məsafə orijinal plandakı məsafənin iki qatından çox ola bilməz. İki yer arasındakı məsafə onları birləşdirən minimum yol sayıdır. Orijinal yol planı sizə qrafik şəklində verilir və sizdən məhdudiyyətə uyğun olaraq ən iqtisadi yol çıxarılmasını tapmağınız tələb olunur.
Giriş verilənləri
Girişdə bir neçə test halı var. Hər bir test halı iki tam ədəd N (1 ≤ N ≤ 200) və E, yəni təpələrin (yerlərin) və kənarların (yolların) sayını ehtiva edən bir sətirlə başlayır. Yolların spesifikasiyası növbəti E sətirdə verilir. i-ci sətir v_i və u_i iki ədədini ehtiva edir ki, bu da id nömrəsi i olan yolun v_i və u_i yerləri arasında olduğunu göstərir. Giriş iki sıfır ədədini ehtiva edən bir sətirlə tamamlanır.
Çıxış verilənləri
Hər bir test halı üçün, bir sətirdə çıxarılan yolların sayını və onların id-lərinin artan siyahısını yazın.