题目描述

一个城市由 $N$ 个十字路口（编号为 $1 \dots N$）和 $N-1$ 条连接路口的道路组成，保证任意两个路口都可以通过一条道路组成的路径互相到达。

现在所有道路都被大雪覆盖了，你有两个扫雪车用来清理道路的积雪。扫雪车可以从路口 $S$ 出发，每行驶一单位距离就消耗一单位电量。当积雪都清扫干净以后扫雪车就会停止工作。

请问最少需要消耗多少单位的电量？

输入格式

第 $1$ 行：两个空格分隔的整数 $N$ 和 $S$，分别表示街口的数量和扫雪车的起点。

接下来 $N-1$ 行，每行 $3$个空格分隔的整数 $A, B, C$ 组成，描述了一条道路信息，该条道路连接街口 $A$ 和街口 $B$，长度为 $C$ 个单位。

输出格式

一行：一个整数，表示清理所有道路的积雪所需要的最少电量。

输入样例

5 2
1 2 1
2 3 2
3 4 2
4 5 1

输出样例

6