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