#include #include #include // ―――――――――――――――――――――――――――――――― // abbreviation // ―――――――――――――――――――――――――――――――― using namespace std; using ll = long long; template using V = vector; template using VV = vector>; using vi = vector; using vl = vector; using vd = V; using vs = V; using vvi = vector>; using vvl = vector>; using vvc = vector>; using si = set; using mi = multiset; template using minpq = priority_queue, greater>; // ―――――――――――――――――――――――――――――――― // P // ―――――――――――――――――――――――――――――――― template struct P : pair { template P(Args... args) : pair(args...) {} using pair::first; using pair::second; P& operator+=(const P& r) { first += r.first; second += r.second; return *this; } P& operator-=(const P& r) { first -= r.first; second -= r.second; return *this; } P& operator*=(const P& r) { first *= r.first; second *= r.second; return *this; } template P& operator*=(const S& r) { first *= r, second *= r; return *this; } P operator+(const P& r) const { return P(*this) += r; } P operator-(const P& r) const { return P(*this) -= r; } P operator*(const P& r) const { return P(*this) *= r; } template P operator*(const S& r) const { return P(*this) *= r; } P operator-() const { return P{-first, -second}; } }; using pl = P; using pi = P; using vp = V; // ―――――――――――――――――――――――――――――――― // preprocessor // ―――――――――――――――――――――――――――――――― #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() #define call(v) (v).cbegin(), (v).cend() #define each(i, v) for (auto i : (v)) #define each2(x, y, v) for (auto [x, y] : (v)) #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define repr(i, n) for (ll i = (ll)(n) - 1; i >= 0; i--) #define reg(i, l, r) for (ll i = (ll)(l); i < (ll)(r); i++) #define regr(i, l, r) for (ll i = (ll)(r) - 1; i >= (ll)(l); i--) #define REP(i, n) for (ll i = 0; i <= (ll)(n); i++) #define REPR(i, n) for (ll i = (ll)(n); i >= 0; i--) #define REG(i, l, r) for (ll i = (ll)(l); i <= (ll)(r); i++) #define REGR(i, l, r) for (ll i = (ll)(r); i >= (ll)(l); i--) #define Yes cout << "Yes" << el #define No cout << "No" << el #define YES cout << "YES" << el #define NO cout << "NO" << el #define eps (1e-10) #define Equals(a, b) (fabs((a) - (b)) < eps) #define MAX(x) *max_element(all(x)) #define MIN(x) *min_element(all(x)) #define BIT(n) (1LL << (n)) #define pb push_back // #define fi first // #define se second // ―――――――――――――――――――――――――――――――― // constexpr // ―――――――――――――――――――――――――――――――― constexpr int INF = 0x3f3f3f3f; constexpr ll LINF = 0x3f3f3f3f3f3f3f3fLL; constexpr double EPS = 1e-8; constexpr int MOD = 998244353; // constexpr int MOD = 1000000007; constexpr string_view ascii_lowercase = "abcdefghijklmnopqrstuvwxyz"; constexpr string_view ascii_uppercase = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; constexpr char el = '\n'; constexpr char spa = ' '; // ―――――――――――――――――――――――――――――――― // yn, YN // ―――――――――――――――――――――――――――――――― bool yn(const bool b) { if (b) { Yes; } else { No; } return b; } bool YN(const bool b) { if (b) { YES; } else { NO; } return b; } // ―――――――――――――――――――――――――――――――― // amax, amin // ―――――――――――――――――――――――――――――――― template bool amax(T& a, const T& b) { if (a < b) { a = b; return true; } return false; } template bool amin(T& a, const T& b) { if (a > b) { a = b; return true; } return false; } // ―――――――――――――――――――――――――――――――― // input // ―――――――――――――――――――――――――――――――― template void input(T& n) { cin >> n; } template void input(V& v, const int n) { T value; for (int i = 0; i < n; ++i) { input(value); v.push_back(value); } } template void input(VV& v, const int h, const int w) { V vec; for (int i = 0; i < h; i++) { vec.clear(); input(vec, w); v.push_back(vec); } } template void input(P& p) { cin >> p.first >> p.second; } template void input(T& first, Args&... args) { input(first); if constexpr (sizeof...(args) > 0) { input(args...); } } template void input(set& s, const int n) { for (int i = 0; i < n; ++i) { T value; input(value); s.insert(value); } } template void input(multiset& s, const int n) { for (int i = 0; i < n; ++i) { T value; input(value); s.insert(value); } } template void input(unordered_set& s, const int n) { for (int i = 0; i < n; ++i) { T value; input(value); s.insert(value); } } template void input(map& m, const int n) { for (int i = 0; i < n; ++i) { K k; T v; input(k, v); m.emplace(k, v); } } template void input(unordered_map& m, const int n) { for (int i = 0; i < n; ++i) { K k; T v; input(k, v); m.emplace(k, v); } } // ―――――――――――――――――――――――――――――――― // print // ―――――――――――――――――――――――――――――――― template void print(const T& value, bool endline = true) { if constexpr (is_same_v) { cout << (value ? "true" : "false"); } else { cout << value; } if (endline) { cout << el; } } template void print(const V& vec, bool endline = true) { for (size_t i = 0; i < vec.size(); ++i) { print(vec[i], false); if (i != vec.size() - 1) { cout << spa; } } if (endline) { cout << el; } } template void print(const P& p, bool endline = true) { cout << p.first << spa << p.second; if (endline) { cout << el; } } template void print_tuple(const tuple& tpl) { if constexpr (Index < sizeof...(T)) { print(get(tpl), false); if constexpr (Index < sizeof...(T) - 1) cout << spa; print_tuple(tpl); } } template void print(const tuple& tpl, bool endline = true) { print_tuple(tpl); if (endline) cout << el; } template void print(const T& first, Args&... args) { print(first, false); cout << spa; if constexpr (sizeof...(args) > 0) { print(args...); } } // ―――――――――――――――――――――――――――――――― // debug // ―――――――――――――――――――――――――――――――― template void debug(const T& value, bool endline = true) { if constexpr (is_same_v) { cerr << (value ? "true" : "false"); } else { cerr << value; } if (endline) { cerr << el; } } template void debug(const V& vec, bool endline = true) { for (size_t i = 0; i < vec.size(); ++i) { debug(vec[i], false); if (i != vec.size() - 1) { cerr << spa; } } if (endline) { cerr << el; } } template void debug(const P& p, bool endline = true) { cerr << p.first << spa << p.second; if (endline) { cerr << el; } } template void debug_tuple(const tuple& tpl) { if constexpr (Index < sizeof...(T)) { debug(get(tpl), false); if constexpr (Index < sizeof...(T) - 1) cerr << spa; debug_tuple(tpl); } } template void debug(const tuple& tpl, bool endline = true) { debug_tuple(tpl); if (endline) cerr << el; } template void debug(const T& first, Args&... args) { debug(first, false); cerr << spa; if constexpr (sizeof...(args) > 0) { debug(args...); } } template auto sum(Iter begin, Iter end) { using T = typename iterator_traits::value_type; return accumulate(begin, end, T{}); } // ―――――――――――――――――――――――――――――――― // mod_pow // ―――――――――――――――――――――――――――――――― template T mod_pow(T x, T n, const T& p) { T ret = 1; while (n > 0) { if (n & 1) (ret *= x) %= p; (x *= x) %= p; n >>= 1; } return ret; } // ―――――――――――――――――――――――――――――――― // monoid // ―――――――――――――――――――――――――――――――― using MS = int; using MF = int; MS op(MS l, MS r) { return min(l, r); } MS e() { return INF; } MS mapping(MF l, MS r) { return r + l; } MF composition(MF l, MF r) { return l + r; } MF id() { return 0; } // ―――――――――――――――――――――――――――――――― // ACL // ―――――――――――――――――――――――――――――――― // #include // #include // #include // #include // #include // #include // #include // #include // #include // #include // #include // #include // using namespace atcoder; // using mint = modint998244353; int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(10); cerr << fixed << setprecision(10); int N; ll ans; input(N); if ((N % 10) == 0) { string S; input(S); int M = N / 10; vl dp(M + 1, 0); dp[0] = 1; rep(i, M) { // if (S[10 * i] == 'o') { // REG(k, 1, M - i) { // if (S[10 * i + 2 * k] == 'o' && S[10 * i + 5 * k] == 'o' && // S[10 * i + 10 * k] == 'o') { // dp[i + k] += dp[i]; // dp[i + k] %= MOD; // } // } // } } // debug(dp); ans = dp[M]; } else { ans = 0; } print(ans); return 0; }