Yol islahatı
Şəhər Vinnytsia, Ukraynanın əksər şəhərləri kimi, hər biri üzrə ikitərəfli hərəkət olan yol şəbəkəsinə malikdir. Bu şəbəkə əlaqəlilik xüsusiyyətinə malikdir, yəni bu yollarla şəhərin istənilən nöqtəsindən istənilən digər nöqtəsinə çatmaq mümkündür.
Son vaxtlar şəhərin küçələrində əsas problem avtomobil tıxaclarıdır. Yolların keçid qabiliyyətini artırmaq və tıxacları aradan qaldırmaq məqsədilə şəhər meri bəzi yollarda birtərəfli hərəkət tətbiq etməyə qərar verib. Sizin vəzifəniz əlaqəliliyi pozmadan bunu edə biləcəyiniz maksimum yol sayını müəyyən etməkdir.
Giriş verilənləri
Proqram klaviaturadan iki tam ədəd oxuyur: N – şəhərdəki kəsişmələrin sayı və M – yolların sayı (1 ≤ N ≤ 20000, 1 ≤ M ≤ 200000). Sonra M sətir oxunur, hər birində yol ilə bağlı olan kəsişmələrin nömrələri qeyd olunub. Hər iki kəsişmə yalnız bir yolla birləşdirilir.
Çıxış verilənləri
Proqram ekrana bir ədəd K çıxarır – birtərəfli hərəkət tətbiq edilə bilən maksimum yol sayı.