Bir tərəfli yollar#7950
Viya ölkəsində şəhərlər hər iki istiqamətdə hərəkət edilə bilən yollarla birləşdirilib. Lakin bu, bir çox qəzaya səbəb olub, çünki hərəkət zolaqları ayrılmayıb: sürücülər tez-tez sürərkən smartfonlarına baxırlar, bu da qarşıdan gələn nəqliyyatla toqquşmaya səbəb olur. Bu problemi yüngülləşdirmək üçün Viyanın siyasətçiləri mövcud yolları elə dəyişdirmək ideyasını irəli sürdülər ki, hər biri yalnız iki mümkün istiqamətdən birində istifadə oluna bilsin. Onlar bunu "tək istiqamətli identifikasiya" adlandırırlar.
Bələdiyyə başçıları şəhərlərinə çoxlu tək istiqamətli yolların aparılmasını istəmirlər, çünki bu, şəhər daxilində tıxaclara səbəb ola bilər. Onlar tələb edirlər ki, elə bir ən kiçik tam ədəd tapılsın ki, hər bir şəhərə aparan tək istiqamətli yolların sayı -dən çox olmasın.
Birinci sətir n~(1 \le n \le 500) şəhərin sayını ehtiva edir.
İkinci sətir m~(0 \le m \le 2.5 \cdot 10^3) ikitərəfli yolların sayını ehtiva edir.
Növbəti sətirdə hər biri iki tam ədəd və b~(1 \le a, b \le n, a \ne b) verilir, bu da və şəhərləri arasında olan yolu göstərir.
İki şəhər arasında bir yoldan çox olmur.
Ən kiçik ədədini çıxarın.
Nümunə 1
Nümunə 2