5 4
1 2 40
1 4 20
2 4 20
2 3 30
3 4 10