Soft Rock Yields Clues to Mars' Past