Description
PIPI在参加跑跑卡丁车比赛，一共有n个站点和m条赛道，每条赛道都是单行道，但是PIPI拥有一次改变某条赛道方向的权力。
PIPI从第1个站点出发，请问他到达第n个站点的最短路径为多长。
Input
多组输入。
第一行输入站点个数n和赛道数m(1<=n<=1000,1<=m<=10000)。
接下来m行输入三个正整数：X Y L，代表从站点X到站点Y有一条长度为L的单向赛道。
Output
对于每组输入，输出PIPI到达站点n的最短距离；若无法到达站点n，则输出-1。
Sample Input
3 2
1 2 3
3 2 1
4 2
1 2 3
3 2 1