S # -> q1 L q1 1 -> q2 # q2 # -> q3 L q3 # -> q4 1 q3 1 -> q3 L q4 1 -> q4 R q4 # -> halt # Tape: #1111111#11111111111#