题意为在一张给定的图上（ $P$ 条双向边），从 $1$ 到 $N$ 找到一条路径，求路径上第 $K + 1$ 长的边的最小边权值

输入格式：第一行三个数$N,P,K$

接下来 $P$ 行每行三个数 $x_i,y_i,z_i$，表示第 $i$ 条边的起点、终点和边权

输入样例 #1

5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6

输出样例 #1

4

样例解释