12 15
0 1 8
0 2 11
0 3 30
0 4 11
1 5 8
2 5 5
2 8 7
3 7 12
4 6 7
5 9 9
6 8 6
7 10 14
8 10 12
9 11 7
10 11 23