Main Search Partner Swapping Dp