#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define INF 0x3f3f3f3f
#define pb push_back
#define int long long
// #define int unsigned long long
#define Mirai ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
typedef pair<int,int> pii;
const int N=1e5+10,mod=998244353;
int dp[2][100];//1-26 大写字母 27-52 小写字母 53-62 数字 63 总和
int b[3];
int n;
string s;
int get()
{
    memset(dp,0,sizeof dp);
    dp[0][63]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=63;j++)dp[i&1][j]=0;
        if(s[i]>='A'&&s[i]<='Z')//大写
        {
            if(b[0])return 0;
            dp[i&1][s[i]-'A'+1]=dp[(i-1)&1][63]-dp[(i-1)&1][s[i]-'A'+1];
        }
        else if(s[i]>='0'&&s[i]<='9')//数字
        {
            if(b[2])return 0;
            dp[i&1][s[i]-'0'+53]=dp[(i-1)&1][63]-dp[(i-1)&1][s[i]-'0'+53];
        }
        else if(s[i]>='a'&&s[i]<='z')//小写
        {
            if(b[0]&&b[1])return 0;
            if(!b[1])dp[i&1][s[i]-'a'+27]=dp[(i-1)&1][63]-dp[(i-1)&1][s[i]-'a'+27];
            if(!b[0])dp[i&1][s[i]-'a'+1]=dp[(i-1)&1][63]-dp[(i-1)&1][s[i]-'a'+1];;
        }
        else //问号
        {  
            for(int j=1;j<=62;j++)
            {
                if(b[0]&&j>=1&&j<=26)continue;
                if(b[1]&&j>=27&&j<=52)continue;
                if(b[2]&&j>=53)continue;
                dp[i&1][j]=dp[(i-1)&1][63]-dp[(i-1)&1][j];
            }
        }
        for(int j=1;j<=62;j++)
            (dp[i&1][63]+=dp[i&1][j]%mod)%=mod;
    }
    return dp[n&1][63];
}
void solve()
{
    cin>>n;
    cin>>s;
    s=" "+s;
    int sum=get();
    b[0]=1,b[1]=0,b[2]=0,sum-=get();
    b[0]=0,b[1]=1,b[2]=0,sum-=get();
    b[0]=0,b[1]=0,b[2]=1,sum-=get();
    b[0]=1,b[1]=1,b[2]=0,sum+=get();
    b[0]=1,b[1]=0,b[2]=1,sum+=get();
    b[0]=0,b[1]=1,b[2]=1,sum+=get();
    // b[0]=1,b[1]=1,b[2]=1,sum-=get();//都不存在的情况，实际上这部分一定为0
    cout<<(sum%mod+mod)%mod<<endl;
}
signed main()
{
    Mirai;
    int T=1;
    //cin>>T;
    while(T--)
    {
        solve();
    }
}