#include<bits/stdc++.h>
using namespace std;
 
#define debug(x) cerr << #x << ": " << (x) << endl
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define pb push_back
#define all(x) (x).begin(), (x).end()
 
#define x first
#define y second
using pii = pair<int, int>;
using ll = long long;

// #define int ll
 
inline void read(int &x){
    int s=0; x=1;
    char ch=getchar();
    while(ch<'0' || ch>'9') {if(ch=='-')x=-1;ch=getchar();}
    while(ch>='0' && ch<='9') s=(s<<3)+(s<<1)+ch-'0',ch=getchar();
    x*=s;
}

const int N=10, mod=998244353;

int n, m;
char g[N][N];
int f[N][6661][2];
int U;

string get(int st){
	string res;
	rep(i, 1, m){
		int t=st%3;
		st/=3;
		res+=t+'0';
	}
	return res;
}

vector<int> pre[6661], pre2[6661];

bool chk(string &s, string &t){
	// t
	// s
	rep(i, 0, m-2){
		if(s[i]=='2' && s[i+1]=='0' && t[i]=='1' && t[i+1]=='0') return true;
	}
	return false;
}

int add(int x, int y){
	return x+y>=mod? x+y-mod: x+y;
}

string gt[16561];

signed main(){
	cin>>n>>m;
	rep(i, 1, n) rep(j, 0, m-1){
		cin>>g[i][j];
		if(g[i][j]=='C') g[i][j]='0';
		if(g[i][j]=='I') g[i][j]='1';
		if(g[i][j]=='P') g[i][j]='2';
	}
	
	U=1;
	rep(j, 1, m) U*=3;
	rep(st, 0, U-1) gt[st]=get(st);
	
	rep(st, 0, U-1){
		bool ok=true;
		auto s=get(st);
		rep(j, 0, m-1) if(isdigit(g[1][j]) && s[j]!=g[1][j]){
			ok=false;
			break;
		}
		f[1][st][0]=ok;
	}
	
	int tot=0;
	rep(st, 0, U-1){
		auto s=gt[st];
		bool fl=false;
		rep(j, 0, m-2) if(s[j]=='2' && s[j+1]=='0') fl=true;
		
		rep(st2, 0, U-1){
			auto t=gt[st2];
			// pre[st].pb(st2);
			if(fl && chk(s, t)) pre[st].pb(st2), ++tot;
			else pre2[st].pb(st2);
		}
	}
	// debug(tot);
	
	rep(i, 2, n){
		// rep(st1, 0, U-1) rep(st2, 0, U-1){
			// f[i][st2][1]=add(f[i][st2][1], f[i-1][st1][1]);
		// }
		rep(st2, 0, U-1){
			auto s=get(st2);
			bool ok=true;
			rep(j, 0, m-1) if(isdigit(g[i][j]) && s[j]!=g[i][j]){
				ok=false;
				break;
			}
			if(!ok) continue;
			rep(st1, 0, U-1)
				f[i][st2][1]=add(f[i][st2][1], f[i-1][st1][1]);
			for(auto st1: pre[st2]){
				f[i][st2][1]=add(f[i][st2][1], f[i-1][st1][0]);
			}
			
			for(auto st1: pre2[st2]){
				f[i][st2][0]=add(f[i][st2][0], f[i-1][st1][0]);
			}
		}
	}
	
	int res=0;
	rep(st, 0, U-1) res=add(res, f[n][st][1]);
	cout<<res<<endl;
	 
	return 0;
}