#include<bits/stdc++.h>
#define inf 1e9
#define eps 1e-6
#define FOR(i, a, b) for(int i = a; i <= b; i ++)
#define REP(i, a, b) for(int i = a; i >= b; i --)
#define pb push_back
#define fr first
#define sd second
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
inline ll read()
{
	char ch = getchar();
	ll s = 0, w = 1;
	while(ch < '0' || ch > '9'){if(ch == '-')w = -1; ch = getchar();}
	while(ch >= '0' && ch <= '9'){s = s * 10 + ch - '0'; ch = getchar();}
	return s * w;
}
#define N 1000010
#define mid ((l + r) >> 1)
const int mod = 998244353;
int rt[3][N << 1];
int s[3][N];
char a[N];
int sum[N * 60], ls[N * 60], rs[N * 60];
int n, dp[N];
int M, cnt;
void add(int &x, int l, int r, int pos, int w)
{
	if(!x)x = ++ cnt; sum[x] = (sum[x] + w) % mod;
	if(l == r)return ;
	if(pos <= mid)add(ls[x], l, mid, pos, w);
	else add(rs[x], mid + 1, r, pos, w);
}
int qry(int x, int l, int r, int ql, int qr)
{
	if(ql > qr)return 0;
	if(!x)return 0;
	if(l == ql && r == qr)return sum[x];
	if(qr <= mid)return qry(ls[x], l, mid, ql, qr);
	else if(ql > mid)return qry(rs[x], mid + 1, r, ql, qr);
	else return (qry(ls[x], l, mid, ql, mid) + qry(rs[x], mid + 1, r, mid + 1, qr)) % mod;
}
void add(int i)
{
//	cout << "EE:" << i << ' ' << dp[i] << " " << 3 * s[0][i] - i << ' ' << 3 * s[1][i] - i << ' ' << 3 * s[2][i] - i << endl;
//	cout << "ADD:" << s[0][i] - s[1][i] << ' ' << s[0][i] - s[2][i] << ' ' << s[1][i] - s[2][i] << endl;
	add(rt[0][s[0][i] - s[1][i] + n], -M, M, 3 * s[0][i] - i, dp[i]);
	add(rt[1][s[0][i] - s[2][i] + n], -M, M, 3 * s[2][i] - i, dp[i]);
	add(rt[2][s[1][i] - s[2][i] + n], -M, M, 3 * s[1][i] - i, dp[i]);
}
int qry(int i)
{
	int S = 0;
//	cout << "GG:" << i << endl;
//	cout << "EMM:" << i << ' ' << 3 * s[0][i] - i << ' ' << 3 * s[1][i] - i << ' ' << 3 * s[2][i] - i << endl;
//	cout << "QRY:" << s[0][i] - s[1][i] << ' ' << s[0][i] - s[2][i] << ' ' << s[1][i] - s[2][i] << endl;
//	cout << qry(rt[0][s[0][i] - s[1][i] + n], -M, M, 3 * s[0][i] - i + 1, M) << ' ' << qry(rt[1][s[0][i] - s[2][i] + n], -M, M, 3 * s[2][i] - i + 1, M) << ' ' << qry(rt[2][s[1][i] - s[2][i] + n], -M, M, 3 * s[1][i] - i + 1, M) << endl; 
	S = (S + qry(rt[0][s[0][i] - s[1][i] + n], -M, M, 3 * s[0][i] - i + 1, M)) % mod;
	S = (S + qry(rt[1][s[0][i] - s[2][i] + n], -M, M, 3 * s[2][i] - i + 1, M)) % mod;
	S = (S + qry(rt[2][s[1][i] - s[2][i] + n], -M, M, 3 * s[1][i] - i + 1, M)) % mod;
	return S;
}
int main()
{
	
	scanf("%s", a + 1); n = strlen(a + 1);
	M = 3 * n;
	FOR(i, 1, n)
	{
		FOR(j, 0, 2)s[j][i] = s[j][i - 1];
		if(a[i] == 'I')s[0][i] ++;
		if(a[i] == 'C')s[1][i] ++;
		if(a[i] == 'P')s[2][i] ++;
	}
	dp[0] = 1;add(0);
	FOR(i, 1, n)
	{
		dp[i] = qry(i);
		add(i);
	}
//	FOR(i, 1, n)cout << dp[i] << ' '; cout << endl;
	cout << dp[n] << '\n';
	return 0;
}