题目描述
保险箱的电子锁需要输入正确的程序才能解开，请你帮助大家在横线处填写正确的代码。
输入
第一行两个整数n，m，表示无向图的点数和边数(n <= 100000,m <= 200000)，保证图联通。
接下来m行，每行两个三个整数，表示一条边以及边权。
输出
n个整数，表示1号点到其它所有点的距离。
样例输入
3 3
1 2 5
1 3 2
2 3 2样例输出
0 4 2
3 3
1 2 5
1 3 2
2 3 20 4 2