#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll MOD = 1000000007; int N; string S; ll solver(string T) { ll dp[N + 1][10]; memset(dp, 0, sizeof(dp)); dp[0][0] = 1; for (int i = 1; i <= N; ++i) { char ch = S[i - 1]; memcpy(dp[i], dp[i - 1], sizeof(dp[i])); for (int j = 1; j <= 9; ++j) { if (ch != T[j - 1]) continue; dp[i][j] += dp[i - 1][j - 1]; dp[i][j] %= MOD; } } return dp[N][9]; } int main() { cin >> N; cin >> S; string T = "yukicoder"; ll ans = 0; ans += solver(T); for (int i = 0; i < 9; ++i) { string str = T; str[i] = '?'; ans += solver(str); ans %= MOD; } cout << ans << endl; return 0; }