QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#99742#404. Solitairelmeowdn100 ✓112ms256180kbC++142.3kb2023-04-23 16:41:412023-04-23 16:41:44

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-23 16:41:44]
  • 评测
  • 测评结果:100
  • 用时:112ms
  • 内存:256180kb
  • [2023-04-23 16:41:41]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define fi first
#define se second
#define eb emplace_back
#define popc __builtin_popcount
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef unsigned long long ull;
typedef long double ld;

int read() {
	int x=0,w=1; char c=getchar(); 
	while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
	while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}
	return x*w;
}

const int N=2009,mod=1e9+7;
int n,f[N][N*3][2],h[N][N*3][2],p[N],tot,sz[N],g[N],fac[N*3],ifac[N*3],ans,sm;
char s[3][N];

int ksm(int x,int y,int r=1) {
	for(;y;y>>=1,x=x*x%mod) if(y&1) r=r*x%mod;
	return r;
}

void re0() {puts("0"); exit(0);}
int sum(int x,int l,int r,int t) {return h[x][max(0ll,r)][t]-h[x][max(0ll,l-1)][t];}

signed main() {
	n=read(); rep(i,0,2) scanf("%s",s[i]+1);
	fac[0]=ifac[0]=1; rep(i,1,n*3) fac[i]=fac[i-1]*i%mod;
	ifac[n*3]=ksm(fac[n*3],mod-2); per(i,n*3-1,1) ifac[i]=ifac[i+1]*(i+1)%mod;
	rep(i,1,n) {
		if(s[0][i]!='o'&&!(s[0][i-1]=='o'&&s[0][i+1]=='o')) re0();
		if(s[2][i]!='o'&&!(s[2][i-1]=='o'&&s[2][i+1]=='o')) re0();
		if(s[1][i]=='x') {
			int x=(s[0][i]=='o')+(s[2][i]=='o'); p[i]=p[i-1]+(3-x);
			if(s[1][i-1]!='x') {
				if(x==2) f[i][1][0]=1;
				else if(x==1) f[i][2][0]=1, f[i][1][1]=(i!=1);
				else f[i][3][0]=2, f[i][1][1]=f[i][2][1]=2*(i!=1);
			} else {
				rep(j,1,p[i]) {
					if(x==2) f[i][j][0]=(sum(i-1,1,3*n,0)+sum(i-1,j,3*n,1))%mod;
					else if(x==1) {
						f[i][j][0]=(j-1)*(sum(i-1,1,3*n,0)+sum(i-1,j-1,3*n,1))%mod;
						f[i][j][1]=(p[i]-j)*sum(i-1,1,j-1,0)%mod;
					} else {
						f[i][j][0]=(j-1)*(j-2)%mod*(sum(i-1,1,3*n,0)+sum(i-1,j-2,3*n,1))%mod;
						f[i][j][1]=(2*(j-1)*(p[i]-j)%mod*sum(i-1,1,j-2,0)
											 +(p[i]-j)*(p[i]-j-1)%mod*sum(i-1,1,j-1,0))%mod;
					}
				}
			}
			rep(j,1,n*3) rep(t,0,1) h[i][j][t]=(h[i][j-1][t]+f[i][j][t])%mod;
			if(s[1][i+1]!='x') {
				++tot; sz[tot]=p[i]; g[tot]=(h[i][n*3][0]+(i!=n)*h[i][n*3][1])%mod;
			}
		} else {
			int x=(s[0][i]=='x')+(s[2][i]=='x');
			++tot; sz[tot]=x, g[tot]=fac[x];
		}
	}
	rep(i,1,tot) sm+=sz[i]; ans=fac[sm];
	rep(i,1,tot) ans=ans*ifac[sz[i]]%mod*g[i]%mod;
	printf("%lld\n",(ans+mod)%mod);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 7728kb

input:

21
ooooxoooooxoooooxoooo
oooxooooooooxxxxxooxo
ooxooooooooooooooooxo

output:

319334400

result:

ok single line: '319334400'

Test #2:

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

input:

27
oxoooxooooooooooooooooooooo
ooooooxxxxoooooxoxooooxoooo
oooxooxooxoooxoooxoooooxooo

output:

188603933

result:

ok single line: '188603933'

Test #3:

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

input:

20
oooooooooxooooxoooxo
oxoxoooooooxooooooxo
ooooooooxooooooooooo

output:

40320

result:

ok single line: '40320'

Test #4:

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

input:

13
ooxoxoxooxooo
xoxxxoxxxooxo
ooooxoxoxoxoo

output:

22599513

result:

ok single line: '22599513'

Test #5:

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

input:

13
oxoxooxooxooo
xooxxxxoxoxxx
ooxooooxoxooo

output:

17662907

result:

ok single line: '17662907'

Test #6:

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

input:

11
oxoxoxoxoxo
xxxxoxoxoxo
oxoxoxooxoo

output:

891195994

result:

ok single line: '891195994'

Test #7:

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

input:

14
ooxoooxoxoooxo
xoxxooooxxxoxx
oooxoxooooxoxo

output:

549439514

result:

ok single line: '549439514'

Test #8:

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

input:

14
ooxoooooxooxoo
xxxxxxoxxoxoox
oxoooooxoxoooo

output:

278974156

result:

ok single line: '278974156'

Test #9:

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

input:

11
ooxooxoxoxo
xxxxxoooxox
oxoxoxoxoxo

output:

591208466

result:

ok single line: '591208466'

Test #10:

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

input:

11
ooxoxoxooxo
xxoooxxxxxx
ooxoxoxoxoo

output:

966753075

result:

ok single line: '966753075'

Test #11:

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

input:

15
oooxooooxooxooo
oxooxxoooxxxxxx
ooooxoxoooxoxoo

output:

727472313

result:

ok single line: '727472313'

Test #12:

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

input:

10
oxoxooxooo
xxxxxoxxxx
oxoxoxoxoo

output:

377955629

result:

ok single line: '377955629'

Subtask #2:

score: 12
Accepted

Test #13:

score: 12
Accepted
time: 21ms
memory: 50188kb

input:

880
ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...

output:

934647418

result:

ok single line: '934647418'

Test #14:

score: 0
Accepted
time: 27ms
memory: 103244kb

input:

1862
ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...

output:

600243618

result:

ok single line: '600243618'

Test #15:

score: 0
Accepted
time: 9ms
memory: 37940kb

input:

822
ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...

output:

890103394

result:

ok single line: '890103394'

Test #16:

score: 0
Accepted
time: 61ms
memory: 153876kb

input:

2000
oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...

output:

171555266

result:

ok single line: '171555266'

Test #17:

score: 0
Accepted
time: 32ms
memory: 135356kb

input:

2000
oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...

output:

475821131

result:

ok single line: '475821131'

Test #18:

score: 0
Accepted
time: 35ms
memory: 130196kb

input:

2000
oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...

output:

946817461

result:

ok single line: '946817461'

Test #19:

score: 0
Accepted
time: 36ms
memory: 92708kb

input:

2000
ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...

output:

188870138

result:

ok single line: '188870138'

Test #20:

score: 0
Accepted
time: 53ms
memory: 153720kb

input:

2000
oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...

output:

208049282

result:

ok single line: '208049282'

Test #21:

score: 0
Accepted
time: 54ms
memory: 156452kb

input:

2000
ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...

output:

27109038

result:

ok single line: '27109038'

Test #22:

score: 0
Accepted
time: 28ms
memory: 90804kb

input:

2000
oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...

output:

121509401

result:

ok single line: '121509401'

Test #23:

score: 0
Accepted
time: 40ms
memory: 114188kb

input:

2000
oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...

output:

560090782

result:

ok single line: '560090782'

Test #24:

score: 0
Accepted
time: 56ms
memory: 154672kb

input:

2000
ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...

output:

523684295

result:

ok single line: '523684295'

Test #25:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

629384479

result:

ok single line: '629384479'

Test #26:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

623758907

result:

ok single line: '623758907'

Test #27:

score: 0
Accepted
time: 75ms
memory: 205628kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #28:

score: 0
Accepted
time: 70ms
memory: 204524kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

301974922

result:

ok single line: '301974922'

Test #29:

score: 0
Accepted
time: 39ms
memory: 206208kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

749172607

result:

ok single line: '749172607'

Test #30:

score: 0
Accepted
time: 56ms
memory: 205460kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #31:

score: 0
Accepted
time: 76ms
memory: 207944kb

input:

2000
ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

444076715

result:

ok single line: '444076715'

Test #32:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

924759665

result:

ok single line: '924759665'

Test #33:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #34:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

435638357

result:

ok single line: '435638357'

Test #35:

score: 0
Accepted
time: 64ms
memory: 207108kb

input:

2000
ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

915695315

result:

ok single line: '915695315'

Test #36:

score: 0
Accepted
time: 60ms
memory: 207276kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #37:

score: 0
Accepted
time: 69ms
memory: 206964kb

input:

2000
oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Subtask #3:

score: 20
Accepted

Test #38:

score: 20
Accepted
time: 3ms
memory: 7924kb

input:

27
oxooooxooooooxoooxoooooxoxo
xxooxooooxxxoxoooxooxxxxxoo
ooxoxoxoxoooxoxooooxoxooxoo

output:

106903779

result:

ok single line: '106903779'

Test #39:

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

input:

30
oxooxoooxoxooxooxoxoooxooxoxoo
oxoxxxxxxoxxxooooooooxoooxoxoo
oooooxoxoooxooxooooooxooxoxoxo

output:

66036158

result:

ok single line: '66036158'

Test #40:

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

input:

24
oxoxooxoxoxoxooooooxooxo
oxooxxoxoxxxxxooooooxxox
ooooxoooxooxoxoxooooxooo

output:

149383387

result:

ok single line: '149383387'

Test #41:

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

input:

30
ooxoooxoxooxooxoxooooxooooxoxo
ooxooxoxooxoxoxoxooxxxoooxxoxx
oooooxoxoooxoxoxoxoxoooxoooooo

output:

910561176

result:

ok single line: '910561176'

Test #42:

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

input:

30
oxoxooxoxoooxooxoooxoooxoxoxoo
xoooooooxxooxoooxxxooooxooooxo
oxooooooooxooxoooooxoxoooxoooo

output:

293821592

result:

ok single line: '293821592'

Test #43:

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

input:

30
oooxoxooxooxoxooxooooxoxoxoooo
xoxxxoxoooxoooxxooxxoxxxxxooox
ooooxooxoxoxoooxoxooxoooxooooo

output:

872573139

result:

ok single line: '872573139'

Test #44:

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

input:

30
oxoooooxoxooxoooxooooooxoooooo
xoxxxxooxooxxxxxxooooooooxxoxo
ooxooxoxoooxoooxoooxoxooxoxoxo

output:

730441506

result:

ok single line: '730441506'

Test #45:

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

input:

30
ooxoxooooxooxooxoooxoxoxooxoxo
ooxoxoooooxoxoxooxxxxxoxxooxox
ooooooxoooxoooooooxoxooooxoxoo

output:

660914814

result:

ok single line: '660914814'

Test #46:

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

input:

30
oxooxoxoooxoxooxooooxooooooooo
ooooxxoxxoooxooxxxoxxoxoxxooxo
oxoooooxoooooxooxoxoooxooooxoo

output:

428046422

result:

ok single line: '428046422'

Test #47:

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

input:

30
oxoxoxoxooooxoxoxooooxooooxoxo
oooxxxoxxxxxoooxxooxoooxoxoxoo
ooxoxoxoxooxooxooxoooxooxooooo

output:

221721657

result:

ok single line: '221721657'

Test #48:

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

input:

30
oxooooxooxoxoooooooxoooooxoooo
oxxxxoooxoxoxxoxoooooxooxxoxox
ooxoooxoxoxooooxoooxooooxoxoxo

output:

715014425

result:

ok single line: '715014425'

Test #49:

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

input:

30
oxoxooxooxooooxoxooxoooxoxoooo
oooxxxxxxooxoxxooxxxxoooooxooo
oooooxoxoxooooooxoooxoooxoxooo

output:

386067960

result:

ok single line: '386067960'

Test #50:

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

input:

30
oxoooooxoooxoxoooxoxoooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxooooooxoooooooxoooooo

output:

860409542

result:

ok single line: '860409542'

Test #51:

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

input:

30
oooooooxoxooxoooooooxooooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxoxooxoooooxoxoxoxoxoo

output:

995241980

result:

ok single line: '995241980'

Test #52:

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

input:

30
ooooooooxoxoooxooxoxooooooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooxooooooxoooooooooxoooooo

output:

866425323

result:

ok single line: '866425323'

Test #53:

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

input:

30
ooxooooooooooooooxoooooxoooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooxooxoooooooxoxooooooooooxoo

output:

524303660

result:

ok single line: '524303660'

Test #54:

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

input:

30
oxoxooxooxoooooooooooxoooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooxoooxoooxoxoooooxoxooo

output:

156449359

result:

ok single line: '156449359'

Test #55:

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

input:

30
oooooooxooxoooooooxoxoxooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooxooooooooooooooooooxoooo

output:

190329217

result:

ok single line: '190329217'

Test #56:

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

input:

30
ooxoooooooxoxoxoooooxoooxooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxoxoooooooooooooxoxoooooo

output:

91668789

result:

ok single line: '91668789'

Test #57:

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

input:

30
oooxooxooxoooxoooxooooooxoxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooooooooxooooxoxoxooxoxooxo

output:

985082255

result:

ok single line: '985082255'

Test #58:

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

input:

30
oooxooxoooooooxooxoooooxooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxooxoooxoooooxooooooxoooo

output:

533193368

result:

ok single line: '533193368'

Test #59:

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

input:

30
ooooooxoooooooooooooxooooxoooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oxoxooooxooooooooooxooxooooxoo

output:

112232361

result:

ok single line: '112232361'

Test #60:

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

input:

30
oooooxoooooooooooxoooooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooooxooooxoooxoxoooxoooo

output:

102648974

result:

ok single line: '102648974'

Test #61:

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

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: 2ms
memory: 14084kb

input:

89
oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo
xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx
oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo

output:

936611356

result:

ok single line: '936611356'

Test #63:

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

input:

168
oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo
xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...

output:

488163216

result:

ok single line: '488163216'

Test #64:

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

input:

55
oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo
oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx
oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo

output:

694744320

result:

ok single line: '694744320'

Test #65:

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

input:

300
ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...

output:

641570109

result:

ok single line: '641570109'

Test #66:

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

input:

300
ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...

output:

174624709

result:

ok single line: '174624709'

Test #67:

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

input:

300
ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...

output:

955060227

result:

ok single line: '955060227'

Test #68:

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

input:

300
oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...

output:

249337514

result:

ok single line: '249337514'

Test #69:

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

input:

300
oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...

output:

624398343

result:

ok single line: '624398343'

Test #70:

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

input:

300
oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...

output:

850829805

result:

ok single line: '850829805'

Test #71:

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

input:

300
ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...

output:

272863863

result:

ok single line: '272863863'

Test #72:

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

input:

300
oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...

output:

332341907

result:

ok single line: '332341907'

Test #73:

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

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: 51ms
memory: 91568kb

input:

1554
oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...

output:

555194198

result:

ok single line: '555194198'

Test #75:

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

input:

629
oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...

output:

743911705

result:

ok single line: '743911705'

Test #76:

score: 0
Accepted
time: 18ms
memory: 55664kb

input:

1140
oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...

output:

99466029

result:

ok single line: '99466029'

Test #77:

score: 0
Accepted
time: 33ms
memory: 143316kb

input:

2000
oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...

output:

312568575

result:

ok single line: '312568575'

Test #78:

score: 0
Accepted
time: 56ms
memory: 145244kb

input:

2000
oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...

output:

986705578

result:

ok single line: '986705578'

Test #79:

score: 0
Accepted
time: 39ms
memory: 102868kb

input:

2000
oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...

output:

451800267

result:

ok single line: '451800267'

Test #80:

score: 0
Accepted
time: 46ms
memory: 137328kb

input:

2000
oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...

output:

180969854

result:

ok single line: '180969854'

Test #81:

score: 0
Accepted
time: 36ms
memory: 122392kb

input:

2000
oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...

output:

843634884

result:

ok single line: '843634884'

Test #82:

score: 0
Accepted
time: 61ms
memory: 140616kb

input:

2000
ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...

output:

430782561

result:

ok single line: '430782561'

Test #83:

score: 0
Accepted
time: 37ms
memory: 106644kb

input:

2000
oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...

output:

868115132

result:

ok single line: '868115132'

Test #84:

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

input:

2000
oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...

output:

421629353

result:

ok single line: '421629353'

Test #85:

score: 0
Accepted
time: 40ms
memory: 127008kb

input:

2000
oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...

output:

848554123

result:

ok single line: '848554123'

Test #86:

score: 0
Accepted
time: 95ms
memory: 256180kb

input:

2000
oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...

output:

803079165

result:

ok single line: '803079165'

Test #87:

score: 0
Accepted
time: 85ms
memory: 253752kb

input:

2000
oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...

output:

371113446

result:

ok single line: '371113446'

Test #88:

score: 0
Accepted
time: 100ms
memory: 253752kb

input:

2000
ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...

output:

868719192

result:

ok single line: '868719192'

Test #89:

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

input:

2000
ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...

output:

701200610

result:

ok single line: '701200610'

Test #90:

score: 0
Accepted
time: 85ms
memory: 253876kb

input:

2000
oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...

output:

485621929

result:

ok single line: '485621929'

Test #91:

score: 0
Accepted
time: 102ms
memory: 253900kb

input:

2000
oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...

output:

988020164

result:

ok single line: '988020164'

Test #92:

score: 0
Accepted
time: 92ms
memory: 254648kb

input:

2000
ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...

output:

793806059

result:

ok single line: '793806059'

Test #93:

score: 0
Accepted
time: 89ms
memory: 253472kb

input:

2000
ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...

output:

550201709

result:

ok single line: '550201709'

Test #94:

score: 0
Accepted
time: 90ms
memory: 253920kb

input:

2000
oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...

output:

721126870

result:

ok single line: '721126870'

Test #95:

score: 0
Accepted
time: 94ms
memory: 253096kb

input:

2000
oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...

output:

975406573

result:

ok single line: '975406573'

Test #96:

score: 0
Accepted
time: 112ms
memory: 255076kb

input:

2000
oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...

output:

712635657

result:

ok single line: '712635657'

Test #97:

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

input:

2000
oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...

output:

565723222

result:

ok single line: '565723222'

Extra Test:

score: 0
Extra Test Passed