在一个有向无环图中，已知每条边长，求出1到n的最短路径。

输入描述:

输入第一行两个整数n和m,表示图的顶点数和边数。接下来m行，每行三个整数a,b,c(an的范围[2,100]，m的范围。每条边的长度范围[0,1000]。注意数据中可能有重边

输出描述:

输出1到n的最短路径值。如果1无法到n，输出-1。