QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#463324#404. SolitaireCrysfly100 ✓48ms98720kbC++173.4kb2024-07-04 18:05:052024-07-04 18:05:05

Judging History

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

  • [2024-07-04 18:05:05]
  • 评测
  • 测评结果:100
  • 用时:48ms
  • 内存:98720kb
  • [2024-07-04 18:05:05]
  • 提交

answer

// what is matter? never mind.
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
//#define int long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}
// modint
#define mod 1000000007
struct modint{
	int x;
	modint(int o=0){x=o;}
	modint &operator = (int o){return x=o,*this;}
	modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
	modint &operator -=(modint o){return x=x-o.x<0?x-o.x+mod:x-o.x,*this;}
	modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
	modint &operator ^=(int b){
		modint a=*this,c=1;
		for(;b;b>>=1,a*=a)if(b&1)c*=a;
		return x=c.x,*this;
	}
	modint &operator /=(modint o){return *this *=o^=mod-2;}
	friend modint operator +(modint a,modint b){return a+=b;}
	friend modint operator -(modint a,modint b){return a-=b;}
	friend modint operator *(modint a,modint b){return a*=b;}
	friend modint operator /(modint a,modint b){return a/=b;}
	friend modint operator ^(modint a,int b){return a^=b;}
	friend bool operator ==(modint a,int b){return a.x==b;}
	friend bool operator !=(modint a,int b){return a.x!=b;}
	bool operator ! () {return !x;}
	modint operator - () {return x?mod-x:0;}
	bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}

vector<modint> fac,ifac,iv;
inline void initC(int n)
{
	if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
	int m=iv.size(); ++n;
	if(m>=n)return;
	iv.resize(n),fac.resize(n),ifac.resize(n);
	For(i,m,n-1){
		iv[i]=iv[mod%i]*(mod-mod/i);
		fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
	}
}
inline modint C(int n,int m){
	if(m<0||n<m)return 0;
	return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 200005
#define inf 0x3f3f3f3f

int n;
string s[3];
int c[maxn];

modint f[2005][6005][2];

void work()
{
	n=read();
	cin>>s[0]>>s[1]>>s[2];
	For(i,0,2)
		For(j,0,n-1) s[i][j]=(s[i][j]=='o');
	if(!s[0][0]||!s[0][n-1]||!s[2][0]||!s[2][n-1]){
		puts("0");
		return;
	}
	For(i,0,n-2){
		if(!s[0][i] && !s[0][i+1]) {
			puts("0");
			return;
		}
		if(!s[2][i] && !s[2][i+1]) {
			puts("0");
			return;
		}
	}
	int mx=0,cnt=0;
	modint res=1;
	For(i,0,n)For(j,0,n*3)f[i][j][0]=f[i][j][1]=0;
	f[0][0][0]=1;
	For(i,0,2)For(j,0,n-1)cnt+=(!s[i][j]);
	For(i,1,n){
		bool bo=s[1][i-1];
		int c=(!s[0][i-1])+(!s[2][i-1]);
		if(bo){
			modint sum=0;
			For(j,0,mx)sum+=f[i-1][j][0];
			res*=sum;
			f[i][0][0]=1,mx=0;
			continue;
		}
		// 确定顺序,是被限制的 第 j 个放 
		For(j,0,mx){
			f[i][c+1][0]+=f[i-1][j][0]*iv[c+1];
			f[i][j+c+1][0]+=f[i-1][j][1]*iv[j+c+1];
			modint s=f[i-1][j][0]+f[i-1][j][1];
			f[i][j+1][0]+=s*iv[j+1];
			f[i][j+1][1]-=s*iv[j+1];
			f[i][j+c+1][1]+=s*iv[j+c+1];
			f[i][j+c+1][0]-=s*iv[j+c+1]; 
		}
		mx+=c+1;
	}
	modint sum=0;
	For(j,0,mx) sum+=f[n][j][0]+f[n][j][1];
	res*=sum;
	res*=fac[cnt];
	cout<<res.x<<'\n';
}

signed main()
{
	initC(10005);
	int T=1;
	while(T--)work();
	return 0;
}
/*
114
5
oxoxo
xxoxx
oooxo
5
oxoxo
xxoxx
oooxo
*/

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 4ms
memory: 97916kb

input:

21
ooooxoooooxoooooxoooo
oooxooooooooxxxxxooxo
ooxooooooooooooooooxo

output:

319334400

result:

ok single line: '319334400'

Test #2:

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

input:

27
oxoooxooooooooooooooooooooo
ooooooxxxxoooooxoxooooxoooo
oooxooxooxoooxoooxoooooxooo

output:

188603933

result:

ok single line: '188603933'

Test #3:

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

input:

20
oooooooooxooooxoooxo
oxoxoooooooxooooooxo
ooooooooxooooooooooo

output:

40320

result:

ok single line: '40320'

Test #4:

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

input:

13
ooxoxoxooxooo
xoxxxoxxxooxo
ooooxoxoxoxoo

output:

22599513

result:

ok single line: '22599513'

Test #5:

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

input:

13
oxoxooxooxooo
xooxxxxoxoxxx
ooxooooxoxooo

output:

17662907

result:

ok single line: '17662907'

Test #6:

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

input:

11
oxoxoxoxoxo
xxxxoxoxoxo
oxoxoxooxoo

output:

891195994

result:

ok single line: '891195994'

Test #7:

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

input:

14
ooxoooxoxoooxo
xoxxooooxxxoxx
oooxoxooooxoxo

output:

549439514

result:

ok single line: '549439514'

Test #8:

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

input:

14
ooxoooooxooxoo
xxxxxxoxxoxoox
oxoooooxoxoooo

output:

278974156

result:

ok single line: '278974156'

Test #9:

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

input:

11
ooxooxoxoxo
xxxxxoooxox
oxoxoxoxoxo

output:

591208466

result:

ok single line: '591208466'

Test #10:

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

input:

11
ooxoxoxooxo
xxoooxxxxxx
ooxoxoxoxoo

output:

966753075

result:

ok single line: '966753075'

Test #11:

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

input:

15
oooxooooxooxooo
oxooxxoooxxxxxx
ooooxoxoooxoxoo

output:

727472313

result:

ok single line: '727472313'

Test #12:

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

input:

10
oxoxooxooo
xxxxxoxxxx
oxoxoxoxoo

output:

377955629

result:

ok single line: '377955629'

Subtask #2:

score: 12
Accepted

Test #13:

score: 12
Accepted
time: 3ms
memory: 97984kb

input:

880
ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...

output:

934647418

result:

ok single line: '934647418'

Test #14:

score: 0
Accepted
time: 16ms
memory: 97792kb

input:

1862
ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...

output:

600243618

result:

ok single line: '600243618'

Test #15:

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

input:

822
ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...

output:

890103394

result:

ok single line: '890103394'

Test #16:

score: 0
Accepted
time: 16ms
memory: 97772kb

input:

2000
oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...

output:

171555266

result:

ok single line: '171555266'

Test #17:

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

input:

2000
oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...

output:

475821131

result:

ok single line: '475821131'

Test #18:

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

input:

2000
oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...

output:

946817461

result:

ok single line: '946817461'

Test #19:

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

input:

2000
ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...

output:

188870138

result:

ok single line: '188870138'

Test #20:

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

input:

2000
oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...

output:

208049282

result:

ok single line: '208049282'

Test #21:

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

input:

2000
ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...

output:

27109038

result:

ok single line: '27109038'

Test #22:

score: 0
Accepted
time: 15ms
memory: 98004kb

input:

2000
oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...

output:

121509401

result:

ok single line: '121509401'

Test #23:

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

input:

2000
oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...

output:

560090782

result:

ok single line: '560090782'

Test #24:

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

input:

2000
ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...

output:

523684295

result:

ok single line: '523684295'

Test #25:

score: 0
Accepted
time: 24ms
memory: 98376kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

629384479

result:

ok single line: '629384479'

Test #26:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

623758907

result:

ok single line: '623758907'

Test #27:

score: 0
Accepted
time: 19ms
memory: 97800kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #28:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

301974922

result:

ok single line: '301974922'

Test #29:

score: 0
Accepted
time: 15ms
memory: 97996kb

input:

2000
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

749172607

result:

ok single line: '749172607'

Test #30:

score: 0
Accepted
time: 14ms
memory: 97792kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

887139494

result:

ok single line: '887139494'

Test #31:

score: 0
Accepted
time: 14ms
memory: 97968kb

input:

2000
ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

444076715

result:

ok single line: '444076715'

Test #32:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

924759665

result:

ok single line: '924759665'

Test #33:

score: 0
Accepted
time: 25ms
memory: 97796kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #34:

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

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

435638357

result:

ok single line: '435638357'

Test #35:

score: 0
Accepted
time: 17ms
memory: 97780kb

input:

2000
ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

915695315

result:

ok single line: '915695315'

Test #36:

score: 0
Accepted
time: 16ms
memory: 98216kb

input:

2000
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Test #37:

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

input:

2000
oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

962531255

result:

ok single line: '962531255'

Subtask #3:

score: 20
Accepted

Test #38:

score: 20
Accepted
time: 4ms
memory: 98120kb

input:

27
oxooooxooooooxoooxoooooxoxo
xxooxooooxxxoxoooxooxxxxxoo
ooxoxoxoxoooxoxooooxoxooxoo

output:

106903779

result:

ok single line: '106903779'

Test #39:

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

input:

30
oxooxoooxoxooxooxoxoooxooxoxoo
oxoxxxxxxoxxxooooooooxoooxoxoo
oooooxoxoooxooxooooooxooxoxoxo

output:

66036158

result:

ok single line: '66036158'

Test #40:

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

input:

24
oxoxooxoxoxoxooooooxooxo
oxooxxoxoxxxxxooooooxxox
ooooxoooxooxoxoxooooxooo

output:

149383387

result:

ok single line: '149383387'

Test #41:

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

input:

30
ooxoooxoxooxooxoxooooxooooxoxo
ooxooxoxooxoxoxoxooxxxoooxxoxx
oooooxoxoooxoxoxoxoxoooxoooooo

output:

910561176

result:

ok single line: '910561176'

Test #42:

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

input:

30
oxoxooxoxoooxooxoooxoooxoxoxoo
xoooooooxxooxoooxxxooooxooooxo
oxooooooooxooxoooooxoxoooxoooo

output:

293821592

result:

ok single line: '293821592'

Test #43:

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

input:

30
oooxoxooxooxoxooxooooxoxoxoooo
xoxxxoxoooxoooxxooxxoxxxxxooox
ooooxooxoxoxoooxoxooxoooxooooo

output:

872573139

result:

ok single line: '872573139'

Test #44:

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

input:

30
oxoooooxoxooxoooxooooooxoooooo
xoxxxxooxooxxxxxxooooooooxxoxo
ooxooxoxoooxoooxoooxoxooxoxoxo

output:

730441506

result:

ok single line: '730441506'

Test #45:

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

input:

30
ooxoxooooxooxooxoooxoxoxooxoxo
ooxoxoooooxoxoxooxxxxxoxxooxox
ooooooxoooxoooooooxoxooooxoxoo

output:

660914814

result:

ok single line: '660914814'

Test #46:

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

input:

30
oxooxoxoooxoxooxooooxooooooooo
ooooxxoxxoooxooxxxoxxoxoxxooxo
oxoooooxoooooxooxoxoooxooooxoo

output:

428046422

result:

ok single line: '428046422'

Test #47:

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

input:

30
oxoxoxoxooooxoxoxooooxooooxoxo
oooxxxoxxxxxoooxxooxoooxoxoxoo
ooxoxoxoxooxooxooxoooxooxooooo

output:

221721657

result:

ok single line: '221721657'

Test #48:

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

input:

30
oxooooxooxoxoooooooxoooooxoooo
oxxxxoooxoxoxxoxoooooxooxxoxox
ooxoooxoxoxooooxoooxooooxoxoxo

output:

715014425

result:

ok single line: '715014425'

Test #49:

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

input:

30
oxoxooxooxooooxoxooxoooxoxoooo
oooxxxxxxooxoxxooxxxxoooooxooo
oooooxoxoxooooooxoooxoooxoxooo

output:

386067960

result:

ok single line: '386067960'

Test #50:

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

input:

30
oxoooooxoooxoxoooxoxoooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxooooooxoooooooxoooooo

output:

860409542

result:

ok single line: '860409542'

Test #51:

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

input:

30
oooooooxoxooxoooooooxooooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooooxoxooxoooooxoxoxoxoxoo

output:

995241980

result:

ok single line: '995241980'

Test #52:

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

input:

30
ooooooooxoxoooxooxoxooooooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooxooooooxoooooooooxoooooo

output:

866425323

result:

ok single line: '866425323'

Test #53:

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

input:

30
ooxooooooooooooooxoooooxoooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooxooxoooooooxoxooooooooooxoo

output:

524303660

result:

ok single line: '524303660'

Test #54:

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

input:

30
oxoxooxooxoooooooooooxoooooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooxoooxoooxoxoooooxoxooo

output:

156449359

result:

ok single line: '156449359'

Test #55:

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

input:

30
oooooooxooxoooooooxoxoxooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooooooxooooooooooooooooooxoooo

output:

190329217

result:

ok single line: '190329217'

Test #56:

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

input:

30
ooxoooooooxoxoxoooooxoooxooooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxoxoooooooooooooxoxoooooo

output:

91668789

result:

ok single line: '91668789'

Test #57:

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

input:

30
oooxooxooxoooxoooxooooooxoxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooooooooxooooxoxoxooxoxooxo

output:

985082255

result:

ok single line: '985082255'

Test #58:

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

input:

30
oooxooxoooooooxooxoooooxooxooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oooooxooxoooxoooooxooooooxoooo

output:

533193368

result:

ok single line: '533193368'

Test #59:

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

input:

30
ooooooxoooooooooooooxooooxoooo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
oxoxooooxooooooooooxooxooooxoo

output:

112232361

result:

ok single line: '112232361'

Test #60:

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

input:

30
oooooxoooooooooooxoooooooooxoo
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
ooxoooooooxooooxoooxoxoooxoooo

output:

102648974

result:

ok single line: '102648974'

Test #61:

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

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

input:

89
oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo
xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx
oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo

output:

936611356

result:

ok single line: '936611356'

Test #63:

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

input:

168
oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo
xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...

output:

488163216

result:

ok single line: '488163216'

Test #64:

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

input:

55
oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo
oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx
oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo

output:

694744320

result:

ok single line: '694744320'

Test #65:

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

input:

300
ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...

output:

641570109

result:

ok single line: '641570109'

Test #66:

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

input:

300
ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...

output:

174624709

result:

ok single line: '174624709'

Test #67:

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

input:

300
ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...

output:

955060227

result:

ok single line: '955060227'

Test #68:

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

input:

300
oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...

output:

249337514

result:

ok single line: '249337514'

Test #69:

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

input:

300
oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...

output:

624398343

result:

ok single line: '624398343'

Test #70:

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

input:

300
oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...

output:

850829805

result:

ok single line: '850829805'

Test #71:

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

input:

300
ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...

output:

272863863

result:

ok single line: '272863863'

Test #72:

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

input:

300
oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...

output:

332341907

result:

ok single line: '332341907'

Test #73:

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

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

input:

1554
oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...

output:

555194198

result:

ok single line: '555194198'

Test #75:

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

input:

629
oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...

output:

743911705

result:

ok single line: '743911705'

Test #76:

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

input:

1140
oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...

output:

99466029

result:

ok single line: '99466029'

Test #77:

score: 0
Accepted
time: 15ms
memory: 98292kb

input:

2000
oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...

output:

312568575

result:

ok single line: '312568575'

Test #78:

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

input:

2000
oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...

output:

986705578

result:

ok single line: '986705578'

Test #79:

score: 0
Accepted
time: 16ms
memory: 97724kb

input:

2000
oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...

output:

451800267

result:

ok single line: '451800267'

Test #80:

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

input:

2000
oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...

output:

180969854

result:

ok single line: '180969854'

Test #81:

score: 0
Accepted
time: 17ms
memory: 97800kb

input:

2000
oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...

output:

843634884

result:

ok single line: '843634884'

Test #82:

score: 0
Accepted
time: 19ms
memory: 97928kb

input:

2000
ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...

output:

430782561

result:

ok single line: '430782561'

Test #83:

score: 0
Accepted
time: 21ms
memory: 97784kb

input:

2000
oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...

output:

868115132

result:

ok single line: '868115132'

Test #84:

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

input:

2000
oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...

output:

421629353

result:

ok single line: '421629353'

Test #85:

score: 0
Accepted
time: 19ms
memory: 98056kb

input:

2000
oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...

output:

848554123

result:

ok single line: '848554123'

Test #86:

score: 0
Accepted
time: 45ms
memory: 97800kb

input:

2000
oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...

output:

803079165

result:

ok single line: '803079165'

Test #87:

score: 0
Accepted
time: 45ms
memory: 98256kb

input:

2000
oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...

output:

371113446

result:

ok single line: '371113446'

Test #88:

score: 0
Accepted
time: 47ms
memory: 97868kb

input:

2000
ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...

output:

868719192

result:

ok single line: '868719192'

Test #89:

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

input:

2000
ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...

output:

701200610

result:

ok single line: '701200610'

Test #90:

score: 0
Accepted
time: 48ms
memory: 98376kb

input:

2000
oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...

output:

485621929

result:

ok single line: '485621929'

Test #91:

score: 0
Accepted
time: 42ms
memory: 98520kb

input:

2000
oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...

output:

988020164

result:

ok single line: '988020164'

Test #92:

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

input:

2000
ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...

output:

793806059

result:

ok single line: '793806059'

Test #93:

score: 0
Accepted
time: 44ms
memory: 97708kb

input:

2000
ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...

output:

550201709

result:

ok single line: '550201709'

Test #94:

score: 0
Accepted
time: 42ms
memory: 97772kb

input:

2000
oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...

output:

721126870

result:

ok single line: '721126870'

Test #95:

score: 0
Accepted
time: 47ms
memory: 97780kb

input:

2000
oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...

output:

975406573

result:

ok single line: '975406573'

Test #96:

score: 0
Accepted
time: 44ms
memory: 97776kb

input:

2000
oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...

output:

712635657

result:

ok single line: '712635657'

Test #97:

score: 0
Accepted
time: 44ms
memory: 98008kb

input:

2000
oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...

output:

565723222

result:

ok single line: '565723222'

Extra Test:

score: 0
Extra Test Passed