给定一个有向连通图，求从1到n的最短路。
第一行两个整数n,m,代表点数和边数；
接下来m行，每行三个整数s,t,d,代表从s到t有一条长度为d的有向边。
输出一个整数表示最短距离。
样例输入
2 3 1 2 1 1 2 -1 2 2 0
样例输出
-1
N≤20000,M≤40000,1≤S,T≤N,−10 ^ 9≤D≤10 ^ 9 保证没有负环、1可以到达N。