注意路线可重复经过！

Hack:

Input:

4 3
1 2 10
2 4 10
2 3 1

Output:

0 -1 121 242

Hack 样例解释：4 号节点的路线是 1-2-3,3-2-4。