3

4 4
0 1 10
0 3 5
1 2 10
3 1 8
0 2

4 3
0 1 10
1 2 10
2 3 10
0 3

5 6
0 1 8
0 3 5
1 2 7
1 4 5
3 1 5
4 2 4
0 2