Dəmir yolu
Ölkəmizdə əvvəlcə hərəkət edib sonra düşünmək adət halını alıb. Bu dəfə də belə oldu: Nəqliyyat Nazirliyi ölkədə dəmir yolu şəbəkəsi qurmaq əmri verdi və nəticədə, bir ay ərzində bütün ölkə relslərlə örtüldü. Əlbəttə, qənaət məqsədilə iki şəhər arasında yalnız bir dəmir yolu xətti çəkildi. Artıq hər şey ilk qatarın yola düşməsi üçün hazır idi ki, Təhlükəsizlik Xidməti və Fövqəladə Hallar Nazirliyi işə qarışdı. Onlar qərara gəldilər ki, təhlükəsizlik baxımından hər bir yolda qatarlar yalnız bir istiqamətdə hərəkət etməlidir və bu istiqaməti tez bir zamanda müəyyən etmək lazımdır. Beləliklə, ciddi bir problem ortaya çıxdı - birbaşa iki şəhəri birləşdirən hər bir dəmir yolu xəttinə iki mümkün istiqamətdən birini təyin etmək. Nəqliyyat Nazirliyi istiqamətləri elə təyin etmək istəyirdi ki, bu yeni dəmir yolu sistemində mümkün qədər çox qatar buraxıla bilsin. İki şəhər arasında yalnız bir qatar buraxmaq olar və yalnız o halda ki, bir şəhərdən digərinə gedib, dəmir yolu istiqamətlərini nəzərə alaraq geri qayıtmaq mümkün olsun.
Sizə dəmir yolu yollarının planı verilir. Optimal istiqamət seçimi ilə buraxıla biləcək maksimum qatar sayını çıxışda göstərmək lazımdır. İstiqamətləri müəyyən etmək lazım deyil - nəqliyyat nazirliyində bu işlə məşğul olan peşəkarlar var.
Giriş verilənləri
Birinci sətirdə iki ədəd N və K (1 ≤ N ≤ 10000, 0 ≤ K ≤ 100000) - müvafiq olaraq şəhərlərin və tikilmiş dəmir yolu yollarının sayı verilir. Növbəti K sətirdə iki ədəd A və B (1 ≤ A, B ≤ N) - birbaşa yol tikilmiş şəhərlərin nömrələri verilir.
Çıxış verilənləri
Yeganə sətirdə buraxılan maksimum qatar sayını çıxışda göstərin.