{1,2,3,4,5,6,7,8,9}
8 1 350
1 8 350
8 7 412
7 8 412
6 7 500
7 6 500
6 5 210
5 6 210
1 5 100
5 1 100
5 2 400
2 5 400
5 3 900
3 5 900
4 3 300
3 4 300
9 4 150
4 9 150
1 2 800
2 1 800
2 3 600
3 2 600
3 9 500
9 3 500
C
B
A
M
S(8,9)