时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(N\) 个城市间的 \(M\) 条双向道路，每条道路各有一个长度 \(T_i\)。请求城市 1 到 \(N\) 路径上第 \(K+1\) 长边的最小值。

【输入格式】

　　输入的第一行包含三个用空格分开的整数：\(N，M\) 以及 \(K\)。接下来的 \(M\) 行，每行包含三个用空格隔开的整数：\(A_i，B_i，L_i\)。

【输出格式】

　　输出一行一个整数，表示答案，如果没有第K长的边，则输出-1。

【输入输出样例】

　Input

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

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(1≤M≤10000\)，\(1≤K≤30\)，\(1≤L_i≤1000000\)

【来源】

　　Mr.he