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