4 12
0 3
0 1 20
1 0 20
0 2 10
2 0 10
1 2 5
2 1 5
2 1 3
1 2 3
1 3 10
3 1 10
2 3 20
3 2 20
