Consider the pushdown automaton with the following transition rules:

(q,0,Z₀) = {(q,XZ₀)}

(q,0,X) = {(q,XX)}

(q,1,X) = {(q,X)}

(q,,X) = {(p,)}

(p,,X) = {(p,)}

(p,1,X) = {(p,XX)}

(p,1,Z₀) = {(p,)}

The start state isq. For which of the following inputs can the PDA first enter statepwith the input empty and the stack containing XXZ₀[i.e., the ID (p,,XXZ₀)]?

a)010111b)011011c)101010d)001110