冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。
她设置了一棵树（有根）。树的每一条边上具有割掉该边的代价。
魏潇承需要计算出割开这棵树的最小代价，这就是冴月麟和魏潇承约定的小秘密。
帮帮魏潇承吧。
注：所谓割开一棵有根树，就是删除若干条边，使得任何任何叶子节点和根节点不连通。
输入第一行两个整数 n,\mathrm{root} 分别表示树的节点个数和树根。
接下来 n-1 行每行三个整数 a,b,c，表示 a,b 之间有一条代价为 c 的边。
输出包含一行，一个整数，表示所求最小代价。
4 1 1 2 1 1 3 1 1 4 1
3
4 1 1 2 3 2 3 1 3 4 2
1
luogu