Opis

Zadanie polega na tym, aby dla pewnego drzewa podać odległość od korzenia do najbardziej oddalonego liścia. Zakładamy, że korzeń drzewa znajduje się w wierzchołku o numerze 1.

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite w, k (1<=k< w<= 30) oznaczające liczbę wierzchołków oraz krawędzi. W kolejnych k wierszach znajdują się opisane krawędzie a, b.

Wyjście

Twój program powinien wypisać na standardowe wyjście jedną liczbę: liczbę krawędzi, która oddziela liść położony najdalej od korzenia. Zakładamy, że korzeń drzewa zaczyna się w wierzchołku o numerze 1.

Przykład 1

Wejście

5 4
1 4
1 2
2 3
3 5

Wyjście

3

Przykład 2

Wejście

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

Wyjście

5