题目描述
探测器先探测出了树形星球的分布。是一棵以节点s为根，包含n个节点的树。
请你编写一个程序，深度优先遍历这棵树，并且按照遍历的顺序，依次输出每条边的起点、终点、长度。
输入
第一行两个整数，n和s。（2 ≤ n ≤ 500000）
接下来n-1行，每行三个整数u,v,w，分别表示每无向条边的两个端点和长度。
输出
按照深度优先遍历的顺序，输出经过的每条边的起点终点长度，用空格隔开。
样例输入
7 1
2 1 7
3 2 8
4 2 5
7 6 6
6 4 2
5 2 1样例输出
1 2 7
2 3 8
2 4 5
4 6 2
6 7 6
2 5 1