8 16 0
1 50 200
2 200 50
3 350 50
4 500 200
5 500 350
6 350 500
7 200 500
8 50 350
1 2 10
2 1 5
2 3 9
3 2 5
3 4 8
4 3 4
4 5 7
5 4 14
5 6 6
6 5 12
6 7 5
7 6 10
7 8 4
8 7 8
8 1 3
1 8 6