时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一棵包含 \(n\) 个节点和 \(n-1\) 条边的树，结点编号为 \(1\sim n\)，每条边连接两个结点，权值为 \(L_k\)。树的两点 \((u, v)\) 的距离定义为 \(u\) 点到 \(v\) 点经过的边权和。在树的 \(S\) 号点建立了一个邮局。求所有点到邮局 \(S\) 的距离总和。

【输入格式】

　　第 1 行包含两个整数 \(n\) 和 \(S\)。
　　接下来 \(n-1\) 行，每行包含 3 个用空格隔开的正整数 \(u、v、L\)，表示编号为 \(u\) 和编号为 \(v\) 的点之间有边相连，边权为 \(L\)。

【输出格式】

　　个整数，表示距离总和。

【输入输出样例】

　Input

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

　Output

12

【数据说明】

　　对于 \(100\%\) 的数据 \(1<n≤200000\)，\(0<L≤10000\)。

【来源】

　　Mr.he