【题目描述】

由于地震使得连接汶川县城的电话线全部损坏，加入你是负责讲电话先接到震中汶川县城的负责人，汶川县城周围分布N（1<=n<=1000）根按1…n电话线杆间可以拉电话线，其余的由于地震使得无法被连接。

第i对电话线杆的两个端点分别为Ai，Ri，它们间的距离为Li（1<=li<=1000000）。数据中保证每对最多只出现一次。编号为1的电话线杆已经接入了全国的电话网络，整个县城的电话线全部连到了编号为N的电话线杆上。也就是说，你的任务仅仅是找一条将1号和N号电话线杆连起来的路径，其余的电话线杆并不一定要连入电话网络。

电信公司决定支援灾区免费为汶川县城连接K（0<=k<n）对有你指定的电话线杆。对于此外的那些电话线，需要为它们付费，总费用等于其中最长的电话线长度（每根电话线仅连接一对电话线杆）。如果需要连接的电话线杆不超过K对，那么总支出为0.

请你计算一下，将电话线引到震中汶川县城最少需要在电话线上花多少钱？

【输入格式】

驶入文件的第一行包含三个用空格隔开的整数：N P和K。 第二行到第P+1行：每行分别都为三个用空格隔开的整数：Ai Bi和Li。

【输出格式】

输出文件仅包含一个整数，表示在这项工程上的最小支出。如果任务不可能完成，则输出-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