QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#357351#404. SolitaireAdamGS100 ✓91ms157384kbC++233.1kb2024-03-18 20:34:412024-03-18 20:34:43

Judging History

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

  • [2024-03-18 20:34:43]
  • 评测
  • 测评结果:100
  • 用时:91ms
  • 内存:157384kb
  • [2024-03-18 20:34:41]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef long long ll;
#define rep(a, b) for(ll a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const ll LIM=2e3+7, MOD=1e9+7;
ll dp[LIM][3*LIM][2], pref[LIM][3*LIM][2], sil[3*LIM], osil[3*LIM];
string S[3];
ll pot(ll a, ll b) {
  ll ans=1;
  while(b) {
    if(b&1) ans=(ans*a)%MOD;
    a=(a*a)%MOD;
    b/=2;
  }
  return ans;
}
ll C(ll n, ll k) {
  if(k>n || n<0) return 0;
  return (((sil[n]*osil[k])%MOD)*osil[n-k])%MOD;
}
ll licz(ll a, ll b, ll x, ll y) {
  if(a>b) return 0;
  return (pref[x][b][y]-pref[x][a-1][y]+MOD)%MOD;
}

int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  sil[0]=osil[0]=1;
  for(ll i=1; i<3*LIM; ++i) {
    sil[i]=(sil[i-1]*i)%MOD;
    osil[i]=pot(sil[i], MOD-2);
  }
  ll n;
  cin >> n;
  rep(i, 3) {
    cin >> S[i];
    S[i]="x"+S[i]+"x";
  }
  rep(i, n+1) if(S[0][i]=='x' && S[0][i+1]=='x' || S[2][i]=='x' && S[2][i+1]=='x') {
    cout << 0 << '\n';
    return 0;
  }
  ll ile=0;
  for(ll i=1; i<=n; ++i) if(S[1][i]=='o') {
    if(S[0][i]=='x') ++ile;
    if(S[2][i]=='x') ++ile;
  }
  ll ans=sil[ile], lst=1, sum=0;
  for(ll i=1; i<=n+1; ++i) {
    if(S[1][i]=='o' || i>n) {
      if(lst!=i) {
        ll x=0;
        for(ll k=1; k<=sum; ++k) x=(x+dp[i-1][k][0])%MOD;
        if(i<=n) {
          for(ll k=1; k<=sum; ++k) x=(x+dp[i-1][k][1])%MOD;
        }
        ans=(ans*x)%MOD;
        ile+=sum;
        ans=(ans*C(ile, sum))%MOD;
      }
      lst=i+1;
      sum=0;
    } else {
      ll akt=1;
      if(S[0][i]=='x') ++akt;
      if(S[2][i]=='x') ++akt;
      sum+=akt;
      for(ll j=1; j<=sum; ++j) {
        rep(l, 2) pref[i-1][j][l]=(pref[i-1][j-1][l]+dp[i-1][j][l])%MOD;
      }
      if(lst==i) {
        dp[i][akt][0]=sil[akt-1];
        if(i!=1) {
          if(akt>1) dp[i][1][1]=sil[akt-1];
          if(akt>2) dp[i][2][1]=sil[akt-1];
        }
        continue;
      }
      for(ll k=1; k<=sum; ++k) {
        // licze dp[i][k][0]
        ll x=0;
        x=licz(1, sum, i-1, 0);
        //for(ll j=1; j<=sum; ++j) x=(x+dp[i-1][j][0])%MOD;
        x=(x+licz(k-akt+1, sum, i-1, 1))%MOD;
        //for(ll j=k-akt+1; j<=sum; ++j) x=(x+dp[i-1][j][1])%MOD;
        x=(x*C(k-1, akt-1))%MOD;
        x=(x*sil[akt-1])%MOD;
        dp[i][k][0]=(dp[i][k][0]+x)%MOD;
      }
      if(akt>=2) {
        for(ll k=1; k<=sum; ++k) {
          // licze czesc dp[i][k][1]
          ll x=0;
          x=licz(1, k-1, i-1, 0);
          //for(ll j=1; j<k; ++j) x=(x+dp[i-1][j][0])%MOD;
          x=(x*C(sum-k, akt-1))%MOD;
          x=(x*sil[akt-1])%MOD;
          dp[i][k][1]=(dp[i][k][1]+x)%MOD;
        }
      }
      if(akt==3) {
        for(ll k=1; k<=sum; ++k) {
          // licze druga czesc dp[i][k][1]
          ll x=0;
          x=licz(1, k-2, i-1, 0);
          //for(ll j=1; j<k-1; ++j) x=(x+dp[i-1][j][0])%MOD;
          x=(x*C(k-1, 1))%MOD;
          x=(x*C(sum-k, 1))%MOD;
          x=(x*2)%MOD;
          dp[i][k][1]=(dp[i][k][1]+x)%MOD;
        }
      }
    }
  }
  cout << ans << '\n';
}

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

21
ooooxoooooxoooooxoooo
oooxooooooooxxxxxooxo
ooxooooooooooooooooxo

output:

319334400

result:

ok single line: '319334400'

Test #2:

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

input:

27
oxoooxooooooooooooooooooooo
ooooooxxxxoooooxoxooooxoooo
oooxooxooxoooxoooxoooooxooo

output:

188603933

result:

ok single line: '188603933'

Test #3:

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

input:

20
oooooooooxooooxoooxo
oxoxoooooooxooooooxo
ooooooooxooooooooooo

output:

40320

result:

ok single line: '40320'

Test #4:

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

input:

13
ooxoxoxooxooo
xoxxxoxxxooxo
ooooxoxoxoxoo

output:

22599513

result:

ok single line: '22599513'

Test #5:

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

input:

13
oxoxooxooxooo
xooxxxxoxoxxx
ooxooooxoxooo

output:

17662907

result:

ok single line: '17662907'

Test #6:

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

input:

11
oxoxoxoxoxo
xxxxoxoxoxo
oxoxoxooxoo

output:

891195994

result:

ok single line: '891195994'

Test #7:

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

input:

14
ooxoooxoxoooxo
xoxxooooxxxoxx
oooxoxooooxoxo

output:

549439514

result:

ok single line: '549439514'

Test #8:

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

input:

14
ooxoooooxooxoo
xxxxxxoxxoxoox
oxoooooxoxoooo

output:

278974156

result:

ok single line: '278974156'

Test #9:

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

input:

11
ooxooxoxoxo
xxxxxoooxox
oxoxoxoxoxo

output:

591208466

result:

ok single line: '591208466'

Test #10:

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

input:

11
ooxoxoxooxo
xxoooxxxxxx
ooxoxoxoxoo

output:

966753075

result:

ok single line: '966753075'

Test #11:

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

input:

15
oooxooooxooxooo
oxooxxoooxxxxxx
ooooxoxoooxoxoo

output:

727472313

result:

ok single line: '727472313'

Test #12:

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

input:

10
oxoxooxooo
xxxxxoxxxx
oxoxoxoxoo

output:

377955629

result:

ok single line: '377955629'

Subtask #2:

score: 12
Accepted

Test #13:

score: 12
Accepted
time: 0ms
memory: 25752kb

input:

880
ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...

output:

934647418

result:

ok single line: '934647418'

Test #14:

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

input:

1862
ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...

output:

600243618

result:

ok single line: '600243618'

Test #15:

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

input:

822
ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...

output:

890103394

result:

ok single line: '890103394'

Test #16:

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

input:

2000
oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...

output:

171555266

result:

ok single line: '171555266'

Test #17:

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

input:

2000
oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...

output:

475821131

result:

ok single line: '475821131'

Test #18:

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

input:

2000
oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...

output:

946817461

result:

ok single line: '946817461'

Test #19:

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

input:

2000
ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...

output:

188870138

result:

ok single line: '188870138'

Test #20:

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

input:

2000
oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...

output:

208049282

result:

ok single line: '208049282'

Test #21:

score: 0
Accepted
time: 4ms
memory: 66360kb

input:

2000
ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...

output:

27109038

result:

ok single line: '27109038'

Test #22:

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

input:

2000
oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...

output:

121509401

result:

ok single line: '121509401'

Test #23:

score: 0
Accepted
time: 3ms
memory: 61116kb

input:

2000
oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...

output:

560090782

result:

ok single line: '560090782'

Test #24:

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

input:

2000
ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...

output:

523684295

result:

ok single line: '523684295'

Test #25:

score: 0
Accepted
time: 4ms
memory: 30260kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

629384479

result:

ok single line: '629384479'

Test #26:

score: 0
Accepted
time: 4ms
memory: 40716kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

623758907

result:

ok single line: '623758907'

Test #27:

score: 0
Accepted
time: 4ms
memory: 32216kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #28:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

301974922

result:

ok single line: '301974922'

Test #29:

score: 0
Accepted
time: 3ms
memory: 34720kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

749172607

result:

ok single line: '749172607'

Test #30:

score: 0
Accepted
time: 4ms
memory: 30320kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #31:

score: 0
Accepted
time: 11ms
memory: 35428kb

input:

2000
ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

444076715

result:

ok single line: '444076715'

Test #32:

score: 0
Accepted
time: 11ms
memory: 34444kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

924759665

result:

ok single line: '924759665'

Test #33:

score: 0
Accepted
time: 3ms
memory: 34408kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #34:

score: 0
Accepted
time: 4ms
memory: 35160kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

435638357

result:

ok single line: '435638357'

Test #35:

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

input:

2000
ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

915695315

result:

ok single line: '915695315'

Test #36:

score: 0
Accepted
time: 12ms
memory: 34012kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #37:

score: 0
Accepted
time: 4ms
memory: 41444kb

input:

2000
oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Subtask #3:

score: 20
Accepted

Test #38:

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

input:

27
oxooooxooooooxoooxoooooxoxo
xxooxooooxxxoxoooxooxxxxxoo
ooxoxoxoxoooxoxooooxoxooxoo

output:

106903779

result:

ok single line: '106903779'

Test #39:

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

input:

30
oxooxoooxoxooxooxoxoooxooxoxoo
oxoxxxxxxoxxxooooooooxoooxoxoo
oooooxoxoooxooxooooooxooxoxoxo

output:

66036158

result:

ok single line: '66036158'

Test #40:

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

input:

24
oxoxooxoxoxoxooooooxooxo
oxooxxoxoxxxxxooooooxxox
ooooxoooxooxoxoxooooxooo

output:

149383387

result:

ok single line: '149383387'

Test #41:

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

input:

30
ooxoooxoxooxooxoxooooxooooxoxo
ooxooxoxooxoxoxoxooxxxoooxxoxx
oooooxoxoooxoxoxoxoxoooxoooooo

output:

910561176

result:

ok single line: '910561176'

Test #42:

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

input:

30
oxoxooxoxoooxooxoooxoooxoxoxoo
xoooooooxxooxoooxxxooooxooooxo
oxooooooooxooxoooooxoxoooxoooo

output:

293821592

result:

ok single line: '293821592'

Test #43:

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

input:

30
oooxoxooxooxoxooxooooxoxoxoooo
xoxxxoxoooxoooxxooxxoxxxxxooox
ooooxooxoxoxoooxoxooxoooxooooo

output:

872573139

result:

ok single line: '872573139'

Test #44:

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

input:

30
oxoooooxoxooxoooxooooooxoooooo
xoxxxxooxooxxxxxxooooooooxxoxo
ooxooxoxoooxoooxoooxoxooxoxoxo

output:

730441506

result:

ok single line: '730441506'

Test #45:

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

input:

30
ooxoxooooxooxooxoooxoxoxooxoxo
ooxoxoooooxoxoxooxxxxxoxxooxox
ooooooxoooxoooooooxoxooooxoxoo

output:

660914814

result:

ok single line: '660914814'

Test #46:

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

input:

30
oxooxoxoooxoxooxooooxooooooooo
ooooxxoxxoooxooxxxoxxoxoxxooxo
oxoooooxoooooxooxoxoooxooooxoo

output:

428046422

result:

ok single line: '428046422'

Test #47:

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

input:

30
oxoxoxoxooooxoxoxooooxooooxoxo
oooxxxoxxxxxoooxxooxoooxoxoxoo
ooxoxoxoxooxooxooxoooxooxooooo

output:

221721657

result:

ok single line: '221721657'

Test #48:

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

input:

30
oxooooxooxoxoooooooxoooooxoooo
oxxxxoooxoxoxxoxoooooxooxxoxox
ooxoooxoxoxooooxoooxooooxoxoxo

output:

715014425

result:

ok single line: '715014425'

Test #49:

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

input:

30
oxoxooxooxooooxoxooxoooxoxoooo
oooxxxxxxooxoxxooxxxxoooooxooo
oooooxoxoxooooooxoooxoooxoxooo

output:

386067960

result:

ok single line: '386067960'

Test #50:

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

input:

30
oxoooooxoooxoxoooxoxoooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxooooooxoooooooxoooooo

output:

860409542

result:

ok single line: '860409542'

Test #51:

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

input:

30
oooooooxoxooxoooooooxooooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxoxooxoooooxoxoxoxoxoo

output:

995241980

result:

ok single line: '995241980'

Test #52:

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

input:

30
ooooooooxoxoooxooxoxooooooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooxooooooxoooooooooxoooooo

output:

866425323

result:

ok single line: '866425323'

Test #53:

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

input:

30
ooxooooooooooooooxoooooxoooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooxooxoooooooxoxooooooooooxoo

output:

524303660

result:

ok single line: '524303660'

Test #54:

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

input:

30
oxoxooxooxoooooooooooxoooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooxoooxoooxoxoooooxoxooo

output:

156449359

result:

ok single line: '156449359'

Test #55:

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

input:

30
oooooooxooxoooooooxoxoxooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooxooooooooooooooooooxoooo

output:

190329217

result:

ok single line: '190329217'

Test #56:

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

input:

30
ooxoooooooxoxoxoooooxoooxooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxoxoooooooooooooxoxoooooo

output:

91668789

result:

ok single line: '91668789'

Test #57:

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

input:

30
oooxooxooxoooxoooxooooooxoxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooooooooxooooxoxoxooxoxooxo

output:

985082255

result:

ok single line: '985082255'

Test #58:

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

input:

30
oooxooxoooooooxooxoooooxooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxooxoooxoooooxooooooxoooo

output:

533193368

result:

ok single line: '533193368'

Test #59:

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

input:

30
ooooooxoooooooooooooxooooxoooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oxoxooooxooooooooooxooxooooxoo

output:

112232361

result:

ok single line: '112232361'

Test #60:

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

input:

30
oooooxoooooooooooxoooooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooooxooooxoooxoxoooxoooo

output:

102648974

result:

ok single line: '102648974'

Test #61:

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

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: 10216kb

input:

89
oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo
xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx
oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo

output:

936611356

result:

ok single line: '936611356'

Test #63:

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

input:

168
oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo
xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...

output:

488163216

result:

ok single line: '488163216'

Test #64:

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

input:

55
oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo
oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx
oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo

output:

694744320

result:

ok single line: '694744320'

Test #65:

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

input:

300
ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...

output:

641570109

result:

ok single line: '641570109'

Test #66:

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

input:

300
ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...

output:

174624709

result:

ok single line: '174624709'

Test #67:

score: 0
Accepted
time: 3ms
memory: 10632kb

input:

300
ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...

output:

955060227

result:

ok single line: '955060227'

Test #68:

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

input:

300
oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...

output:

249337514

result:

ok single line: '249337514'

Test #69:

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

input:

300
oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...

output:

624398343

result:

ok single line: '624398343'

Test #70:

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

input:

300
oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...

output:

850829805

result:

ok single line: '850829805'

Test #71:

score: 0
Accepted
time: 3ms
memory: 11072kb

input:

300
ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...

output:

272863863

result:

ok single line: '272863863'

Test #72:

score: 0
Accepted
time: 3ms
memory: 8864kb

input:

300
oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...

output:

332341907

result:

ok single line: '332341907'

Test #73:

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

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: 0ms
memory: 34940kb

input:

1554
oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...

output:

555194198

result:

ok single line: '555194198'

Test #75:

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

input:

629
oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...

output:

743911705

result:

ok single line: '743911705'

Test #76:

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

input:

1140
oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...

output:

99466029

result:

ok single line: '99466029'

Test #77:

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

input:

2000
oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...

output:

312568575

result:

ok single line: '312568575'

Test #78:

score: 0
Accepted
time: 7ms
memory: 63960kb

input:

2000
oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...

output:

986705578

result:

ok single line: '986705578'

Test #79:

score: 0
Accepted
time: 3ms
memory: 48356kb

input:

2000
oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...

output:

451800267

result:

ok single line: '451800267'

Test #80:

score: 0
Accepted
time: 3ms
memory: 61564kb

input:

2000
oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...

output:

180969854

result:

ok single line: '180969854'

Test #81:

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

input:

2000
oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...

output:

843634884

result:

ok single line: '843634884'

Test #82:

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

input:

2000
ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...

output:

430782561

result:

ok single line: '430782561'

Test #83:

score: 0
Accepted
time: 4ms
memory: 52840kb

input:

2000
oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...

output:

868115132

result:

ok single line: '868115132'

Test #84:

score: 0
Accepted
time: 3ms
memory: 62044kb

input:

2000
oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...

output:

421629353

result:

ok single line: '421629353'

Test #85:

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

input:

2000
oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...

output:

848554123

result:

ok single line: '848554123'

Test #86:

score: 0
Accepted
time: 80ms
memory: 151768kb

input:

2000
oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...

output:

803079165

result:

ok single line: '803079165'

Test #87:

score: 0
Accepted
time: 81ms
memory: 149296kb

input:

2000
oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...

output:

371113446

result:

ok single line: '371113446'

Test #88:

score: 0
Accepted
time: 52ms
memory: 157384kb

input:

2000
ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...

output:

868719192

result:

ok single line: '868719192'

Test #89:

score: 0
Accepted
time: 71ms
memory: 152512kb

input:

2000
ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...

output:

701200610

result:

ok single line: '701200610'

Test #90:

score: 0
Accepted
time: 67ms
memory: 152908kb

input:

2000
oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...

output:

485621929

result:

ok single line: '485621929'

Test #91:

score: 0
Accepted
time: 66ms
memory: 150948kb

input:

2000
oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...

output:

988020164

result:

ok single line: '988020164'

Test #92:

score: 0
Accepted
time: 68ms
memory: 152276kb

input:

2000
ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...

output:

793806059

result:

ok single line: '793806059'

Test #93:

score: 0
Accepted
time: 77ms
memory: 152828kb

input:

2000
ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...

output:

550201709

result:

ok single line: '550201709'

Test #94:

score: 0
Accepted
time: 91ms
memory: 151632kb

input:

2000
oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...

output:

721126870

result:

ok single line: '721126870'

Test #95:

score: 0
Accepted
time: 81ms
memory: 154000kb

input:

2000
oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...

output:

975406573

result:

ok single line: '975406573'

Test #96:

score: 0
Accepted
time: 88ms
memory: 153820kb

input:

2000
oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...

output:

712635657

result:

ok single line: '712635657'

Test #97:

score: 0
Accepted
time: 81ms
memory: 152316kb

input:

2000
oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...

output:

565723222

result:

ok single line: '565723222'

Extra Test:

score: 0
Extra Test Passed