题目描述

城市由路口和连接路口的街道组成。

大雪覆盖了整个城市，因此米兰市长向冬季服务部门提交了一份必须清扫积雪的街道清单。每两个路口之间有一条道路相连，即每两个路口之间正好有一条道路。冬季服务由两辆扫雪车和两名司机（米尔科和斯拉夫克）组成，他们的出发点位于其中一个路口。

扫雪车每行驶一米消耗一升燃料（即使是在已经清扫过积雪的街道上行驶也是如此），为了让消耗的燃料总量最少。它要按照一定的顺序清扫清单上的所有街道，这样所当所有街道的积雪都清扫干净后，扫雪车就停在最后一个路口。米尔科和斯拉夫克不必在同一个路口完成扫雪工作。

请编写一个程序，计算扫雪车将花费的燃料总量。

输入格式

输入的第一行包含两个整数：N和S，1<= N <= 100000，1<= S <= N。S 是雪鸻开始相交的序数。接下来的 N-1行

中的每条都包含三个整数：A、B 和 C，这意味着交叉点 A 和 B 由街道直接连接，该街道的长度为 C 米，1 <= C <= 1000。

输出格式

将清洁所有街道所需的最少燃料写入输出。

输入输出样例

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

6