# Given 111___1111, produce 111_1111.

0 _ _ r 1
0 1 1 r 0
1 _ _ r 2
1 1 1 l 30
2 _ _ r 2
2 1 _ r 3
3 _ _ l 20
3 1 1 l 4
4 _ _ l 4
4 1 1 r 5
5 _ _ r 6
6 _ 1 r 7
7 _ _ r 7
7 1 _ r 8
8 _ _ l 40
8 1 1 l 9
9 _ _ l 9
9 1 1 r 10
10 _ 1 r 7



30 _ _ l 31
30 1 1 l 30
31 _ _ r 99
31 1 1 l 31

20 _ _ l 20
21 _ _ r 22
22 _ 1 l 30

40 _ _ l 40 
40 1 1 r 41
41 _ 1 l 30