pos: 999
steps: 0
coins: 0
left: 840 809 747 712 708 611 529 231 113 
right: 
pos: 840
steps: 159
coins: 1
left: 809 747 712 708 611 529 231 113 
right: 
pos: 809
steps: 190
coins: 2
left: 747 712 708 611 529 231 113 
right: 
pos: 747
steps: 252
coins: 3
left: 712 708 611 529 231 113 
right: 
pos: 712
steps: 287
coins: 4
left: 708 611 529 231 113 
right: 
pos: 708
steps: 291
coins: 5
left: 611 529 231 113 
right: 
pos: 611
steps: 388
coins: 6
left: 529 231 113 
right: 
pos: 529
steps: 470
coins: 7
left: 231 113 
right: 
pos: 231
steps: 768
coins: 8
left: 113 
right: 
886 9