#include #include using namespace std; using mint=atcoder::modint1000000007; int N; string S; string T="yukicoder"; mint L[10][1<<17],R[10][1<<17]; main() { cin>>N>>S; L[0][0]=1; for(int i=0;i=0;j--) { L[j][i+1]=L[j][i]; if(j<9&&S[i]==T[j])L[j+1][i+1]+=L[j][i]; } } R[9][N]=1; for(int i=N;i--;) { for(int j=0;j<=9;j++) { R[j][i]=R[j][i+1]; if(j>0&&S[i]==T[j-1])R[j-1][i]+=R[j][i+1]; } } mint ans=L[9][N]; for(int i=0;i