For codeforces ! DP