给定一个无向连通图，求从1到n的最短路。
第一行两个整数n,m,代表点数和边数；
接下来m行，每行三个整数s,t,d,代表从s到t有一条长度为d的无向边。
输出一个整数表示最短距离。
样例输入
2 3 1 2 1 1 2 3 2 2 0
样例输出
1