Krallıq#673
Nağıl krallığında şəhər mövcuddur. Bəzi şəhər cütləri yollarla birləşdirilib və eyni şəhər cütünü bir neçə yol birləşdirə bilər. Şəhərlərdən kənarda yollar kəsişmir. Hər bir yolda hər iki istiqamətdə hərəkət etmək mümkündür. Kralın bütün yollardan keçərək heç birini iki dəfə keçmədən səyahət edə bilməsi üçün krallıqda neçə yolun daha tikilməli olduğunu müəyyən etməyə kömək edin. Təbii ki, (aşağıdakı nümunəyə baxın) o, hər bir şəhəri ziyarət etmək istəyir. Kralın səyahəti eyni şəhərdə başlayıb bitməlidir.
Əvvəlcə krallıqda şəhərlərin sayını (1 \leq N \leq 100) və şəhər cütlərinin sayını (1 \leq K \leq 10000) daxil edirsiniz. Sonra qrupda ədəd daxil edirsiniz: şəhərlərin nömrələri və onları birləşdirən yolların sayı (bütün ədədlər -dən çox deyil). Bütün ədədlər boşluqla ayrılıb.
Ən az mümkün yol sayını çıxış edin.
Nümunə 1