Solve the base case.
Solve the problem.