Se da un árbol que consiste en vértices.
El diámetro de un árbol es la distancia máxima entre dos vértices. Encuentre el diámetro del árbol dado.
La primera línea contiene un entero n~(1 \le n \le 2 \cdot 10^5) — el número de vértices en el árbol. Los vértices están numerados del al .
Cada una de las siguientes n - 1 líneas describe una arista y contiene dos enteros y b~(1 \le a, b \le n), indicando que hay una arista entre los vértices y .
Imprima un entero — el diámetro del árbol.

Ejemplo 1