"En la Ciudad de R´lyeh, el difunto Cthulhu, espera soñando".

Ha llegado la hora, Cthulhu despertará al fin. Se te ha encargado recoger ciertas reliquias y realizar algunas misiones para completar el ritual de invocación. Existen n ciudades a las que debes ir para realizar una misión en cada una. Debes empezar en alguna de ellas y pasar por todas las demás. Moverte de una ciudad que tiene conexión con otra te lleva un día entero. El tiempo que te toma realizar la mision es despreciable.

La primera línea de entrada es un entero n que representa el número de ciudades. Las siguiente $n-1$ líneas tienen cada uno dos enteros $u$ y $v$ que indican una conexión entre la ciudad $u$ y la ciudad $v$ (ambas direcciones). Se garantiza que existe exactamente un camino entre todo par de ciudades.

$1 <= n <= 1000$

$1 <= u, v <= n$

Imprimir la menor cantidad de días que te tomaría recorrer todas las ciudades empezando desde la de tu elección.