#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #define mod 1000000007 unsigned int dp[2][10]; char* t="yukicoder"; char s[100002],x; int main(){ gets(s,8); gets(s,100002); dp[0][0]=1; for(char* p=s;x=*p;++p){ if(x=='?'){ for(unsigned int j=0;j<9;++j){ dp[1][j+1]+=dp[0][j]; if(dp[1][j+1]>=mod)dp[1][j+1]-=mod; } }else{ for(unsigned int j=0;j<9;++j){ if(x==t[j]){ dp[0][j+1]+=dp[0][j]; if(dp[0][j+1]>=mod)dp[0][j+1]-=mod; dp[1][j+1]+=dp[1][j]; if(dp[1][j+1]>=mod)dp[1][j+1]-=mod; } } } } unsigned int ans=dp[0][9]+dp[1][9]; if(ans>=mod)ans-=mod; printf("%u\n",ans); }