from collections import defaultdict n = int(input()) S = list(input()) yukicoder = defaultdict(int) yukicoder_str = "yukicoder" for i in range(9): yukicoder[yukicoder_str[i]] = i dp = [[[0 for _ in range(2)] for _ in range(10)] for _ in range(n + 1)] dp[0][0][0] = 1 mod = 10**9 + 7 for i in range(n): for j in range(10): for k in range(2): dp[i + 1][j][k] += dp[i][j][k] if S[i] in yukicoder_str: for k in range(2): dp[i + 1][yukicoder[S[i]] + 1][k] += dp[i][yukicoder[S[i]]][k] dp[i + 1][yukicoder[S[i]] + 1][k] %= mod elif S[i] == '?': for j in range(9): dp[i + 1][j + 1][1] += dp[i][j][0] dp[i + 1][j + 1][1] %= mod print(sum(dp[-1][-1]) % mod)