5 8
0 1 12
0 3 22
0 4 8
1 2 16
1 3 18
1 4 10
2 3 25
3 4 30