However in what follows, we will continue to refer to the input machine as M. The MPCP instance we construct will have an alphabet that consists of all the states and tapes, and [inaudible] of M or rather, the modified M plus the special marker pound sign. 