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