4 6
1 2 20
1 3 42
1 4 35
2 3 30
2 4 34
3 4 12