시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB0000.000%

문제

Будем называть сосной нулевого уровня граф из двух вершин, соединенных ребром. Сосна $k$-го уровня представляет собой путь, который называется стволом, к некоторым вершинам которого прикреплены сосны уровней не больших $k-1$. Сосны меньших уровней прикреплены таким образом, что одна из крайних вершин их ствола является вершиной ствола новой.

Сосна уровня $0$ выглядит следующим образом

Сосна уровня 1 может выглядеть так:

В данном случае одно из ребер графа является стволом, а два других ребра являются соснами уровня ноль.

Или, например, так:

Сосна уровня 2 может выглядеть, например, так:

В данном случае стволом может являться путь $1 - 2 - 3 - 4$ или, например, $12 - 9 - 3 - 2 - 1 - 13 - 16$.

Ваша задача состоит в том, чтобы по графу, представляющему собой дерево, определить, сосной какого минимального уровня является этот граф.

입력

В первой строке задано единственное число $n$ --- количество вершин дерева $(2 \leq n \leq 100000)$. Далее, в каждой из $n-1$ строк задано по два числа $a_i$ и $b_i$ --- номера соединяемых $i$-м ребром вершин $(1 \le a_i, b_i \le n)$. Граф, заданный во входном файле, является деревом.

출력

В единственной строке выходного файла выведите единственное целое число --- наименьший возможный уровень сосны.

예제 입력 1

2
1 2

예제 출력 1

0

예제 입력 2

4
1 2
1 3
1 4

예제 출력 2

1

예제 입력 3

11
1 2
2 3
3 4
4 5
1 6
1 7
2 8
2 9
3 10
3 11

예제 출력 3

1

예제 입력 4

16
1 2
2 3
3 4
2 5
5 6
5 7
5 8
3 9
9 10
9 11
9 12
1 13
13 14
13 15
13 16

예제 출력 4

2