给定一个带权无向图，顶点编号从 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。

否则输出最短路径。如果有多个解，输出字母序最小的那一个，即从前到后比较路径中的元素大小，若相同则往后，并且排除该位置上元素大的路径，直至只存在一个路径为止。