题目描述
给出一个有向图，输出节点1到所有节点，及所有节点到节点1，最短路分别是多少。
输入
第一行两个整数n和m（1 ≤ n,m ≤ 1000000），表示节点的数量和边的数量。
接下来m行，每行3个整数，分别表示每条边的起点、终点、长度。（长度不超过1000）
输出
第一行n个空格隔开的整数，表示节点1到所有其他节点的最短路长度。
第一行n个空格隔开的整数，表示所有其他节点到节点1的最短路长度。（按1到n的顺序）
样例输入
4 6
1 2 10
2 1 60
1 3 20
3 4 10
2 4 5
4 1 50样例输出
0 10 20 15
0 55 60 50