#include<bits/stdc++.h>
#define int long long
using namespace std;
const int p=998244353;
const int MX=100010;

int N;
int f[2][62][8];
int g[8];
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
signed main()
{
    // freopen("testdata.in","r",stdin);
    N=read();
    string s; cin >> s; s=" "+s;
    if(s[1]>='A'&&s[1]<='Z') f[1][s[1]-'A'][4]=1;
    if(s[1]>='0'&&s[1]<='9') f[1][s[1]-'0'+52][1]=1;
    if(s[1]>='a'&&s[1]<='z') f[1][s[1]-'a'+26][2]=1, f[1][s[1]-'a'][4]=1;
    if(s[1]=='?') 
    {
        for(int i=0;i<=25;i++) f[1][i][4]=1;
        for(int i=26;i<=51;i++) f[1][i][2]=1;
        for(int i=52;i<=61;i++) f[1][i][1]=1;
    }
    for(int k=0;k<=7;k++)
        for(int idx=0;idx<=61;idx++)
            g[k]=(g[k]+f[1][idx][k])%p;
    for(int i=2;i<=N;i++)
    {
        int now=(i%2), pre=now^1;
        memset(f[now],0,sizeof(f[now]));
        if(s[i]>='A'&&s[i]<='Z')
        {
            for(int j=0;j<=61;j++)
            {
                int idx=s[i]-'A';
                if(j==idx) continue;
                for(int k=0;k<=7;k++)
                    f[now][idx][k|4]=(f[now][idx][k|4]+f[pre][j][k])%p;
            }
        }
        if(s[i]>='0'&&s[i]<='9')
        {
            for(int j=0;j<=61;j++)
            {
                int idx=s[i]-'0'+52;
                if(j==idx) continue;
                for(int k=0;k<=7;k++)
                    f[now][idx][k|1]=(f[now][idx][k|1]+f[pre][j][k])%p;
            }            
        }
        if(s[i]>='a'&&s[i]<='z')
        {
            for(int j=0;j<=61;j++) //a~z
            {
                int idx=s[i]-'a'+26;
                if(j==idx) continue;
                for(int k=0;k<=7;k++)
                    f[now][idx][k|2]=(f[now][idx][k|2]+f[pre][j][k])%p;
            }      
            for(int j=0;j<=61;j++)//A~Z
            {
                int idx=s[i]-'a';
                if(j==idx) continue;
                for(int k=0;k<=7;k++)
                    f[now][idx][k|4]=(f[now][idx][k|4]+f[pre][j][k])%p;
            }      
        }
        if(s[i]=='?')
        {
            for(int idx=0;idx<=25;idx++)  //A~Z
            {
                for(int k=0;k<=7;k++)
                    f[now][idx][k|4]=((f[now][idx][k|4]+g[k]-f[pre][idx][k])%p+p)%p;
                // for(int j=0;j<=61;j++)
                // {
                //     if(j==idx) continue;
                //     for(int k=0;k<=7;k++)
                //         f[now][idx][k|4]=(f[now][idx][k|4]+f[pre][j][k])%p;
                // }                   
            }
            for(int idx=26;idx<=51;idx++)  //a~z
            {
                for(int k=0;k<=7;k++)
                    f[now][idx][k|2]=((f[now][idx][k|2]+g[k]-f[pre][idx][k])%p+p)%p;
                // for(int j=0;j<=61;j++)
                // {
                //     if(j==idx) continue;
                //     for(int k=0;k<=7;k++)
                //         f[now][idx][k|2]=(f[now][idx][k|2]+f[pre][j][k])%p;
                // }                   
            }
            for(int idx=52;idx<=61;idx++)  //0~9
            {
                for(int k=0;k<=7;k++)
                    f[now][idx][k|1]=((f[now][idx][k|1]+g[k]-f[pre][idx][k])%p+p)%p;
                // for(int j=0;j<=61;j++)
                // {
                //     if(j==idx) continue;
                //     for(int k=0;k<=7;k++)
                //         f[now][idx][k|1]=(f[now][idx][k|1]+f[pre][j][k])%p;
                // }                   
            }
        }
        memset(g,0,sizeof(g));
        for(int k=0;k<=7;k++)
            for(int idx=0;idx<=61;idx++)
                g[k]=(g[k]+f[now][idx][k])%p;
        // cout << "I=" << i << '\n';
        // for(int idx=0;idx<=61;idx++)
        // {
        //     int tmp=0;
        //     for(int k=0;k<=7;k++) tmp+=f[now][idx][k];
        //     if(tmp) cout << "   idx=" << idx << ", f=" << tmp << '\n';
        // }
    }
    int ans=0;
    for(int i=0;i<=61;i++) 
    {
        ans=(ans+f[N%2][i][7])%p;
    }
    cout << ans << '\n';    
    return (0-0);
}