# Given 111___1111, produce 111_1111.

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



(30, , ,31,l) 
(30,1,1,30,l) 
(31, , ,99,r) 
(31,1,1,31,l) 

(20, , ,20,l) 
(21, , ,22,r) 
(22, ,1,30,l) 

(40, , ,40,l)  
(40,1,1,41,r) 
(41, ,1,30,l)