9 14 0 
1 200 200
2 300 100
3 400 100
4 500 100
5 600 200
6 500 300
7 400 300
8 300 300
9 360 200
1 2 4
2 3 8
3 4 7
4 5 9
5 6 10
6 7 2
7 8 1
8 1 8
8 2 11
9 8 7
7 9 6
9 3 2
3 6 4
6 4 14