#include using namespace std; const long long MOD = 998244353; int main(){ int N; cin >> N; string S; for (int i = 0; i < N; i++){ string S2; cin >> S2; S += S2; } vector A(N * 16); for (int i = 0; i < N * 16; i++){ if (S[i] == '.'){ A[i] = 0; } if (S[i] == 'd'){ A[i] = 1; } if (S[i] == 'k'){ A[i] = 2; } } vector> dp(N * 16 + 1, vector(3, 0)); dp[1][A[0]]++; if (A[0] == 0){ dp[1][1]++; dp[1][2]++; } for (int i = 1; i < N * 16; i++){ for (int j = 0; j < 3; j++){ for (int k = 0; k < 3; k++){ bool ok = true; if (i % 2 == 1 && j == 0 && k != 0){ ok = false; } if (i % 2 == 0 && k == 0 && j != 0){ ok = false; } if (A[i] != 0 && k != A[i]){ ok = false; } if (A[i - 1] == 0 && A[i] != 0 && j == A[i]){ ok = false; } if (ok){ dp[i + 1][k] += dp[i][j]; dp[i + 1][k] %= MOD; } } } } long long ans = 0; for (int i = 0; i < 3; i++){ ans += dp[N * 16][i]; } cout << ans % MOD << endl; }