C. Dijkstra？
每个测试的时间限制：1 秒
内存限制：64 兆字节

你得到一张带权的无向图。顶点编号从 $1$ 到 $n$。你的任务是找到从顶点 $1$ 到顶点 $n$ 的最短路径。

输入
第一行包含两个整数 $n$ 和 $m$（$2 \le n \le 10^5$，$0 \le m \le 10^5$），其中 $n$ 是顶点数，$m$ 是边数。
接下来 $m$ 行，每行描述一条边，格式为 $a_i, b_i, w_i$（$1 \le a_i, b_i \le n$，$1 \le w_i \le 10^6$），其中 $a_i, b_i$ 是边的端点，$w_i$ 是边的长度。

图中可能有自环和顶点之间的多条边。

输出
如果没有路径，输出唯一的整数 $-1$。
否则输出最短路径（顶点序列）。如果有多解，输出任意一个。

示例
输入

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

输出

1 4 3 5 

输入（相同示例）

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

输出

1 4 3 5