DP to solve in comment