题目描述

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

大雪覆盖了这座城市，因此米兰市长向冬季服务部门提供了一份必须清理积雪的街道清单。选择这些街道时，街道的数量尽可能少，但仍然每两个交叉点连接一个，即每两个交叉点之间将恰好有一条路径。冬季服务包括两个雪鸻和两个司机，Mirko和Slavko，他们的起始位置是在其中一个十字路口。

雪鸻每米燃烧一升燃料（即使它正在穿过已经清除积雪的街道），并且它必须按这样的顺序从列表中清洁所有街道，因此总燃料消耗是最小的。当所有的街道上都积雪时，雪鸻就停在他们去过的最后一个十字路口。米尔科和斯拉夫科不必在同一个十字路口完成犁地。

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

输入格式

输入的第一行包含两个整数：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