第一行，三个整数n p k 接下来p行，每行3个整数ai bi li（数据保证ai与bi之间只有一条道路相连），表示编号为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

在这个盛大的party上，由于太多朋友的缘故，candy给每一个人划分了一个地区，飘飘乎居士的地区是1，candy的地区是n。