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(10)] for _ in range(n + 1)] dp[0][0] = 1 mod = 10**9 + 7 for i in range(n): for j in range(10): dp[i + 1][j] = dp[i][j] if S[i] in yukicoder_str: dp[i + 1][yukicoder[S[i]] + 1] += dp[i][yukicoder[S[i]]] dp[i + 1][yukicoder[S[i]] + 1] %= mod elif S[i] == '?': for j in range(9): dp[i + 1][j + 1] += dp[i][j] dp[i + 1][j + 1] %= mod print(dp[-1][-1])