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