4 4
1 2 100
2 4 200
2 3 250
3 4 100