#include using namespace std; typedef long long ll; typedef long double ld; #define REP(i, n) for (int i = 0; i < (n); ++i) #define REPR(i, n) for (int i = n - 1; i >= 0; --i) #define FOR(i, m, n) for (int i = m; i < n; ++i) #define FORR(i, m, n) for (int i = m; i >= n; --i) #define ALL(v) (v).begin(),(v).end() templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; string s;cin >> s; string t="yukicoder"; vector dp(n+1,vector(10,vector(2))); dp[0][0][0]=1; REP(i,n){ REP(j,10){ REP(k,2){ if(j!=9){ (dp[i+1][j][k]+=dp[i][j][k])%=mod; if(s[i]==t[j]) (dp[i+1][j+1][k]+=dp[i][j][k])%=mod; else if(s[i]=='?'&&k==0) (dp[i+1][j+1][1]+=dp[i][j][0])%=mod; } else (dp[i+1][j][k]+=dp[i][j][k])%=mod; } } } cout << (dp[n][9][0]+dp[n][9][1])%mod << endl; }