#include #include #include using namespace std; using mint=atcoder::modint998244353; int N; vectorS; mint dp[2<<17][9]; main() { cin>>N; for(int i=0;i>T; for(char c:T) { S.push_back(c=='.'?0:c=='d'?1:2); } } for(int a=0;a<3;a++)for(int b=0;b<3;b++) { if(S[0]!=0&&S[0]!=a)continue; if(S[1]!=0&&S[1]!=b)continue; if(a==0&&b!=0)continue; if(S[0]==0&&S[1]!=0&&a==S[1])continue; dp[2][a*3+b]++; } for(int i=2;i