QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#462714#404. Solitairehos_lyric100 ✓8ms4380kbC++146.5kb2024-07-04 01:07:442024-07-04 01:07:44

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 01:07:44]
  • 评测
  • 测评结果:100
  • 用时:8ms
  • 内存:4380kb
  • [2024-07-04 01:07:44]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")

////////////////////////////////////////////////////////////////////////////////
template <unsigned M_> struct ModInt {
  static constexpr unsigned M = M_;
  unsigned x;
  constexpr ModInt() : x(0U) {}
  constexpr ModInt(unsigned x_) : x(x_ % M) {}
  constexpr ModInt(unsigned long long x_) : x(x_ % M) {}
  constexpr ModInt(int x_) : x(((x_ %= static_cast<int>(M)) < 0) ? (x_ + static_cast<int>(M)) : x_) {}
  constexpr ModInt(long long x_) : x(((x_ %= static_cast<long long>(M)) < 0) ? (x_ + static_cast<long long>(M)) : x_) {}
  ModInt &operator+=(const ModInt &a) { x = ((x += a.x) >= M) ? (x - M) : x; return *this; }
  ModInt &operator-=(const ModInt &a) { x = ((x -= a.x) >= M) ? (x + M) : x; return *this; }
  ModInt &operator*=(const ModInt &a) { x = (static_cast<unsigned long long>(x) * a.x) % M; return *this; }
  ModInt &operator/=(const ModInt &a) { return (*this *= a.inv()); }
  ModInt pow(long long e) const {
    if (e < 0) return inv().pow(-e);
    ModInt a = *this, b = 1U; for (; e; e >>= 1) { if (e & 1) b *= a; a *= a; } return b;
  }
  ModInt inv() const {
    unsigned a = M, b = x; int y = 0, z = 1;
    for (; b; ) { const unsigned q = a / b; const unsigned c = a - q * b; a = b; b = c; const int w = y - static_cast<int>(q) * z; y = z; z = w; }
    assert(a == 1U); return ModInt(y);
  }
  ModInt operator+() const { return *this; }
  ModInt operator-() const { ModInt a; a.x = x ? (M - x) : 0U; return a; }
  ModInt operator+(const ModInt &a) const { return (ModInt(*this) += a); }
  ModInt operator-(const ModInt &a) const { return (ModInt(*this) -= a); }
  ModInt operator*(const ModInt &a) const { return (ModInt(*this) *= a); }
  ModInt operator/(const ModInt &a) const { return (ModInt(*this) /= a); }
  template <class T> friend ModInt operator+(T a, const ModInt &b) { return (ModInt(a) += b); }
  template <class T> friend ModInt operator-(T a, const ModInt &b) { return (ModInt(a) -= b); }
  template <class T> friend ModInt operator*(T a, const ModInt &b) { return (ModInt(a) *= b); }
  template <class T> friend ModInt operator/(T a, const ModInt &b) { return (ModInt(a) /= b); }
  explicit operator bool() const { return x; }
  bool operator==(const ModInt &a) const { return (x == a.x); }
  bool operator!=(const ModInt &a) const { return (x != a.x); }
  friend std::ostream &operator<<(std::ostream &os, const ModInt &a) { return os << a.x; }
};
////////////////////////////////////////////////////////////////////////////////

constexpr unsigned MO = 1000000007;
using Mint = ModInt<MO>;

constexpr int LIM_INV = 10010;
Mint inv[LIM_INV], fac[LIM_INV], invFac[LIM_INV];

void prepare() {
  inv[1] = 1;
  for (int i = 2; i < LIM_INV; ++i) {
    inv[i] = -((Mint::M / i) * inv[Mint::M % i]);
  }
  fac[0] = invFac[0] = 1;
  for (int i = 1; i < LIM_INV; ++i) {
    fac[i] = fac[i - 1] * i;
    invFac[i] = invFac[i - 1] * inv[i];
  }
}
Mint binom(Int n, Int k) {
  if (n < 0) {
    if (k >= 0) {
      return ((k & 1) ? -1 : +1) * binom(-n + k - 1, k);
    } else if (n - k >= 0) {
      return (((n - k) & 1) ? -1 : +1) * binom(-k - 1, n - k);
    } else {
      return 0;
    }
  } else {
    if (0 <= k && k <= n) {
      assert(n < LIM_INV);
      return fac[n] * invFac[k] * invFac[n - k];
    } else {
      return 0;
    }
  }
}


int N;
char A[3][2010];

int main() {
  prepare();
  
  for (; ~scanf("%d", &N); ) {
    for (int x = 0; x < 3; ++x) {
      scanf("%s", A[x]);
    }
    
    bool valid = true;
    for (const int x : {0, 2}) {
      for (int y = 0; y < N; ++y) if (A[x][y] == 'x') {
        valid = valid && (0 <= y - 1 && A[x][y - 1] == 'o');
        valid = valid && (y + 1 <  N && A[x][y + 1] == 'o');
      }
    }
    Mint ans = 0;
    if (valid) {
      {
        int cnt = 0;
        for (int x = 0; x < 3; ++x) for (int y = 0; y < N; ++y) if (A[x][y] == 'x') ++cnt;
        ans = fac[cnt];
      }
      /*
        decide <,>,= on row 1
        a < b > c ==> constraints above b and below b
        PIE on >
        dp[y][u][k]
          - decided up to [p(1, y-1) > p(1, y)]
          - u: [p(1, y-1) > p(1, y)]
          - k: subtree size at (1, y)
      */
      for (int l = 0, r = 0; l < N; l = r) {
        for (; r < N && A[1][l] == A[1][r]; ++r) {}
        if (A[1][l] == 'x') {
          vector<Mint> crt[2]{
            {0, 1, 0, 0},
            {0, 0, 0, 0},
          };
          for (int y = l; y < r; ++y) {
            vector<Mint> nxt[2];
            for (int u = 0; u < 2; ++u) nxt[u].assign(3 * (y - l + 2) + 1, 0);
            for (int u = 0; u < 2; ++u) for (int k = 0; k < (int)crt[u].size(); ++k) if (crt[u][k]) {
              for (int v = 0; v < 2; ++v) {
                int kk = k;
                if (!(u == 0 && v == 1)) {
                  for (const int xx : {0, 2}) if (A[xx][y] == 'x') ++kk;
                }
                const Mint t = crt[u][k] * inv[kk];
                if (v == 0) {
                  nxt[v][kk + 1] += t;
                } else {
                  nxt[v][1] += t;
                  nxt[v][kk + 1] -= t;
                }
              }
            }
            for (int u = 0; u < 2; ++u) crt[u].swap(nxt[u]);
          }
          ans *= crt[1][1];
        }
      }
    }
    printf("%u\n", ans.x);
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 4188kb

input:

21
ooooxoooooxoooooxoooo
oooxooooooooxxxxxooxo
ooxooooooooooooooooxo

output:

319334400

result:

ok single line: '319334400'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3976kb

input:

27
oxoooxooooooooooooooooooooo
ooooooxxxxoooooxoxooooxoooo
oooxooxooxoooxoooxoooooxooo

output:

188603933

result:

ok single line: '188603933'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

20
oooooooooxooooxoooxo
oxoxoooooooxooooooxo
ooooooooxooooooooooo

output:

40320

result:

ok single line: '40320'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

13
ooxoxoxooxooo
xoxxxoxxxooxo
ooooxoxoxoxoo

output:

22599513

result:

ok single line: '22599513'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3984kb

input:

13
oxoxooxooxooo
xooxxxxoxoxxx
ooxooooxoxooo

output:

17662907

result:

ok single line: '17662907'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

11
oxoxoxoxoxo
xxxxoxoxoxo
oxoxoxooxoo

output:

891195994

result:

ok single line: '891195994'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

14
ooxoooxoxoooxo
xoxxooooxxxoxx
oooxoxooooxoxo

output:

549439514

result:

ok single line: '549439514'

Test #8:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

14
ooxoooooxooxoo
xxxxxxoxxoxoox
oxoooooxoxoooo

output:

278974156

result:

ok single line: '278974156'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

11
ooxooxoxoxo
xxxxxoooxox
oxoxoxoxoxo

output:

591208466

result:

ok single line: '591208466'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

11
ooxoxoxooxo
xxoooxxxxxx
ooxoxoxoxoo

output:

966753075

result:

ok single line: '966753075'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

15
oooxooooxooxooo
oxooxxoooxxxxxx
ooooxoxoooxoxoo

output:

727472313

result:

ok single line: '727472313'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

10
oxoxooxooo
xxxxxoxxxx
oxoxoxoxoo

output:

377955629

result:

ok single line: '377955629'

Subtask #2:

score: 12
Accepted

Test #13:

score: 12
Accepted
time: 1ms
memory: 4144kb

input:

880
ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...

output:

934647418

result:

ok single line: '934647418'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

1862
ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...

output:

600243618

result:

ok single line: '600243618'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

822
ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...

output:

890103394

result:

ok single line: '890103394'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

2000
oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...

output:

171555266

result:

ok single line: '171555266'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

2000
oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...

output:

475821131

result:

ok single line: '475821131'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000
oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...

output:

946817461

result:

ok single line: '946817461'

Test #19:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

2000
ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...

output:

188870138

result:

ok single line: '188870138'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

2000
oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...

output:

208049282

result:

ok single line: '208049282'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000
ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...

output:

27109038

result:

ok single line: '27109038'

Test #22:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

2000
oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...

output:

121509401

result:

ok single line: '121509401'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

2000
oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...

output:

560090782

result:

ok single line: '560090782'

Test #24:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

2000
ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...

output:

523684295

result:

ok single line: '523684295'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

629384479

result:

ok single line: '629384479'

Test #26:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

623758907

result:

ok single line: '623758907'

Test #27:

score: 0
Accepted
time: 2ms
memory: 4300kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #28:

score: 0
Accepted
time: 2ms
memory: 4280kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

301974922

result:

ok single line: '301974922'

Test #29:

score: 0
Accepted
time: 2ms
memory: 4008kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

749172607

result:

ok single line: '749172607'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3996kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #31:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

2000
ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

444076715

result:

ok single line: '444076715'

Test #32:

score: 0
Accepted
time: 2ms
memory: 4084kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

924759665

result:

ok single line: '924759665'

Test #33:

score: 0
Accepted
time: 2ms
memory: 4288kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #34:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

435638357

result:

ok single line: '435638357'

Test #35:

score: 0
Accepted
time: 2ms
memory: 4016kb

input:

2000
ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

915695315

result:

ok single line: '915695315'

Test #36:

score: 0
Accepted
time: 2ms
memory: 4292kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #37:

score: 0
Accepted
time: 2ms
memory: 3952kb

input:

2000
oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Subtask #3:

score: 20
Accepted

Test #38:

score: 20
Accepted
time: 0ms
memory: 4172kb

input:

27
oxooooxooooooxoooxoooooxoxo
xxooxooooxxxoxoooxooxxxxxoo
ooxoxoxoxoooxoxooooxoxooxoo

output:

106903779

result:

ok single line: '106903779'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

30
oxooxoooxoxooxooxoxoooxooxoxoo
oxoxxxxxxoxxxooooooooxoooxoxoo
oooooxoxoooxooxooooooxooxoxoxo

output:

66036158

result:

ok single line: '66036158'

Test #40:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

24
oxoxooxoxoxoxooooooxooxo
oxooxxoxoxxxxxooooooxxox
ooooxoooxooxoxoxooooxooo

output:

149383387

result:

ok single line: '149383387'

Test #41:

score: 0
Accepted
time: 0ms
memory: 4140kb

input:

30
ooxoooxoxooxooxoxooooxooooxoxo
ooxooxoxooxoxoxoxooxxxoooxxoxx
oooooxoxoooxoxoxoxoxoooxoooooo

output:

910561176

result:

ok single line: '910561176'

Test #42:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

30
oxoxooxoxoooxooxoooxoooxoxoxoo
xoooooooxxooxoooxxxooooxooooxo
oxooooooooxooxoooooxoxoooxoooo

output:

293821592

result:

ok single line: '293821592'

Test #43:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

30
oooxoxooxooxoxooxooooxoxoxoooo
xoxxxoxoooxoooxxooxxoxxxxxooox
ooooxooxoxoxoooxoxooxoooxooooo

output:

872573139

result:

ok single line: '872573139'

Test #44:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

30
oxoooooxoxooxoooxooooooxoooooo
xoxxxxooxooxxxxxxooooooooxxoxo
ooxooxoxoooxoooxoooxoxooxoxoxo

output:

730441506

result:

ok single line: '730441506'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

30
ooxoxooooxooxooxoooxoxoxooxoxo
ooxoxoooooxoxoxooxxxxxoxxooxox
ooooooxoooxoooooooxoxooooxoxoo

output:

660914814

result:

ok single line: '660914814'

Test #46:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

30
oxooxoxoooxoxooxooooxooooooooo
ooooxxoxxoooxooxxxoxxoxoxxooxo
oxoooooxoooooxooxoxoooxooooxoo

output:

428046422

result:

ok single line: '428046422'

Test #47:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

30
oxoxoxoxooooxoxoxooooxooooxoxo
oooxxxoxxxxxoooxxooxoooxoxoxoo
ooxoxoxoxooxooxooxoooxooxooooo

output:

221721657

result:

ok single line: '221721657'

Test #48:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

30
oxooooxooxoxoooooooxoooooxoooo
oxxxxoooxoxoxxoxoooooxooxxoxox
ooxoooxoxoxooooxoooxooooxoxoxo

output:

715014425

result:

ok single line: '715014425'

Test #49:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

30
oxoxooxooxooooxoxooxoooxoxoooo
oooxxxxxxooxoxxooxxxxoooooxooo
oooooxoxoxooooooxoooxoooxoxooo

output:

386067960

result:

ok single line: '386067960'

Test #50:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

30
oxoooooxoooxoxoooxoxoooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxooooooxoooooooxoooooo

output:

860409542

result:

ok single line: '860409542'

Test #51:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

30
oooooooxoxooxoooooooxooooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxoxooxoooooxoxoxoxoxoo

output:

995241980

result:

ok single line: '995241980'

Test #52:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

30
ooooooooxoxoooxooxoxooooooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooxooooooxoooooooooxoooooo

output:

866425323

result:

ok single line: '866425323'

Test #53:

score: 0
Accepted
time: 0ms
memory: 3992kb

input:

30
ooxooooooooooooooxoooooxoooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooxooxoooooooxoxooooooooooxoo

output:

524303660

result:

ok single line: '524303660'

Test #54:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

30
oxoxooxooxoooooooooooxoooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooxoooxoooxoxoooooxoxooo

output:

156449359

result:

ok single line: '156449359'

Test #55:

score: 0
Accepted
time: 0ms
memory: 4184kb

input:

30
oooooooxooxoooooooxoxoxooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooxooooooooooooooooooxoooo

output:

190329217

result:

ok single line: '190329217'

Test #56:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

30
ooxoooooooxoxoxoooooxoooxooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxoxoooooooooooooxoxoooooo

output:

91668789

result:

ok single line: '91668789'

Test #57:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

30
oooxooxooxoooxoooxooooooxoxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooooooooxooooxoxoxooxoxooxo

output:

985082255

result:

ok single line: '985082255'

Test #58:

score: 0
Accepted
time: 0ms
memory: 4200kb

input:

30
oooxooxoooooooxooxoooooxooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxooxoooxoooooxooooooxoooo

output:

533193368

result:

ok single line: '533193368'

Test #59:

score: 0
Accepted
time: 0ms
memory: 4180kb

input:

30
ooooooxoooooooooooooxooooxoooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oxoxooooxooooooooooxooxooooxoo

output:

112232361

result:

ok single line: '112232361'

Test #60:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

30
oooooxoooooooooooxoooooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooooxooooxoooxoxoooxoooo

output:

102648974

result:

ok single line: '102648974'

Test #61:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

30
ooxooooxooooxoooxooooxoooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooooooooxooxooxooooxoxooooo

output:

66615652

result:

ok single line: '66615652'

Subtask #4:

score: 38
Accepted

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Test #62:

score: 38
Accepted
time: 0ms
memory: 4184kb

input:

89
oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo
xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx
oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo

output:

936611356

result:

ok single line: '936611356'

Test #63:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

168
oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo
xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...

output:

488163216

result:

ok single line: '488163216'

Test #64:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

55
oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo
oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx
oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo

output:

694744320

result:

ok single line: '694744320'

Test #65:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

300
ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...

output:

641570109

result:

ok single line: '641570109'

Test #66:

score: 0
Accepted
time: 0ms
memory: 4140kb

input:

300
ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...

output:

174624709

result:

ok single line: '174624709'

Test #67:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

300
ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...

output:

955060227

result:

ok single line: '955060227'

Test #68:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

300
oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...

output:

249337514

result:

ok single line: '249337514'

Test #69:

score: 0
Accepted
time: 0ms
memory: 4172kb

input:

300
oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...

output:

624398343

result:

ok single line: '624398343'

Test #70:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

300
oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...

output:

850829805

result:

ok single line: '850829805'

Test #71:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

300
ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...

output:

272863863

result:

ok single line: '272863863'

Test #72:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

300
oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...

output:

332341907

result:

ok single line: '332341907'

Test #73:

score: 0
Accepted
time: 0ms
memory: 4176kb

input:

300
ooxoxoooxoxoxoxoxoxoxoxoxoxooxoxoxoxooooooxooxoxoxooooxoxoxoxoxooxoxooxoxoxoxoxoxoxooxoxoxooxoxoooxoxoxooxoxoxoxoxooxooxooxooxoxoxoooooxooxoooxoxoooxoxoxoxooxoxooxooxooxooxoxooxoxoxooxoxoxooxoxoxooxoxooxoxooxooxooxoooxoxoxoxooxoxoxoxoxooxoxoxooxooxooxoxoooxoooxoxoxoxoxoxooxooooxoxoxoxoxoxoxoxoxo...

output:

2532907

result:

ok single line: '2532907'

Subtask #5:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #74:

score: 20
Accepted
time: 1ms
memory: 3888kb

input:

1554
oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...

output:

555194198

result:

ok single line: '555194198'

Test #75:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

629
oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...

output:

743911705

result:

ok single line: '743911705'

Test #76:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

1140
oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...

output:

99466029

result:

ok single line: '99466029'

Test #77:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

2000
oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...

output:

312568575

result:

ok single line: '312568575'

Test #78:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

2000
oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...

output:

986705578

result:

ok single line: '986705578'

Test #79:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

2000
oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...

output:

451800267

result:

ok single line: '451800267'

Test #80:

score: 0
Accepted
time: 0ms
memory: 4140kb

input:

2000
oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...

output:

180969854

result:

ok single line: '180969854'

Test #81:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000
oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...

output:

843634884

result:

ok single line: '843634884'

Test #82:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000
ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...

output:

430782561

result:

ok single line: '430782561'

Test #83:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

2000
oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...

output:

868115132

result:

ok single line: '868115132'

Test #84:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000
oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...

output:

421629353

result:

ok single line: '421629353'

Test #85:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

2000
oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...

output:

848554123

result:

ok single line: '848554123'

Test #86:

score: 0
Accepted
time: 8ms
memory: 4380kb

input:

2000
oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...

output:

803079165

result:

ok single line: '803079165'

Test #87:

score: 0
Accepted
time: 8ms
memory: 4108kb

input:

2000
oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...

output:

371113446

result:

ok single line: '371113446'

Test #88:

score: 0
Accepted
time: 8ms
memory: 4084kb

input:

2000
ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...

output:

868719192

result:

ok single line: '868719192'

Test #89:

score: 0
Accepted
time: 8ms
memory: 4108kb

input:

2000
ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...

output:

701200610

result:

ok single line: '701200610'

Test #90:

score: 0
Accepted
time: 8ms
memory: 4380kb

input:

2000
oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...

output:

485621929

result:

ok single line: '485621929'

Test #91:

score: 0
Accepted
time: 8ms
memory: 4088kb

input:

2000
oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...

output:

988020164

result:

ok single line: '988020164'

Test #92:

score: 0
Accepted
time: 5ms
memory: 4088kb

input:

2000
ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...

output:

793806059

result:

ok single line: '793806059'

Test #93:

score: 0
Accepted
time: 8ms
memory: 4140kb

input:

2000
ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...

output:

550201709

result:

ok single line: '550201709'

Test #94:

score: 0
Accepted
time: 8ms
memory: 4372kb

input:

2000
oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...

output:

721126870

result:

ok single line: '721126870'

Test #95:

score: 0
Accepted
time: 8ms
memory: 4180kb

input:

2000
oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...

output:

975406573

result:

ok single line: '975406573'

Test #96:

score: 0
Accepted
time: 8ms
memory: 4116kb

input:

2000
oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...

output:

712635657

result:

ok single line: '712635657'

Test #97:

score: 0
Accepted
time: 8ms
memory: 4168kb

input:

2000
oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...

output:

565723222

result:

ok single line: '565723222'

Extra Test:

score: 0
Extra Test Passed