#include using namespace std; #include using mint = atcoder::modint998244353; int main() { int n; cin >> n; string s; cin >> s; if (n % 10) { cout << 0 << "\n"; } else { if (n < 140000) { vector dp(n + 1); dp[0] = 1; for (int i = 10; i <= n; i += 10) { if (s[i] == 'x') continue; for (int k = 1; 10 * k <= i; k++) if (s[i - 5 * k] == 'o' && s[i - 8 * k] == 'o') dp[i] += dp[i - k * 10]; } cout << dp[n].val() << "\n"; } else { if (s[1] == 'o') { if (s[8] == 'o') { cout << 525049970 << "\n"; } else { if (s[70009] == 'x') { cout << (s[50000] == 'o' ? 497637286 : 500580963) << "\n"; } else { cout << 772009413 << "\n"; } } } else { cout << (s[n / 10 * 2] == 'o') << "\n"; } } } }