I Consider the Turing machine with double infinite tape M={{qo, 41, 42, 43}, {1}, {1, x, B}, 5, qo, B, {93}) where 5 is defined as follows: o (go, 1)=( 40, X, R) 5 (qo, B)=( q1, B, L) (91, x)=( 42, 1, R) 5 (92, 1)=( 92, 1, R) 8 (92, B)=( 91, 1, L) 5 (91, 1)=( 91, 1, L) (91, B)=( 93, B, R) For each of the following initial inputs on the tape given bellow what will be left on the tape after the machine halts? (Assume the head of the machine initially points to the left-most 1.) a) 111 b) For any input we{1}+, what is left on the tape after the machine halts