Solve for cases with fewer than 4 cities