【题目描述】
一个无向图有 N (1 <= N <= 1000)个点和M (1 <= M <= 10000)无向边，出发点是1，终点为N ，每条边的长度小于等于35000。
求从点1出发到点N再从点N回到点1的最短路程，并且要求每条边只能走一次。
【输入格式】
第一行： 两个整数N和M。 
下来M行，每行三个整数: X Y L 分别表示一条无向边两个点的编号和边的长度。. 
【输出格式】
输出一个整数，最短路程。
Sample Input
4 5
1 2 1
2 3 1
3 4 1
1 3 2
2 4 2
Sample Output
6