#include #define ll long long #define MOD 998244353 #define MAX 50005 ll dp[MAX][26][26]; int main(void) { int n; scanf("%d", &n); char s[n+1]; scanf("%s", s); if (n == 1) { printf("%d\n", s[0] == '?' ? 26 : 1); return (0); } for (int i = 0; i < 26; ++i) { for (int j = 0; j < 26; ++j) { if (i == j) continue; if (s[0] != '?' && s[0] - 'a' != i) continue; if (s[1] != '?' && s[1] - 'a' != j) continue; ++dp[2][i][j]; } } for (int i = 2; i < n; ++i) { if (s[i] == '?') { for (int a = 0; a < 26; ++a) { for (int b = 0; b < 26; ++b) { if (a == b) continue; for (int c = 0; c < 26; ++c) { if (a == c || b == c) continue; dp[i+1][b][c] += dp[i][a][b]; dp[i+1][b][c] %= MOD; } } } } else { int d = s[i] - 'a'; for (int a = 0; a < 26; ++a) { if (d == a) continue; for (int b = 0; b < 26; ++b) { if (a == b || d == b) continue; dp[i+1][b][d] += dp[i][a][b]; dp[i+1][b][d] %= MOD; } } } } ll ans = 0; for (int i = 0; i < 26; ++i) { for (int j = 0; j < 26; ++j) { ans += dp[n][i][j]; ans %= MOD; } } printf("%lld\n", ans); }