#include<iostream> #include<atcoder/modint> using namespace std; using mint=atcoder::modint998244353; int N; string S; mint dp[2][26][26]; main() { cin>>N>>S; if(N==1) { if(S[0]=='?')cout<<26<<endl; else cout<<1<<endl; return 0; } int now=0; for(int i=0;i<26;i++)if(S[0]=='?'||S[0]-'a'==i) { for(int j=0;j<26;j++)if(S[1]=='?'||S[1]-'a'==j)if(i!=j) { dp[now][i][j]=1; } } for(int i=2;i<N;i++) { char c=S[i]; int nxt=1-now; for(int i=0;i<26;i++)for(int j=0;j<26;j++)dp[nxt][i][j]=0; if(c=='?') { for(int j=0;j<26;j++) { mint s=0; for(int i=0;i<26;i++)s+=dp[now][i][j]; for(int i=0;i<26;i++)if(i!=j) { dp[nxt][j][i]+=s-dp[now][i][j]; } } } else { for(int i=0;i<26;i++)if(c-'a'!=i)for(int j=0;j<26;j++)if(c-'a'!=j) { dp[nxt][j][c-'a']+=dp[now][i][j]; } } now=nxt; } mint ans=0; for(int i=0;i<26;i++)for(int j=0;j<26;j++)ans+=dp[now][i][j]; cout<<ans.val()<<endl; }