İnterkonnekt
Krallıq Lipşirdə iki əsas problem var: yollar və onları tikən işçilər. Bir gün Lipşir Kralı yol sistemini təkmilləşdirmək qərarına gəldi, çünki bəzi yollar tamamilə keçilməz vəziyyətə gəlmişdi — bu yolları istifadə etməkdənsə, ölkə daxilində səyahət etmək daha asan idi.
Kralın əmri ilə Lipşirdə yeni yollar inşa edilməlidir. Təbii ki, yeni yol sistemi bütün şəhərləri birləşdirməlidir, yəni Lipşirin istənilən iki şəhərini birləşdirən bir yol olmalıdır.
Lipşirin yol idarəsi hər il yalnız bir yol inşa etmək üçün resurslara malikdir. Təəssüf ki, bu yolları tikən işçilər tamamilə nəzarətdən çıxıblar. Beləliklə, verilən əmrlərə baxmayaraq, işçilər təsadüfi olaraq iki fərqli şəhər a və b seçib, onların arasında yol çəkirlər, hətta həmin şəhərlər artıq bir yol ilə bağlı olduqda belə. Bütün mümkün seçimlər bərabər ehtimallıdır. Yol elə tikilir ki, bir səyyahın onu tərk edə biləcəyi yeganə nöqtələr bu yol ilə birləşdirilən şəhərlərdir. Yeganə yaxşı cəhət odur ki, bütün yollar ikitərəflidir.
Kral bu problem haqqında məlumatlıdır, amma heç nə edə bilmir. Kralın bilməsi lazım olan yeganə şey Lipşirin yol sisteminin tam birləşdirilməsi üçün gözləməli olduğu illərin gözlənilən sayıdır. O, sizdən bu məlumatı təqdim etməyinizi xahiş etdi.
Giriş verilənləri
Girişin ilk sətrində iki tam ədəd n və m (2 ≤ n ≤ 30, 0 ≤ m ≤ 1000) — Lipşirdəki şəhərlərin sayı və hələ də yaxşı vəziyyətdə olan yolların sayı. Növbəti m sətir yolları təsvir edir, hər sətir bir yol. Hər yol iki son nöqtə ilə təsvir edilir — iki tam ədəd u_i və v_i (1 ≤ u_i, v_i ≤ n, u_i ≠ v_i). İki şəhər arasında bir neçə yol ola bilər, amma bir şəhərdən özünə yol icazə verilmir.
Çıxış verilənləri
Birləşdirilmiş yol sistemi üçün gözlənilən illərin sayını çıxış edin. Əgər sistem artıq birləşdirilibsə, cavab olaraq sıfır çıxış edin. Ondalık nöqtədən sonra ən azı altı dəqiq rəqəm ilə sayı çıxış edin.