Syrjälän kadut kulkevat jostain risteyksestä toiseen ja ovat yksisuuntaisia. Jokaisen kadun pituus on 1 kilometri. Kuinka pitkä on pisin reitti minkä voi kulkea Syrjälän katuja pitkin? Huomaa että pisin reitti voi olla äärettömän pituinen.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, n ja m, risteyksien määrä ja katujen määrä. Seuraavilla m:llä rivillä kuvataan Syrjälän kadut. Jokaisella rivillä on kaksi lukua, a ja b, jotka tarkoittavat että risteyksestä a on katu risteykseen b.

Tuloste

Tulosta pisimmän reitin pituus. Jos on olemassa äärettömän pitkiä reitti, tulosta oo

Rajat

• 2 \le n \le 10^5
• 1 \le m \le 10^5
• 1 \le a, b \le n, a \neq b

Esimerkki

Syöte:

4 4
1 2
2 4
1 3
3 4

Tuloste:

2

Syöte:

2 2
1 2
2 1

Tuloste:

oo