#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a>N; string S; cin>>S; vector V(N); rep(i,N) cin>>V[i]; rep(i,L+1) rep(j,L+1) rep(k,L+1) dp[i][j][k]=-1; dp[0][0][0]=0; used[0][0][0]=1; vector> v={mkt(0,0,0)}; for(int i=0;i> tmp; for(auto f:v){ int a=get<0>(f); int b=get<1>(f); int c=get<2>(f); int nj=a,nk=b,nl=c; if(S[i]=='y') nj++; else if(S[i]=='u'){ nj--; nk++; }else if(S[i]=='k'){ nk--; nl++; }else if(S[i]=='i'){ nl--; } if(nj<0||nk<0||nl<0) continue; if(nj>L||nk>L||nl>L) continue; if(3*nj+2*nk+nl>N-i) continue; if(dp[nj][nk][nl](f); int b=get<1>(f); int c=get<2>(f); ll d=get<3>(f); chmax(dp[a][b][c],d); if(used[a][b][c]==0){ used[a][b][c]=1; v.push_back(mkt(a,b,c)); } } } cout<