pos: 3
steps: 0
coins: 0
left: 1 0 
right: 7 8 9 
pos: 1
steps: 2
coins: 1
left: 0 
right: 7 8 9 
pos: 0
steps: 3
coins: 2
left: 
right: 7 8 9 
pos: 7
steps: 10
coins: 3
left: 
right: 8 9 
pos: 8
steps: 11
coins: 4
left: 
right: 9 
12 5