【问题描述】

经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利： 0.他会从房间$0$开始找 1.他总是会选择离自己最近的房间找 2.如果没找到，则继续选最近的房间深入 3.如果已没有房间可走，则返回到上一个房间，继续选择（往回走也算时间哦）。 4.当然，除了往回走,小天狼星是不会去一个房间两次的。-0-

【输入格式】

第$1$行，$n$房间个数，$p$哈利所在的房间。$(p<=n<100)$

第$2-n$行，每行3个整数$s,t,l$。从房间$s$到房间$t$的时间$l$。($s≠t$, 0<=s<t< n, 0 <l<=10000)

【输出格式】

输出找到哈利的时间(开始时间为$0$)。

【输入样例】

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

【输出样例】

 18