The turing machine m has:

• states q and p; q is the start state.
• tape symbols 0, 1, and b; 0 and 1 are input symbols, and b is the blank.
• the following next-move function:

state tape move
symbol
q 0 (q,0,r)
q 1 (p,0,r)
q b (q, b,r)
p 0 (q,0,l)
p 1 none (halt)
p b (q,0,l)

simulate m on the input 1010110, and identify one of the id's (instantaneous descriptions) of m from the list below.

(a) q010
(b) 001q0110
(c) qb
(d) q110