Description

给定一棵 $n$ 个节点，以 $S$ 为根的树，边有权，删掉一条边的代价为这条边的边权。

现在你要删除若干条边，使得根节点 $S$ 不能到达任何叶子节点。请求出最小的代价和。

Input Format

输入第一行两个整数 $n，S$ 表示树的节点个数和根。

接下来 $n-1$ 行每行三个整数 $a、b、c$，表示 $a、b$ 之间有一条代价为 $c$ 的边。

Output Format

输出包含一行，一个整数，表示最小代价。

Sample

输入样例1：

4 1
1 2 1
1 3 1
1 4 1

输出样例1：

3

输入样例2：

4 1
1 2 3
2 3 1
3 4 2

输出样例2：

1

Hint

对于 $20\%$ 的数据，$n\le 10$。

对于 $50\%$ 的数据，$n\le 1000$。

对于 $100\%$ 的数据，$n\le 100000$。