Mar星球上共有n个城市（编号为1~n），城市之间为了方便交通修建了m条单向高速公路。
有些公路是为了交通方便连接了2个不同的城市，有些公路是为了观光方便，从一个城市出发最后还会回到该城市。两个城市之间、以及从本市出发回本市的道路都可能有多条。
作为交通部新来的程序员，你接到了一个第一个任务：已知所有道路起止点以及走该条路需要花的过路费，计算出从1号城市到n号城市的最低花费？
第1行有2个整数n和m（1≤n,m≤105）
接下来m行，每行有3个整数u、v、p，表示从有一条道路从u市连到v市，走该条路需要花费p元。（1≤ u,v ≤n，1≤ p ≤104）
输出一个整数，代表从1号城市到n号城市的最少交通费。如果根据给定的数据发现，从1号城市无法到达n号城市，请输出-1。
3 4 1 2 1 1 3 3 2 3 1 1 1 2
2