Saat syötteenä verkon. Tehtävänäsi on laskea verkon puuleveys.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, n ja m, verkon solmujen ja kaarien määrät. Seuraavana on m riviä, joista jokaisella on kaksi lukua u_i ja v_i jotka kuvaavat kaarta solmujen u_i ja v_i välillä.

Tuloste

Tulosta yksi luku, verkon puuleveys.

Rajat

Syötteissä 1-20

• 1 \le n \le 10

Syötteissä 21-40

• 1 \le n \le 20

Esimerkki

Syöte:

5 7
1 2
1 3
1 4
1 5
2 3
2 5
3 4

Tuloste:

2

Syöte:

7 6
1 2
1 3
1 5
1 6
2 4
4 7

Tuloste:

1