4 8
0 1 13
0 2 42
3 2 25
3 1 30
1 0 10
2 0 14
1 2 20
2 3 15