7 12 
0 1 10
1 2 10
0 2 20
0 3 10
3 2 10
2 4 5
4 5 5
4 6 15
5 6 10
3 5 20
2 6 20
2 5 20