#include #define rep(i,n) for(int i=0;i<(int)(n);i++) #define FOR(i,n,m) for(int i=(int)(n); i<=(int)(m); i++) #define RFOR(i,n,m) for(int i=(int)(n); i>=(int)(m); i--) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define RITR(x,c) for(__typeof(c.rbegin()) x=c.rbegin();x!=c.rend();x++) #define setp(n) fixed << setprecision(n) template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } #define ll long long #define vll vector #define vi vector #define pll pair #define pi pair #define all(a) (a.begin()),(a.end()) #define rall(a) (a.rbegin()),(a.rend()) #define fi first #define se second #define pb push_back #define ins insert #define debug(a) cerr<<(a)< ostream &operator<<(ostream &os, const pair &p){return os<<"("< istream &operator>>(istream &is, pair &p){return is>>p.fi>>p.se;} template vector make_vec(size_t a){ return vector(a); } template auto make_vec(size_t a, Ts... ts){ return vector(ts...))>(a, make_vec(ts...)); } //------------------------------------------------- //--ModInt //------------------------------------------------- const uint_fast64_t MOD = 998244353; class mint { private: using Value = uint_fast64_t; Value n; public: mint():n(0){} mint(int_fast64_t _n):n(_n<0 ? MOD-(-_n)%MOD : _n%MOD){} mint(const mint &m):n(m.n){} friend ostream& operator<<(ostream &os, const mint &a){ return os << a.n; } friend istream& operator>>(istream &is, mint &a){ Value temp; is>>temp; a = mint(temp); return is; } mint& operator+=(const mint &m){n+=m.n; n=(n>=1; } return ret; } mint inv() const {return pow(MOD-2);} }; //------------------------------------------------- int main(void) { cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; string S; cin>>S; auto dp = make_vec(N+1,27,27); dp[0][26][26] = 1; rep(i,N){ int c = S[i]-'a'; rep(j,27)rep(k,27){ if (dp[i][j][k] == 0) continue; if (S[i] == '?'){ rep(l,26){ if (l!=j && l!=k){ dp[i+1][l][j] += dp[i][j][k]; } } }else{ if (c!=j && c!=k){ dp[i+1][c][j] += dp[i][j][k]; } } } } mint ans = 0; rep(i,27)rep(j,27){ ans += dp[N][i][j]; } cout<