#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 x,s[8]; int main(){ gets(s,8); dp[0][0]=1; while(~(x=getchar())){ 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); }