该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

千万要注意两个概念：边 和 路径（路径是由多条边组成，当然可以是一条边）

给出 $N$($2 \le N \le 200$)个点和 $P$($1 \le P \le 4 \times 10^4$) 条双向边的无向图，每条边的长度为 $L(0 \le L \le 10^6)$。

求选出 $T(1 \le T \le 200)$ 条“1至N” 的路径，任意两条路径上的边不能重复，并且要求这些路径中的最长边的长度最小。

注：两个点之间有可能多条边，出发点是1，终点是N。

【输入格式】

第一行三个整数: $N$, $P$, $T$ 。

下来 $P$ 行,每行三个整数 $x, y, L$ ,描述一条从点 $x$ 到 $y$ 的双向边，长度为 $L$。

【输出格式】

求这T条路径中的的最长边的最小值。

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

5

【样例解析】 样例最后选择了两条路径 1 - 2 - 3 - 7 and 1 - 6 - 7.最长的路是5.