有n个点，要在顶点1到顶点n之间修建一条最小花费的路径，修建路的长度和花费成正比，总共有m条路可以选择，有k条路有政府帮忙可以免费修，剩余的m-k条要收费，每条路的长度已经给出，问从1到n修建的路径使得路径上边权最大值(不包括免费边)最小.(即从m-k条路中选出花费最大的那一个).保证1和n之间有路即可，其他点不用管.
第一行输入三个数字,n,m,k(1<=n<=1000,1<=m<=10000,0<=k<=n).
接下来m行每行有三个数ai,bi,li,前两个表示哪两个点之间可以修路，第三个数字表示修路的长度(1<=li<=1000000).
输出一行只有一个数字表示问从1到n修建的路径上边权最大值(不包括免费边).,如果无法满足条件输出”-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
4