NVERT 10
0 1 2
1 8 9
2 3 
3 4
4 5
5 6
6 7
7 8
WEIGHTS
0 1 50
0 2 5
2 3 5
3 4 10
4 5 10
5 6 10
6 7 10
7 8 10
8 1 10
1 9 30