题目描述
给定一棵结点数为 $N$ 树，结点的序号为 $1\cdots N$，边有权值，有 $2$ 个问题：
1. 一个人从 $S$ 出发，求经过所有点的最短长度。
2. 两个人从 $S$ 出发，走的路径没有限制，求经过所有点的最短长度。
输入
第 $1$ 行包含两个正整数 $N,S$，分别表示点数和人出发的借点序号。
第 $2$ 到 $N$ 行，每行包含三个用空格隔开的整数 $A,B,C$，表示一条从点 $A$ 到点 $B$ 的双向边，且边权为 $C$
输出
包含 $2$ 行，分别输出两个子问题的解。
样例输入输出
输入#1
复制
5 1
1 2 8
1 3 10
3 4 10
4 5 7
提示
对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1 \leq C \leq 1000$。保证输出不超过 $32$ 位有符号整型的范围。