1263：小白的旅行
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：7
解决：4
题目描述
小白所在城市可以抽象成为一个有 $n(1\le n\le 20000)$ 个点和 $m(1\le m\le 50000)$ 条无向边的地图。
小白住在 $1$ 号点，他想进行一次环城市旅游。他从 $1$ 点出发，每次沿着和 $1$ 点相连的边中最短的边到下一个城市（如果有很多个最短的边，选择编号最小的走），到达下一个城市以后，还是沿着和这个城市相连的最短边走到下一个点（如果有很多个最短边，选择编号最小的走），一直这样走下去，直到要走到一个已经走过的就结束这次旅行。
小白住在 $1$ 号点，他想进行一次环城市旅游。他从 $1$ 点出发，每次沿着和 $1$ 点相连的边中最短的边到下一个城市（如果有很多个最短的边，选择编号最小的走），到达下一个城市以后，还是沿着和这个城市相连的最短边走到下一个点（如果有很多个最短边，选择编号最小的走），一直这样走下去，直到要走到一个已经走过的就结束这次旅行。
输入
输入第一行两个整数 $n,m$ 两数之间以一个空格分隔。
接下来 $m$ 行，每行输入三个整数 $u,v(1\le u,v\le n,u!=v),w(1\le w\le 10^6)$,表示有一条连接 $u$ 和 $v$ 长度为 $w$ 的无向边，相邻两数之间以一个空格分隔。
接下来 $m$ 行，每行输入三个整数 $u,v(1\le u,v\le n,u!=v),w(1\le w\le 10^6)$,表示有一条连接 $u$ 和 $v$ 长度为 $w$ 的无向边，相邻两数之间以一个空格分隔。
输出
输出一行若干个整数，依次表示小白旅行经过的点，每两个数中间用一个空格分隔。
样例输入-1 复制
4 4
3 4 4
4 2 5
2 1 7
4 1 5样例输出-1 复制
1 4 3