题目描述

这座城市由交叉路口和连接它们的街道组成。

大雪覆盖了城市，市长米兰给了冬季服务部门一份清雪街道的清单。选择这些街道是为了使街道数量尽可能少，但仍然要确保每两个交叉路口之间都能连接，也就是说，每两个交叉路口之间只能有一条路径。冬季服务部门有两辆除雪机和两名司机，米尔科和斯拉夫科，他们的起始位置在一个交叉路口上。

除雪机每行驶一米就会消耗一升燃料（即使它行驶的街道已经被清理过了），它必须按照清单上的顺序清理所有街道，以使总燃料消耗最小。当所有街道都被清理干净后，除雪机停在它们最后访问的交叉路口上。米尔科和斯拉夫科不必在同一个交叉路口结束他们的除雪工作。

编写一个程序来计算除雪机将消耗的总燃料量。

输入格式

输入的第一行包含两个整数：$N$ 和 $S$，其中 $1 \le N \le 100000$，$1 \le S \le N$。$N$ 是交叉路口的总数；$S$ 是除雪机起始交叉路口的序号。交叉路口用数字 $1\cdots N$ 标记。

接下来的 $N-1$ 行中，每行包含三个整数：$A$、$B$ 和 $C$，表示交叉路口 $A$ 和 $B$ 直接通过一条长度为 $C$ 米的街道相连，其中 $1 \le C \le 1000$。

输出格式

将最小燃料消耗量写入输出。

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

6