#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int n; string s; ll v[3030]; const string s0="yuki"; int main() { cin>>n; cin>>s; for(int i=0; i>v[i]; ll ans=0; bool used[2020]={}; for(int i=0; i=1; j--){ if(dp[k][j]==dp[k][j-1]) continue; k--; assert(!used[j-1] && s[j-1]==s0[k] && dp[k+1][j]==dp[k][j-1]+v[j-1]); used[j-1]=1; if(k==0) break; } } cout<