N = int(input()) S = input() mod = 10 ** 9 + 7 def make_table(S, T): N = len(S) M = len(T) dp = [[0] * (M + 1) for _ in range(N+1)] for i in range(N+1): dp[i][0] = 1 for i in range(N): for j in range(M): dp[i+1][j+1] += dp[i][j+1] if S[i] == T[j]: dp[i+1][j+1] += dp[i][j] dp[i+1][j+1] %= mod return dp F = make_table(S, "yukicoder") G = make_table(S[::-1], "yukicoder"[::-1])[::-1] ans = F[N][9] for i, s in enumerate(S): if s == "?": for j in range(1, 8): ans += F[i][j] * G[i][8-j] % mod ans %= mod print(ans)