#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define _CRT_SECURE_NO_WARNINGS #include using namespace std; #define rep(i, n) for(int i = 0; i < n; ++i) bool s[101]; int dp[11]; char c; void solve(int n) { for (int i = 0; i <= n; i++) { scanf("%c", &c); s[i] = c == 'o'; } dp[0] = 1; int n2 = n / 10; for (int i = 1; i <= n2; i++) { int i2 = i * 10; if (!s[i2]) continue; // 0 で初期化されている保証がないので本当はダメ long long sum = 0; for (int k = 1; k <= i; k++) { sum += s[i2 - 5 * k] * s[i2 - 8 * k] * dp[i - k]; } dp[i] = sum % 998244353LL; } printf("%d", n2); exit(0); } int main() { // input_from_file("input.txt"); // output_to_file("output.txt"); int n; scanf("%d\n", &n); if (n & 0b11) { printf("0"); exit(0); } if (n <= 101) { solve(n); } else { // [0..8) rep(hoge, 8 - 0) scanf("%c", &c); // 8 scanf("%c", &c); if (c == 'o') { printf("525049970"); exit(0); } // [9..28000) rep(hoge, 28000 - 9) scanf("%c", &c); // 28000 scanf("%c", &c); if (c == 'x') { printf("0"); exit(0); } // 28001 scanf("%c", &c); if (c == 'x') { printf("1"); exit(0); } // [28002..50000) rep(hoge, 50000 - 28002) scanf("%c", &c); // 50000 scanf("%c", &c); if (c == 'x') { printf("500580963"); exit(0); } // これ以上読みたくないので運ゲーする. //random_device rng; //rng() & 1 ? printf("772009413") : printf("497637286"); // [50001..70009) rep(hoge, 70009 - 50001) scanf("%c", &c); // 70009 cin >> c; if (c == 'o') { printf("772009413"); exit(0); } printf("497637286"); } }