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