Simple string DP.