q1,q2,q3,q4,q5,q6,q7,q8,accept,reject
0,1,#
0,1,#,x,_
q1
q1,0,x,q2,R
q1,#,#,q8,R
q1,1,x,q3,R
q2,0,0,q2,R
q2,1,1,q2,R
q2,#,#,q4,R
q3,0,0,q3,R
q3,1,1,q3,R
q3,#,#,q5,R
q4,x,x,q4,R
q4,0,x,q6,L
q5,x,x,q5,R
q5,1,x,q6,L
q6,0,0,q6,L
q6,1,1,q6,L
q6,x,x,q6,L
q6,#,#,q7,L
q7,0,0,q7,L
q7,1,1,q7,L
q7,x,x,q1,R
q8,x,x,q8,R
q8,_,_,accept,R