#include<bits/stdc++.h>
using namespace std;

const int N=2e6+1e3+7,P=998244353,S=1e6,L=2e6;

int n,c[3];

char s[N];

struct Seg{
    int rt[N],tot;

    struct ND{
        int ls,rs;
        int s;
    }t[N*12+1];

    void ins(int &x,int l,int r,int p,int v)
    {
        if(!x)
            x=++tot;
        t[x].s=(t[x].s+v)%P;
        if(l==r)
            return;
        int mid=(l+r)>>1;
        if(p<=mid)
            ins(t[x].ls,l,mid,p,v);
        else
            ins(t[x].rs,mid+1,r,p,v);
    }

    int qry(int x,int l,int r,int L,int R)
    {
        if(L>R)
            return 0;
        if(!x)
            return 0;
        if(L<=l&&r<=R)
            return t[x].s;
        int mid=(l+r)>>1;
        int ret=0;
        if(L<=mid)
            ret=(ret+qry(t[x].ls,l,mid,L,R))%P;
        if(R>mid)
            ret=(ret+qry(t[x].rs,mid+1,r,L,R))%P;
        return ret;
    }
}T[3];

int f[N];

int main()
{
    scanf("%s",s+1);
    n=strlen(s+1);
    f[0]=1;
    T[0].ins(T[0].rt[0+S],0,L,S,1);
    T[1].ins(T[1].rt[0+S],0,L,S,1);
    T[2].ins(T[2].rt[0+S],0,L,S,1);
    for(int i=1;i<=n;i++)
    {
        int x=(s[i]=='I'?0:(s[i]=='C'?1:2));
        c[x]++;
        for(int j=0;j<3;j++)
        {
            int A=c[j],B=c[(j+1)%3],C=c[(j+2)%3];
            f[i]=(f[i]+T[j].qry(T[j].rt[A-B+S],0,L,0,C-A+S-1))%P;
        }
        for(int j=0;j<3;j++)
        {
            int A=c[j],B=c[(j+1)%3],C=c[(j+2)%3];
            T[j].ins(T[j].rt[A-B+S],0,L,C-A+S,f[i]);
        }
    }
    printf("%d\n",f[n]);
}