mod = 998244353 eps = 10**-9 def main(): import sys input = sys.stdin.readline N = int(input()) S = input().rstrip('\n') dp = [[0] * 27 for _ in range(27)] dp[0][0] = 1 for i, s in enumerate(S): dp_new = [[0] * 27 for _ in range(27)] if s == "?": sum_j2 = [0] * 27 for j1 in range(27): for j2 in range(27): sum_j2[j2] = (sum_j2[j2] + dp[j1][j2])%mod for j2 in range(27): for j in range(1, 27): if j2 != j: dp_new[j2][j] = (sum_j2[j2] - dp[j][j2])%mod else: j = ord(s) - 96 for j2 in range(27): for j1 in range(27): if j1 != j and j2 != j: dp_new[j2][j] = (dp_new[j2][j] + dp[j1][j2])%mod dp = dp_new ans = 0 for j1 in range(27): for j2 in range(27): ans = (ans + dp[j1][j2])%mod print(ans) if __name__ == '__main__': main()