题目描述
设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点。
输入
多组数据，每组数据m+2行。每组数据第一行为两个整数n和m，代表有n个顶点m条路。顶点编号为1到n。第二行到第m+1行每行有三个整数a，b和c，代表顶点a和顶点b之间有一条长度为c的路。第m+2有一个整数v，代表顶点v。当n和m都等于0时，输入结束。
输出
每组数据输出两行。第一行为最短路径最长的顶点编号c，第二行为两点的最短距离d。
样例输入 Copy
4 4
1 2 1
2 3 1
3 4 1
2 4 1
4
4 3
1 2 3
2 3 2
2 4 6
3
0 0
样例输出 Copy
1
2
4
8