#include using namespace std; const int mod=998244353; int main(){ int N; string S; cin>>N>>S; vector>dp(2,vector(26*27)); if(S[0]=='?'){ for(int i=0;i<26;i++)dp[0][26*26+i]=1; }else{ dp[0][26*26+S[0]-'a']=1; } for(int i=1;imoji1(26),moji2(26); for(int j=0;j<26*27;j++){ moji1[j%26]=(moji1[j%26]+dp[0][j])%mod; moji2[j/26]=(moji2[j/26]+dp[0][j])%mod; dp[1][j]=0; } if(S[i]=='?'){ for(int j=0;j<26*26;j++){ if(j%26==j/26)continue; dp[1][j]=(moji1[j/26]-dp[0][(j%26)*26+(j/26)])%mod; } }else{ for(int j=0;j<26;j++){ if(j==S[i]-'a')continue; dp[1][j*26+S[i]-'a']=(moji1[j]-dp[0][(S[i]-'a')*26+j])%mod; } } dp[0]=dp[1]; } int ans=0; for(int i=0;i<26*27;i++){ ans=(ans+dp[1][i])%mod; } if(ans<0)ans+=mod; cout<