4 5
1 2 100
2 4 200
2 3 100
3 4 100
1 4 301