Suppose that time is divided into discrete units 0, 1, 2,.. and that a Turing machine takes one unit of time to execute an instruction once. Show the configuration of the Turing machine M1 at time 22, if M1 is started at time 0 with input 4. It will help to draw a flowchart of M1. You do not need to show your calculations.

M1:

q1S1Lq2, q2S0Lq3, q2S1Lq3, q3S0S1q3, q3S1Lq4, q4S0S1q4, q4S1Rq5, q5S0Rq6, q5S1Rq5, q6S0Lq7,

q6S1Rq6, q7S0Lq8, q7S1S0q7, q8S0Lq11, q8S1Lq9, q9S0Lq10, q9S1Lq9, q10S0Rq2, q10S1Lq10, q11S0Rq12,

q11S1Lq11.