The Pilgrims' boat, the Mayflower, landed first at Provincetown, Cape Cod, and then at Plymouth Rock, in what is now Plymouth, Massachusetts. In which part of Massachusetts did they land: the northeast, southeast, northwest, or southwest?