El invierno se acerca y todos los expertos advierten de que será el más frío en los últimos cien años. David tiene que asegurarse de que su jardín no sufra ningún daño. Una de las tareas más importantes es asegurarse de que no quede agua en su sistema de riego de gran tamaño. Toda el agua proviene de un nodo central y se distribuye por las tuberías a los nodos vecinos y así sucesivamente.

Cada nodo es o bien un aspersor (cabeza de rosa) sin tubería de salida o un nodo interno con uno o más tubos de salida que conducen a otros nodos. Cada nodo tiene exactamente una tubería de entrada, excepto para el nodo central que toma el agua directamente de un pozo y no tiene ninguna tubería de entrada. Cada tubo tiene una válvula que detiene toda el agua que va a través de la tubería. Las válvulas tienen diferentes niveles de dificultad para cerrarse, según su edad y calidad.

David está muy familiarizado con las válvulas de su sistema y ha asignado un valor a cada una de ellas que refleja la cantidad de esfuerzo necesario para cerrarla correctamente. Él necesita tu ayuda para determinar el esfuerzo mínimo necesario para cerrar algunas de las válvulas y evitar que el agua llegue a los aspersores.

Entrada

La entrada contiene varios casos de prueba. Y se debe de leer hasta fin de fichero (EOF).

Cada caso de prueba comienza con una línea con dos números enteros, el número de nodos ~N~ ~(2 \leq N \leq 1000)~, y el número del nodo central ~C~ ~(1 \leq C \leq N)~.

Cada una de las siguientes ~N - 1~ líneas representa una válvula y contiene tres enteros, ~u~, ~v~ ~(1 \leq u, v \leq N)~ y ~w~ ~(1 \leq w \leq 1000)~, donde ~u~ y ~v~ son nodos que están conectados por un tubo y ~w~ es el esfuerzo necesario para cerrar la válvula en el mismo.

Usted puede asumir que cada nodo es accesible desde el nodo central.

Salida

Para cada caso de prueba, la salida consiste en una sola línea que contiene la suma mínima de los esfuerzos de válvulas a ser cerradas, de tal manera que el nodo central se separa de todos los aspersores.

Ejemplo de Entrada

3 1
2 1 5
1 3 4
7 7
7 6 10
7 5 10
6 4 1
6 3 1
5 2 1
5 1 2

Ejemplo de Salida

9
5