Here's the beginning of the construction of the MPCP instance from M and W. The first pair has a first string that is just the pound sign but a second string that is the entire first ID with input W surrounded by pound signs. 