DP became the right solution