输入：

4 5
1 2 1
2 3 1
3 4 1
4 1 1
1 2 2

输出：

0 1 2 1
1 0 1 2
2 1 0 1
1 2 1 0

题目没有保证不存在重边。