题目描述
给定一张 $n$ 个点、$m$ 条边的有向图，每条边的边权非负。请求出从起点 $1$ 到终点 $n$ 的最短路径长度。如果无法到达，输出 -1。

输入格式
第一行两个整数 $n,m$。
接下来 $m$ 行，每行三个整数 $u,v,w$，表示一条从 $u$ 到 $v$、长度为 $w$ 的有向边。

输出格式
输出一个整数，表示从 $1$ 到 $n$ 的最短路径长度。若不可达，输出 -1。

样例输入

4 4
1 2 2
2 3 2
1 3 5
3 4 1

样例输出

5

数据范围
$1 \le n,m \le 2 \times 10^5$
$1 \le u,v \le n$
$0 \le w \le 10^9$