QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#166886#5519. Count Hamiltonian Cycles275307894aAC ✓18ms5932kbC++14950b2023-09-06 20:05:152023-09-06 20:05:16

Judging History

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

  • [2023-09-06 20:05:16]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:5932kb
  • [2023-09-06 20:05:15]
  • 提交

answer

#include<bits/stdc++.h>
#define Gc() getchar() 
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;using LL=__int128;
const int N=2e6+5,M=N*20+5,K=600+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const ll INF=1e18+7;mt19937 rnd(time(0));
int n;char s[N];
void Solve(){
	int i,j;scanf("%d",&n);
	scanf("%s",s+1);
	int S1=0;ll ans=1;
	for(i=1;i<=2*n;i++){
		S1+=(s[i]=='W'?1:-1);
		if(!S1) ans=ans*2%mod;
		else ans=ans*abs(S1)%mod;
	}
	printf("%lld\n",ans*(3ll*mod+1)/4%mod);
}
int main(){
	int t;
	scanf("%d",&t);
	// t=1;
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}

詳細信息

Test #1:

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

input:

3
2
WWBB
3
WBWBWB
7
WWWWBWBBWWBBBB

output:

1
2
62208

result:

ok 3 number(s): "1 2 62208"

Test #2:

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

input:

1
1000000
BWBWBBBWWWBWBBBWBBWWWBWBBWWBWBWWWBBBBWBBWWBWBBBWBBBWWBWWBBBBWWWWBWBBWWBBWWWWBBBBWWBWWWWBBBWWBWBWWWBWWBWWBWWBWWBWWWWBWBWWWWWWBWWBWWBWBWBWBWWWBWBBBWBBBWWWBBBWBBBWBBWBWWBBBWWBWBWWWBBBBWBBBWWWBWBBBWBBWWBWBWWBBBWWWWBBWBBBWBBBBBBWBWBWBBBWBBBBBWBBBWWBWBWWBBWWWWBBBBBBBBBWBWWBBBWBWWBBBWBBBBWWBWWBWW...

output:

3254448

result:

ok 1 number(s): "3254448"

Test #3:

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

input:

1
1000000
BWBBWBBWWBBBBWWBWWWBWWBWWBBWWWBBBBBWBBBBBWBWBBBBWBBWBWBBWWWWBWWWBBBWWWBBBWWWBBBWWWBWBBBBWWBWBWBBWBWBBBWWWWBWWBWWBWWWBWBWWWWBWWBBWWBWWBBWBBBWBWBBWWBBBWWWWBBWBWBBBWWWWBWWWWWBWBWWBWWBWWBWWWWBBBBWBBWWBBBBBBBBWBBBWBBBWWBWBWWBBWBWWBWWWWBWWBBBWBWWWWWWWWBWBWWBBBWWBWWWBWWWWBWWBBBBWBBBWBBBBWWBBBBBBB...

output:

427204463

result:

ok 1 number(s): "427204463"

Test #4:

score: 0
Accepted
time: 13ms
memory: 5868kb

input:

1
1000000
BWWBBWBWBWBWWBWBBBWBBWWBWWBBBBBBWWBWWWWWWWWBWWBBWBWWBWBBWWWBBBBBBWBWBBWBWWBBWBBWBWBWBWBBBWWWBBWWWWWWBBWBWBWWWBWBWWWWBBWWBBBWBWBBWWWWWBWBBWWWBWBBWWWBWWWWBBBBBWBBWWWWBBWWWWWBBBBWBBWBBWBBBBWBWBBWWWBWBWWWWBBWBBBBBWWWWBWWBWBWBBBWBBBWBWWBWWBWWBBBBWWWBWWBWBBBWBWBBWBWBWWBBWBWBWWWBBBBWWWWWWBWBWBBBW...

output:

252592183

result:

ok 1 number(s): "252592183"

Test #5:

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

input:

1
1000000
WBBWWWBBWBBWWBBWWWBBBBBWWWBWBBBWWBWWBWBBWWWBWBWWWBWBWWBBBWBWWBWBWWWWWWWBBWBWWWBBBWWBBWBWBWWBBBBBWBWBBWWBBWBBBWWBBWBBWBBWWWWBBWWWWBWWWWWBBBBWBWWBWBBBBWWBWBBBBBWWBBWWWBBBWBWBBBWWWBBWWBBWWWBWBWWBBWWWWWWWBWBBWBBWWWWWWWBBWWBBBWBBBWWWBBBWBWBBWWWBBWBBBBWBWWWWBWWBWBBBWBWBBBBBBBBBBBBWBBWBBBBWWBBWBB...

output:

763125870

result:

ok 1 number(s): "763125870"

Test #6:

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

input:

1
1000000
BBWWBBWBWBWBBBBBBBBWBBWBWWBWWBBBWWBBWWWBBBBBBBBWWWWBWBBBBBBWWWWBBWBWBWBWBBBWBBBBBWBWBBWBWWWWWBBBWBWWBWWWWBBBBBBBWBBWBWWBBWWBBBWBWBBBWWBBWWBBWBBWBWWBBWWBWWWBWBBBWBBBBWBWWWWWWWBWBBBWWBWBWWBBWWBBWWBBBBWBBBWBWBBBBWBWWBWBBBBBWWWBBBWBBWWBBBBWBBBBBBWBWBBWWBBBBBBWBWBWBBBBWWBWBWWWBBBWBWBBBWWWBWBWWB...

output:

633319452

result:

ok 1 number(s): "633319452"

Test #7:

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

input:

1
1000000
BWBBBBBBWWBBBWWBWWBWBWBWBWWBBBWBBBWWBWBWBBWBBWWWBBWBBWWBWBWBWWBWBWWWBWBWWWWBWBWWWWWWWWBBWWWWBBBWWWWBBBWBBWBWWWWWBWWBWWBWBWBBWBWWBWWBBBBBWWBWBBBWBBBBWWWBBBBWWBWWBBBBBWWBWWBBBWBBWBBBBBBBBWBWWBWBBWWBWBWBWWBBWBWWBWBWBWWBBBWBWBBBBBBWWBWBBWBWBBBWWWWBWWBWWWBWWWWWBWBBBBWWBWWWBWBWBBBBWWWWWBWWBBBBWW...

output:

438182229

result:

ok 1 number(s): "438182229"

Test #8:

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

input:

1
1000000
WBBBWBWWBWWBWWWBWWWWWBWBBBBWBWWBBBBBWWWWBBBBBBWBWWBBBBBBWBWBBWWWBWBWBWBWBBWWWWBWWBWWWBBBBWWBBWWBBBBWBBBBWBWBWWWWBWWWWBBWBWBBBWWWWWBWBBBBBBWBBBBWWBBWBBBWBBBWWWBBBBWWBWBBBBBBWBBWWBWBBWWBBBWBBWWBBWBWBBBBWWWWBBWWWWBWWWBWWBWWWBWBWWWWWBWWWWWWBBWBWBBBWWWWWBWWBBBWWWWWWWBBBBWWBBBBBBWBBWBWWBBBWWWBWW...

output:

676362584

result:

ok 1 number(s): "676362584"

Test #9:

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

input:

1
1000000
WBWWBBWBBBBWWBBBBWWWWBWBWBBWBBBWBBWBWWWWBWBBBBBBBBWWBWWWWWWWBWWWBBBWBBWWBBWBBBBWBWWWBWBWWBWBBWBBBWBWWWWBWBBWWBWWBWBWWWBWWBBBBWWWBWBWBWBBBBBWWWWWWBWWWBBBBBBBWWWWBBWWBWWWBBBWWWBWWWWBBBWBBBBWWBBWBWBWWBWWWBWBBBWWBBWWWBBBWWWWWBWBBWBWBBWBWWBWBWWBWBWWWWBWBBBBWWWBBWBBWWWWBWWWWWBBWWBBBBWBBWWBWBWBBB...

output:

503559750

result:

ok 1 number(s): "503559750"

Test #10:

score: 0
Accepted
time: 13ms
memory: 5784kb

input:

1
1000000
BBBBBWWBBBWBWBBWWBWWBBBBWWBBBBBWWWBBBWWWBBBBWBWWWWWBBBWWBWWBBBBWWBBWBWWBBWBWBBWBBWBBWWWWWBBWBWBWWWBBBWBBBWBWWBBBBWBBBWBWBBBWBWWBWBWWWBWBWWWBBBWWBBBWWWWBBBBWBBBBBBWBWBWWBWWWBBWWWWWBWBBBWBWBBWWWWBBWBWWBBWWWBBBWWWWBWBBWBBBBWBBBBBBBBWWBBWWWBWWWWWWWWWBBWWWWBBWBWWBWWWBWWWWWWWWWWWWWBBBBBBWWBWBBBW...

output:

437353074

result:

ok 1 number(s): "437353074"

Test #11:

score: 0
Accepted
time: 13ms
memory: 5912kb

input:

1
1000000
WBWBBWBWWWWBBWWWBBBBBBBBWBBWWBBBBBBBBBWWWBBBBBWBBWWWWWBWBBWWWWBBBWWBBWWWWWBWWWWWWWWWWBWBBWWBWWWBBWBBWWWWBBWWWBWWBWBBWBWWWWBBBBWBBBWBWBWWWBBWBWWBWBWWWWWWBBBBWBWBWWWBBBWWBWBWBBBWWWBWBWWWBBWWBWWBBBBBWWBWBWWWBBWWBWBWWBBBBBBBBBBBBWWBWWWWWBBBWWBWWBWWBWWBBBWBWWWWBWWBWWBBBBBBBBBBWBWBBBWWBWBBWWWBWW...

output:

908451538

result:

ok 1 number(s): "908451538"

Test #12:

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

input:

2
500000
WWWBBWBWWBWWBBBWWWWBWWWWWBBBWWWBWBBWBBWWWWBWBBBWBWBWWWWBBWBBWWWWBBWWBBWWBBBBWWBBWBBBBBBBBBWBBWBBWWBWBWWWWWWBBWWWWBBBBWBWWBWBWWBBBBBBWBBWWWBBWBWWBWBWBWWWWWBBBBWBWWWWBBBBBWBBWBBBBWBBWWBWWWBBWWBWBBWBBWBBWWBWBBBBBBWWWWBWWWBBWBWBWBBWBWBWWWBWBWWWWBBBWBWWBWWBBBBWWWBBWBBWBBWWWWWWWBBWBBBBWBWBWBWBWWW...

output:

752071688
35785439

result:

ok 2 number(s): "752071688 35785439"

Test #13:

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

input:

2
500000
BBBBWBWWWBWWBBWWWBBBWBBWWBBBWBBBBWBBWWBWBWBWWBWBBWBBWWWWWBBWWBBBWBBWWWBBWWBWWWBBWWWWWBBWBBBWWWBWWBWWBWBBBWWBBBWBWBWWWBWWBWBWBBWBBWWBWBBBBBBBBBWBWWWWWBBWBBWBWWWWWWWWBBWWBBBWWBWBBBBWWWBBWWBBBWWBWWWWBWBBBBWWBWWWWBWWWWWBBWWWWBWBWBWWBBWBWBBWWBWWWWWBWBWWWBWWBBWWWBBBBBWWBWBWBWBBBWWBWWWBWWWBBWWBBWW...

output:

896757644
429242926

result:

ok 2 number(s): "896757644 429242926"

Test #14:

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

input:

2
500000
WWWWBBBWWBBBWBWWBBBWWBBBBBBWBWWWWWBBWWWWBBBWBWBBWWBBWBBWWWBBWWBBWBBWWBBBWWWWWBBWBBWBWWWBBWBWWWWBWBBWWWWBBBBWBWWWBBBWBBBBBBWBWBBWBBBBBWBBWBWBBBBBBBBBBBBBBWWWWWBWWBBBBWWBBBWBBWWBWWWBWWBWWWBBBWWWBBWBBBWWBBWWWWBWBWWWWWBWWBBWBWWWBWBWWWBBBBBBWWWWBWWWBBBBBWBWBBWWBWBBBWWBBWWWBWBWBWBBWWBBBWBBWBWBWBB...

output:

662272431
282998939

result:

ok 2 number(s): "662272431 282998939"

Test #15:

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

input:

2
500000
WWBBBWWBWWBBWBWWWBWBBWBBBWWWBBWBWBWBWBWWWBWBWWBBWWBWWBWWBBWBWBBBBBBWWBBWBBWBBBBWBWBWBWWWBWBBWWBBBWBBBWBBWBBWBWBBBWWBWBWBWBWBWBWBWWBBWBBWWWBBBWWWWWWBBWWWWBWWBBBWBBBBWBBBWBBBBWWWBWWWBWBBWBWBBWWBBWBWBBBWBBBBBBBBWBBBWWBBWWBBWBWWWWWBBWWBWBWWWWBWBBBBWBWWBBBBBWBWBBWBBBWBBWBWBBBBWWWWWBBBBBBBBWWBBWB...

output:

826151828
768847404

result:

ok 2 number(s): "826151828 768847404"

Test #16:

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

input:

2
500000
BWBWWBWWBBBWBWBWBBBBWBBBWBWBWWBWWBWWWWWWBWWWBBWBWBBWWBBWWBBWBBWBWBWWWWBWWBWWBBBBWBBWBBWWWWBWBWBWWBBWBBBBBWWWWBWBBWBBWWWWWBWBBBBBBWWBWWBWWWWWWBWBWWWBBBWBBBBBWBWBWBWWBWBWWBWBBWBBBBBBWBWWWBBBBWWWWBWBWWBWWBBBWWBWWWBWWWBBBBWWBWWBBWBWBWBWBWBWBWBWWWBBBWWWWBWWWWBWWBBWBBBBWWBBBBBWWBBBWBWBWBWWWWBBWWW...

output:

48287866
412612844

result:

ok 2 number(s): "48287866 412612844"

Test #17:

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

input:

2
500000
BBWWBBWWBWWWWWBBWWBBBBBBBBWBWWWBBWWBBWBWBBWWWBBBWBBBBWBBBWWWWBWBBBWWBBBBBBBWWBBBWBWWWBBBWWBBWBBBBBWBBWBWBWBWWBWWWWBWWWWBWBWWWBBWBWWWWWBBBBWWBWBWWWWBBBWWWWBBWBWWWBBBBWBBBWBWBWBWBWBBWBBWBWBBBWBBWBBWBWWBBWBBBWWWWWBWWWBWWWBWWBBBBBBWWWBWBBBBBWBWWBBWWBWBBBBWWBBBWWWWWBBBWWWBBWWBWWWWWWWWWWWWWBWBWBW...

output:

691394472
327378854

result:

ok 2 number(s): "691394472 327378854"

Test #18:

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

input:

2
500000
BBWWBWBBBBWBWBWBWBBBBWWWBWBBBBWWBBBBWWWBBBBWWBBBBBBBWWBBWWWBWWWWBWBWBBBBBWBBBWWWBWWBBBBBBWWWBBWBWBWWWBWWBWWWBWBBWBWWWWBWBWBWBBBBBWBBBWWWWBBWWBBBBWWBBWWWWBBWBBBBWWWBBWWBWBWBWWBBWBBWBBWWWBWWWBBWBWWBWBWBBWBBBBBBBBWWWBWBWBBBWWWBWBBWBWBWBWBBBBBBBWBWBWBBWWWWWBWBWBWBWBWBWWWWBBBBWBBWWBWWWWWWWWBBBBW...

output:

832099756
697519254

result:

ok 2 number(s): "832099756 697519254"

Test #19:

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

input:

2
500000
WBBBBWWWWBBBBWBWBWBBBWWBBBWBBWBBBWBWWBBBBWWBWBBBBBBWWBWWWWBBBWWBWBBBBWBBWBWBBWWWBBBBWBWWWWBBWBBWWWWWWWBBBBBWWWWBBBWBWBWBBBBBBWWBWWWBBBWWBBWBWWBWWBBWBBWWBWWWBBBBBWBBWBWWBWBWBWBWBWBBBBBBBBWBWBBWWWWWWBBWWWWBBWWWWBBBBWBBWWWWBWBBWWWWWWWWBWWWWWWWBWWWWBWBBBWBBBBWWBWBWWWBWBBBWBWBWBWBWWWWWBBBWWWWWBB...

output:

263460180
38222788

result:

ok 2 number(s): "263460180 38222788"

Test #20:

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

input:

2
500000
BWWWWWWBWBWWBBBWWWBBBBWBWBBWWWWWBWBWBWWBBBBWWBBWWBWWWBBWBBWBBBBBWBBBBBWWBBBBBBWBWBWBBBBBWBWBWWBBWBWWBWBWBWWWBBWWBWBBWWWWBWBWBBWWWBWWBWBBBWWBBWWWBBBWBWWWBBWWWWWWBWWWWWBBBWWBWWBWWWWWBWBWWWWBBBBBBWBBBBBBWWBBBBBBBWBBWBBBWWBWWWWWBBWWBBWWBBWBBBBBWWWWWBBBWWBWBWBWBWBBBWBBWWBWWWBWBWWBBWBWWWWWBBWBWBB...

output:

306109747
906397783

result:

ok 2 number(s): "306109747 906397783"

Test #21:

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

input:

2
500000
WWBWBWBWWBBWBBWBWWWWWBWWBWWBWWWWWBBWBWBWBWBWBBBWBWWWWBBWBWBWWBBWWBWWBWWBWBWBWWWWBBWBBBWWWBBBBBWWBWBWWBBWWBWWBBBBBBBWWWWBBBWBWWBBWWWWBBWBWBBBBWWBWWWWBBBBBWBBWBBBWWWBWWBWWBWWWBBBBWBBWWWBBBWBWBWWWWWBWBBBWWBWWBWWBBWBWWWBBBBWBWBWBBBBWBWWWWBWBWBWBWWWWWWBWWWBBWBWBBWBWWBBWBWWWWBWWWWWWBBBBWWWWWBWWBB...

output:

449051027
367066223

result:

ok 2 number(s): "449051027 367066223"

Test #22:

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

input:

10
100000
WBBWWWBBBWBBBBWBWBBBWWBWBBWBWBWWWWBBWBWWWWWWWWBWWWBWWWWBBWWBWBWBBWBBBWBBWWWWWWWWWWWBBWBBWBBBBBBBBWBBWBBWWWWWBBWBBWWBWWBBBWWWBBWBBBWWBWWBWBWBBBBWWBBBWWWBWWBBWBWWBWBBBBWBBBWBWWBWWBBWBWBWWWWWBWWWBWBBBWBBBWBBBWBWBBBWWWBWWBBBBWWWBWWBBBBBWBBWWBWBBBBBWBBBBBBBWBWWBWBBBBBWWWBWWBBBBWWWBBBBWBBBWBBBBW...

output:

840200670
669203650
573016869
831948208
348091728
629012531
525775465
766624567
890512510
257057519

result:

ok 10 numbers

Test #23:

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

input:

10
100000
BBBWWBBBWWBBBWBWBBWWWBBBWBWBBBWWWBBBWBWBWBBWBWBBWWBBBBWBBBWWWBWWBWBBBBWBWWWBBBBBWWBWBBWBWWWBBWWWBBWWBBBWWBBBWBBWWBWWBWWBBBWWBWBWBWBWBBWBWWBBWWBWWBBBWBBBBBWWWBBBBBBWWBWWBWWBWBWBWBBWBWWWWWBWWBBBWWWWWBWWWBBWWBWWWBWBWWWBWBWBWBWWWBBBBBWBBWWBWWBBWWBWWBWWWBWBBWBBBBWWWBWWBBBBWBBWBBBBBBWWWBBBWBWWWW...

output:

739376022
791207650
5043011
711675482
984222635
656910033
292721947
996580870
166966617
713366788

result:

ok 10 numbers

Test #24:

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

input:

10
100000
BWBWBBWWWWWBWWBBWBBWWBBWWWWWWBWBBBWBWWWWBWWWBWWBBBBWWBWWWBBBBWBWBWBBBBWBBWBBBWBWWBBBWWWBBWWBWWWWBWBWWBWBWWBBBBBWBBWBWWBWWBBWWWBBWWWWWBWBWWWWWBWWBWBWWWWWBBBBBWBWWWBBBWBWBWBBBBWWBWWBWBWBBBBWWWWWWWWBWWBWBWWBBWBWBBBWBWBBWBWBBBBWBWWWBWBBWWBWBWWWBBBWBBWBWWBWBWWBWWBBBWBWWWWWWWWWBBWWBWBBWWWWBBWBBB...

output:

705571747
347114451
4034697
935303588
574105135
180947021
134617773
329752078
810877083
859208614

result:

ok 10 numbers

Test #25:

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

input:

10
100000
WWWWBWWWWWBBBWWBBBWBWWBBWBBBBWBBWBBWWBBWBWBWWBBWBWBBBBBWWBBBWBBWBBWWWBBBBWBBWWBWBBWWWBWBWWBWWWBWWWWWWBBBBWWWWBWBWBBWWWWBWBWBBWBBWWBBWWWBBWWBBBWWBBWWWWBWBBBWWBWBBBBWBWWWWWWWBWWWBBWBBBBBWWBWBWBWWWWWWWBWBWBBBBBWWBBBWBBWWBWBWBWWWBWBBWWWWBWBWWBBWWWBBBWWWWWWBWBWBBBBBWWWBWWWWBBBBBBBBWBBWBBBWWBWBB...

output:

301724941
667227915
761147395
864311019
175341365
415857493
265639703
4546687
644558520
945345127

result:

ok 10 numbers

Test #26:

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

input:

10
100000
WWWWWBWWBBWWWWBWBWWBBWBWBWWBWBWWWWBBWBWWBBBWBBWBWBWWWWWBWBWBBBWBWWWBWWBWBWWWWWWBWBWWBBWWWWWBBBWBWWWBBBBWWBBBBBWWWWBBBWBWWWWWBBWBWBBWBBBWWWBBWWBWBWWBBBBBBWWWBWWWWBBBBWBWBBWWBBBBWBWBBWBWBWBWWBWWWBWBWWBWWBWBBBBWWBWWBBWBWWWWBWWBBWWWWBBWWWBBWWBBWWBBWBWBWBBBWWBBWBBWBWWWWBBWBWBWBBBWWWBWWWBBBWBWBB...

output:

127116448
391944765
777767336
666271086
37616595
119397373
60777574
842161390
537232470
296748002

result:

ok 10 numbers

Test #27:

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

input:

10
100000
BWWWWWBBWWBWBWBWWBWWBBWWWBBBWBWWBWWBWWWBWWBWWBWWWBBWWBBBBBBWWBWBBBWBWWBWBWBBWBWBBWWBBWWBBBWWWWWWBWBBBWWWBWWBWWBWBBWBBBBWWWBBWBBWWWWWBWBWWWBBWBWBBWBWBWWBBWWWWWWWBBWBWBBBWBWBWBBBBBWBWBBBWBWWBBBBBWWBBBBWWWBWBWBWWWWBBWWBWWBBWBWBWBBWBBBWBBBWWWWBBBBBBWBBBBBWWBBWWWWWWBBBBWBBWWWWWBBWWWBBBWBWBWBWBB...

output:

710829593
286160844
153706549
800436307
296362777
800512861
890624110
345691652
156664695
781826087

result:

ok 10 numbers

Test #28:

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

input:

10
100000
WBBBBWBBBWWBWBWBWBWBBBBWBBWBBBWWBBBBWWBWBWBBBWBWWWBWBWBWBWBWBBBBBWBBBBWWWWBWWWBWBBWWWBWBWWBWWWBWWBWWWWWWWWBBBBWWWWBWWBWBBWWBBBBBWBBWBWBBWWBBWWBBWWBBBBBWBBBWWBBBWWWBBBWWWBWWWWBWWBBBWBBWBWBWWBWWWBWBWWBWWWBWWBWBBWBWBBBBBBWWWBWWBBBBBWBBBWBWBBWWBBWWWBWWWBBWBWBBBWWBWBBBWWWWWBBWWWBWWWWBWBBWBBWBWW...

output:

539605066
782369726
763241154
782487645
853433135
737103993
122184423
36756376
272929500
235505573

result:

ok 10 numbers

Test #29:

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

input:

10
100000
WWWWBBWBWBBBBBWWBWBWWWBBBWWBWWBBWWWBWWBWBWWWBBBBBWWBBBWBBWWBBBWBBWWBWWBBBBBBWBBBWBBWBWWWWWBWBBWWWWBBWWWBBWBBWWWBBWWBWWWWWBWBWBWWBBBWWBBWBWWWBWWBWBBWWWBWBWWWBBBWBBBBWBWBWBWWBWBWWWBWBWWBWWWWBBBBBBBBWBWWWWBBBWWWBBBBBWBBWWWWWBWBBBBBBWBBWWBBWWBWWWWWWBWBWBBWBBBWBBWWBWWBBBBBBWWBBWWBBWWBWWWBWBBWWB...

output:

338631687
559627947
287029471
52015427
80526833
324264919
817018503
297383562
882505968
130642758

result:

ok 10 numbers

Test #30:

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

input:

10
100000
WBWWBBWWWBBWBBBBBBWBWBBWWBWBWWBWWBBWWBWBBBBWWBWWBWBBWBBWBBWWWBBBBBWWWBWBBWWBWBBWWBWBWWBWBWWBWWBBBWBBBWWWWBWWWBWWBWBWWWBBWBBWWWWBBBBWWBWWBBWBWWBBWWBBBWBBBWBBBWWBBWBWWWBWBBBWWWWWBBBBWBBBBWWBBWWBWWBBWWWWBBWWBBBWWBWWBBBBBWBWBWWBWWBBBWBWWWWWWWBBWWWWWBWBBBBBBWWBBBBWBWBWWWBWWWWWBBBBWBBBWBWBWBBBWB...

output:

644552191
746807558
381589972
258060514
375070458
124706860
880338672
512283162
230528645
299616431

result:

ok 10 numbers

Test #31:

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

input:

10
100000
WBWBWBBBWWWWWWBWBBBWWWBWBWBWBWBBWWWBWWBWWWBWWWBWWBWWBWWWWBBBWBWBWWBBBWBBBBBBWWBWWBBBBBWBBBWWWBWWWWWWWWBBWBBBBWBBBWWBBBBBWWBWBBBBBWWBBWBBWWBBWBWBBWWWWWWWWBBWWWBWBWBWBWBBWBWBBBBWWBWWBBBWWWWBWWWWWWBBWBBBBWWWBWBBWWWBBBWBBWWWBWBBBWWWBWWBBWWWBBWBWWBBBWWWWWBWWBWBBWWBBWWWWWWWWBWWBWBWBWWBBBWBBWBBBB...

output:

505100198
101705031
536231041
605191433
81101040
865064746
457110559
106550226
267795829
212787085

result:

ok 10 numbers

Test #32:

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

input:

50
20000
BWWBWWWBWWWWBBBWWBBWBWWBBBBBWWWWBWBWBBBWWBWBBBWBWBBWWBWWWWWBBWBBBWWBWWBWBBWWBWWBWBBWBWBWBWWBBWWBBBBBWBWWBWWBBWBWWBWBWBWBWWBWBWWWWWWBBWBWWWBWBBBWBWBWBBBBWWWBBWBWBBBBBWWBWWBWBWWWWWBBWWBWBWBBWBWWBBBBWWWBBBBWBBBWBBBBWBWBWBWWWWBBBWBBWBBBWWWBBWWBBWWBWWWBWBWBWWBWBBBWWBBBWWWWBWWWWWWWBWBWWBBWBWBWBBB...

output:

459660612
782112465
715104847
570113528
724186299
793048485
698601807
383177677
914359682
818419867
213829962
808230667
94600781
9566985
542012727
838030141
50815299
545551738
764851463
403074192
370053011
65092431
704878367
165585096
737303431
948219756
254868133
908061042
586655359
964096652
27064...

result:

ok 50 numbers

Test #33:

score: 0
Accepted
time: 6ms
memory: 4000kb

input:

50
20000
BBWWBWBBWBWWWWBWBWWBWBWBBWBBBBWWWWBWBBWBBWWBBBWBBBBWBBBBWBWWWWBWBBWWBBWWWWWWWBWWBBWBWWWWWWBBWWWWBBWBBBWWWBBBBWWWWWBBWBWWBWBBBWBBBBBWBWWBWBWWWBWBWWWWBWBWBBWWBBBBBBWWBWWWWWBWBWBBBWWBWWWBBWBBWWBWWBBBWWBBBWBWBBBWWBWBWBBWWWWBWWBWBBBBWWBBBBBWBBWBWWWBWWBWWBWWBBBWBBWBBWBWBWBBWWWBWBWBBBBWWBWBBWWBBWB...

output:

421532049
354080607
254418732
568110939
979875462
746131130
201805432
902401396
696275154
61685879
788535782
954441840
613115993
243242858
395281823
666311821
275366417
698729322
553483405
356630660
239996303
828034383
321452708
633383949
662204404
87083428
950641761
599041249
297785991
274595563
47...

result:

ok 50 numbers

Test #34:

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

input:

50
20000
WBBBWBBWWWWWBBBWWWWBBBWWBBWBBBBWBBBWBBWWBWBBWWWWBBBWWWBWBBBWBBWWWBWBBWWBBBWBBWBBBBBWBBWBWWWBBBBWWBBBBWBWWBBBWBBWBBBBBBWWWWWWBWBWWBBBBBBWBWBBBBWWWBWWWBBBBBBWWBWWWBWWBBWBWWWWBBBBBWWWWBWBBBBBBWBBWBWBWWBWWBBWBBBWBBBWBWBWBWBBWWBWWWBBBBWBWWBWWBBBWWBBWBBWBWWBBWWBBWWBBWBWBBBBWWBWBBWWBBWBWBWWWWWBWBB...

output:

282087325
79060563
182426515
221482032
152642197
533145720
343304987
733432872
32313437
500077009
692731570
960372393
892858124
627321274
673735613
870706320
989250889
95001143
365786618
857428143
602740012
506808751
435060175
164974912
910743544
279215057
206455969
829171435
928030038
17796761
5678...

result:

ok 50 numbers

Test #35:

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

input:

50
20000
BBWWWBWBBWWWBWBBBWWBBBBWWWWBWWWWBWWWBBWWWBBWWBWBWWWBBBBWWWWWWWBWWBBWBWBBWWWBWBBBBBWWBWWBBBBBWBBWBBWBWWWBWBBWWBBWBWWBBBWWBWWWBBWWBBBBWBBWBWWBBWWWWWBBBWWBBWWWBBBWWWWWBWWWWWBBWBWWWWBBWWWBBBWBWWWBBBBBBWWWBBBBWBWBBWBWWBWWBBWBBBWBBWBBBBBWWBBBWWBWBBBWWBBWBWBBWBWWWWWWWBWBBBWBWBWWWWBBWWBBBWBWWWWBWBB...

output:

943730552
830778095
618526381
574159003
910652307
898430274
287207464
945037158
914268614
310754022
111757834
325181153
589041135
63508417
49284066
238203506
442084663
208345276
907890178
109704403
125562909
14024190
939068367
629670597
855542811
120222912
976457907
167931211
609398118
399910320
154...

result:

ok 50 numbers

Test #36:

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

input:

50
20000
WWWWWWWBWWBBBBWBBWWWBWWBBBWWWWBWWBBBBWBBBBWBWWBWWWWBWWWBBBBBBBWWWWBWBBWBBWBBWWWWBBWBBBWWBWWWWBBWBBWBBBWWWBWBBBWBBBBBBWWWBBBWWWBWWWWWBWWBWBBWBBWWWWWBWBBBBWWBWWBWBWWBWBBWBWWWWBWWBBBWBWBBBWWBWWWWBWWWWWWWBBWBBBWWBBWBBBBWWWWBWWBBWBBBBBBWWWWBBWWBWBBWWWBWBBBWWBWWWWBWBWBWWWWBBBBBBWWBBBBBWBWBBBBWWBB...

output:

350630119
911510784
853375889
631437803
803053512
486984691
268323357
458482742
320104635
643525171
473980313
289904988
921120703
508488007
919943137
62533392
750580153
897153542
477817451
927644480
751716875
773373868
305752793
688497298
671741797
893088224
161510058
601764647
707414873
854983251
6...

result:

ok 50 numbers

Test #37:

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

input:

50
20000
BWBBWBWBBWWBWWBBWBWWWBWBWWBWWWWWWWWWWWBWBBWWWBWWBWBBWWWWBWWWWBBWWWBBBBBWWBWWBBWBBBWWBWBWBBBWWWBWBWBWWWBBWBBWBWBWWWWBBBWBBWWBBBBBWWWWBWBWWWBBBBWWWBBWBBWWBWWWBWWWWWWWWBWBBWBBBBBWWBBWWWWBWWWBWBWBBWBBWWBWWBBWWWBWWWWWWBWBBWWBWWBBBBWBBBWWWWWWBBBBBBBBBBBWBBWBBBWBBBWWWWBWBWBWBWBWBWBWBBBWWWBWWWBWWWB...

output:

27102134
539019560
441834983
648377225
343384002
632703542
607650308
994372427
7693682
809209416
569570873
25273300
225032906
165552235
889840326
782437293
732313711
974587391
368698423
308128496
520507505
879974476
468587240
749140150
31665841
305689716
143439433
861274155
89563713
387646612
253096...

result:

ok 50 numbers

Test #38:

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

input:

50
20000
WBWWBBBWBBWWBWBBWBBWBBWBBWBBWBWBBWWWBWWWBBWWWBWBBWBWBBBBBBWBWBBBBWWWBBBWBBWWBWWWWWWWWWWWBWBBBBBWBBBBWBWWBWWBBWBBWWWBWWWBWWBBWWWBWWWBBWBBBBBWWWBWWWBWBWBWBBWBWBWBWBWBBBBBBBWBWBBWBWWBWWBBWBWBBBWWBWWBBBBWBWBWWBWWBBWBBWBWWBWWWWBBBBWBBBBBWBWBBBWWWBBWWBWBBBWBBWBWWWBBWBWWBWBBWWWBWBBBWWWBWBWBWWBBBWB...

output:

808808941
102272777
641693798
125497176
168234826
787182076
257423028
871033962
681878214
925472125
784659695
931784983
79284097
345094198
258252895
612900703
672597016
812416190
361197711
159645699
633287298
161216504
755102339
223476644
830592561
404203986
665209248
449650486
533457118
554184937
7...

result:

ok 50 numbers

Test #39:

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

input:

50
20000
WBBBWBBWBWWWBWWWWBBBBWWWBBWBBBWBWBWBWWBBWBBWBBBBBBWWBBWBBWBWWWBBBWWBBWBBBWBBBBBWWBWBBBBWWWWBWWWBBBWBBWBWWWBBWBWBWBBWWWWWWBWWBBBBWBWBWBBWWWWBBWWBBWBWBWWBWWBWWWWWWBBWWBWWWWWWWBWWBBBWWWWBWBBWWBWBWBBBBBWBWBBBWBBWWBBBBWWBWWBBWBWWWBWBWBWWWBWWWBBBWWWWBWBWBWWBWWBWBBBWWBWBBWBWWWWWWWWBBBWBWBWBBBBWBWW...

output:

243470478
401423195
478961933
891665169
441957585
458473404
744205937
954353630
345112178
612690455
845868752
231026193
740043852
751509406
845205473
953658013
76676452
262562309
761536090
451400841
344773744
192704209
437233437
909262386
961959401
567072057
627781223
200364151
883899461
248900821
3...

result:

ok 50 numbers

Test #40:

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

input:

50
20000
WWWBWWBWWBWBWBBBWBWBWWWWWBBBWWBBBWWBWWWWBWWWBWBWWWWWBBBWWWWWBWWBBBBWBWBBBWBBWWBWBBWBBWWBBBBWBBBWBBWWBWWWWBBWBBBBWBBWBBWBWWWBBWBBWBWWWBWBWBWBWWWWBWBBBBWWBWBWWWBBWWWWWWBBBBBWWBWBWWWBWWWWWBBWBBWWWBBBWBWBBBBBWBBBBWWWBBBBWBBBWBWBBWWWBWBWWWBWBBBBBBBWBWWWBBBWBWBBWWWBBBWBWWWWBWWBBBWWWWWWBWBWBWBWWBW...

output:

797564833
399032562
660658352
60111807
601971896
338375386
191129421
72826527
503064508
504301247
918706044
24757679
340127860
172540633
905196518
692056141
943157176
29963457
589277263
681824426
100770630
832059619
501328905
70956978
788477279
772683675
924832656
348167778
854098566
332460839
81886...

result:

ok 50 numbers

Test #41:

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

input:

50
20000
WBBBBWBBBWWWWBWWBBWWBBWWBWBWBWWWBWBBWWBBWBBWBWWWWBWBWBWBWWBWBWBWWWBWWWBWBWWWBBBWWWWWBBWBWBBBWWWWBBWBBBWWBBWWBBWBWBBBWWBBBWWBBWWBWWWWBBWBBBWBBBBBWBBBWBBWBBWBWWWWBWWWBWWBWWWWWBWBBWWWBBWWBWBBWWWBBWWWWWBBBBBWBWWBWWBWWWBWBWBWWBBWBBWWWWBBBWWWBWWWWBWWWWBBWBWWBBBWBBWBBWBBWBWBBBWBBBBBWBBWBBWWBBBWWWW...

output:

820532914
24850706
463253969
119099704
388841233
260673963
384943948
916791236
738967190
180472161
127011541
802845376
511734560
73842303
568372579
819302093
455197375
557458549
139005313
966027752
669721394
609439971
203894534
428049159
666776023
731041742
108675871
579116435
792736312
49422985
705...

result:

ok 50 numbers

Test #42:

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

input:

100
10000
WBWBWWWWBWBWWWWBBBWWWBWWWBBBBWWBWWWBWBWBBBWWBWBBBWBBBBBWBBBWWWWWBWBBBWBBWBWWWBWBWWWBBBWWWBBBWWBBBWBWBWBWWBWWBBBBWWBBWWWWBBBWWBWWWWWBWWBWBBWBBWBWWWWBBWBWWBWWBWWBBWBWWWBBWWWWWWWBWWBWWWBWBWWWBBBWWWWWWBWBWBBBBWWBBWWBBWBWWBBBBWBWWBBWWBWBBWWWWWWBBBBWBBBWWWBBWWBWWBWWWWBWBWBWWBWWWWBWWBBBBWBBBBWWWB...

output:

65473238
242831624
558903165
100016115
659803230
666349002
806802370
381928254
865650412
590215502
676886059
318052692
512456341
165817502
612252013
69801372
871969570
252534521
108073998
609075483
730689906
263455803
326492842
604449676
776942269
343408465
147850533
576668168
255078778
597968276
30...

result:

ok 100 numbers

Test #43:

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

input:

100
10000
WBBBBWBBBWBWBBWWWWBWBWBWBWBWBWBBWBWBBBWWBWBWWWWWWWWWBBBBWWWWBBBWBWWWWBWBBWWBBWBWBBWBBBWBBWBWWWBWBBWBBWWWBWBBWBWWWBBBWWBWBBWWBBBWBWBWBBBWBWBWBBBBBWBWBBWBWWWWBBWWBBWWBWBWBBBWWBBBBWBBWWWBBWBWWBWWWWWBWWBWBWBBWWBBBBBWBBBBWWWWBBBWBWWBWBWWBBWWBBBWBWBWWWBBWBWWBBBBBBWBBBWBBWBBBWWWWWWBWWWBBWBWWBBBWB...

output:

73363593
83119864
954176406
521083540
202395351
553308321
949468519
640092395
170647834
868692028
81877615
412000791
884144601
818570071
396289520
158702665
556530624
41711514
323834585
556567891
925145005
708958926
485472297
914361438
497161127
468449248
441463689
377458009
24805681
516712548
32498...

result:

ok 100 numbers

Test #44:

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

input:

100
10000
WWBWBWBBBBBWWWWBBWWWBWBBWWWBWBBBBWWWBBBWBBWWWBWWBBBBWWBWWBWBWBWBWBWBWWBBWWBWBBWBWWWBBWWBWBBBBWBWBWWBWBWBBBWBBBWWWWWBWWWWBWWWWWWBBBBBBBBWBWBWWBBBBWWWWBBWWWBWWWBBBBBBBBWWWBWWBBWWBWWBBWWWBBBWWWWBWWBWWBWBBBWBBBBBWBBBWWWBWWBWWBBBWBBBWWWWWBBBBWWBWBBWWBWBBBBBBWWWBBBWWWWBWBBWBWWWWWWWWBWWWBWBWBWWBB...

output:

115013370
601012279
714091436
202133372
374331139
883967536
298884406
315727203
630216845
248592968
920480239
9471487
497222677
674166313
27113066
364775341
427984625
87603226
6658975
605674452
902548466
809529271
701744948
754998061
545756031
438015849
959436605
799853258
268992724
53646559
4706940...

result:

ok 100 numbers

Test #45:

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

input:

100
10000
BBWWBBBWBBBBBBWWBWWWWBBBWWWBWWWWBBWBWBBWWWBWBBWBBBBWWBBBWBBWWWWBBBWBWBWBWBWBWWWWWWWWWWWBWBWWBWBWBBWBWBBBBBBWBWBBWWBWWWBWWBWWBBBWBWWWBBWBBWWBBWWBBWBWBWBWBBWBWBBWWWBBWBWWWWBWWBBBWWWBBWBWWBBBWBBWBWWBWBBWBWBWWBWBBWBWBWWWWWWBWBBWWBBBBWWWBBBWWWBWBWBWWBWBWBBBBWBWWBBWWBBWBBBBWWBWWBBWBBWBWBBWBWBBBW...

output:

733576480
752378674
19449242
311057812
275561215
194981284
142185943
125608161
507660946
550663297
182132836
34378228
657917903
65367492
646960827
676881538
34994487
505929750
332927850
29034906
882657205
358842736
935985774
93362292
354823191
874644750
965739834
81043854
931480793
669654894
5089325...

result:

ok 100 numbers

Test #46:

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

input:

100
10000
WBBWWBBWBBWWBWBWBWBWWBWBBBBBBWBBWWBWWBBBBWWWBBWWWWWBBBWWWBWWBBWBBWBWWBBWBBBBWBWWBBBBBBWWBBWWBWBBBWWWWBBBWWWBWBBBBBWBWBBBWWBWBBBWBWWBBBBWWWWBBBWBWWWBWWBWBBBBWWWBBWBWBBWWBWWBBWBBWWBWBWBBWWWBWBWBWWBBWBWBWBWWWWBBBBWBWWWBWBBBWBBWBWWBWBBBWWWWWBBWWBBBBBBBWBWBBWWBBBWBWWBBWWBBWWBBBWWWBWWWBBWWBBBBBW...

output:

282251465
682158370
171477091
90627483
993888940
672145025
954260559
975286333
829285537
842710728
49905388
188025434
488300524
233616022
764261688
388674414
635219514
339499370
438836251
367185815
663929987
267794557
806349840
449858865
213220291
714224913
885709361
443738498
398995035
396918486
18...

result:

ok 100 numbers

Test #47:

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

input:

100
10000
BBWWWBBWBWWBWBBBWBBWWWBWBWWBWBWBBWBBWWWBWBWBBBBBWBBBBWBBWBWWWWWBBBWBWBBWBBBWWBBWWWBBBBWWBWWBWBBWBWBBBBWWBWBWBWWWBWBBBWWBWBBBWWBBWWWWWBBBWBBBWWWBBBWWWBBBBBWBWBWWBWBBBBWBWWWWWWBBBBBBWBWBWBWWBWWWWWBWWBBBBWWBBWBBBBBWWBWBWBBWWWBBBBWBBBBBBBWWWBWBBBWBWWBWBWWBWBWWWBWWWWBBBWWWWBWWWWWBWWWBWBWWWWBBBW...

output:

228212090
831638389
391977479
917138385
809637148
780133300
932325737
257182804
797835997
498551007
13406049
796036576
612674721
413198942
650437756
144395313
891858455
38561902
768723961
531621500
488919659
991237498
936051791
722275522
779007227
278089032
186743686
875302881
819454538
811298392
92...

result:

ok 100 numbers

Test #48:

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

input:

100
10000
BWBBWBWBWWWBWWBBBBWWWBBBBBBWWBBWBBWWWWWBBWWBWWWBBWWWBWBWBBWBBBWBWBWWWWBBBBBWBBBBWBBWBWBBWBBWWWWWWBWBBBWWBWBWWWWWBWBWBWBWWWWWBWWWWBBBWBWBBWBBBWBBWBWWBBBWBWWWWBWBWWWBWWBWBBBWWWWBWWBWBWBWBBBWBWWBBBBBWWBBWBWWWWWBBBWWBBWWWBWWWBBWBWWWBBBWBWBBBWWBBBBBBWWBWBWWBBBBBWBWBBWBWBWBBWBWBWWBWBBWWBWBBBBBBW...

output:

880935090
392538216
757990297
444273168
239943775
552799914
166877391
932900545
124949004
310561184
210375139
412148
131161759
799923762
206456046
252886667
617903152
946950993
374336537
676062716
692085913
541239864
779698985
762145380
37152237
8159797
916975290
81022287
61055655
735977140
61828996...

result:

ok 100 numbers

Test #49:

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

input:

100
10000
WBWBBBBWBWWBBWWWBBWBWBWBWWBWBWWBWWBWBWWBBWBWWWBBWWBBWWBWWBBBBBBWWBBWBWBWWBBWBWWWWBWBWWWBWBBWBWWWBWWWBBWBBBWBBBWBBWWWBBBWBBWWBBWBWBBBBWWWWBBWBBWBWWWBWWBBWWBBBWWBWWWWWBWBWWWWBBBBWBBBWWBBWWBWWBWWBBBWWWWWWWWBBBBBWWBWBWBBWWBBWBWWBBWWBWBWWBWBWBWBBBBBWBBBWWBWWBWBBWWBWWWBWWBWBWBBWBBBWBBBWWBWBBBBWB...

output:

4780293
832578462
444833041
74090640
857714203
974521018
871103095
978538073
459459361
285107538
430212557
385627778
724272454
714370479
743988260
679339099
963130038
974755543
122681871
759502852
741358267
602140576
809564379
186810944
750954297
663066386
415865006
350030293
98845456
451979896
5213...

result:

ok 100 numbers

Test #50:

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

input:

100
10000
WBBWBBWWWBBBWWWBBBWBWWWBBWBBWBWBBBWBWWWWWWWBBWBWBBWBWWBBWBWWBWBWWBBBWWWWWWWWBWBWWBWBBWBBBWBBWWBBWBWBWWWWWBBBBBBWWWBBWWBBWBBWBBWBBBWBBBBBWBBBWWBBBBWWBWBWBBWBBBBWBBWWWWWBWBBBWBWBBBWBBWBBBBWWWBWWWBBWBBBBWBWBBWWWBWBWBWBBBWBWWWBWBBBWWBBWBBWWBBBWBBWWWWBBBWBBBWWBBBWBWBWWWBBBWBBWBBWBWBWWBBWWWBWBBW...

output:

678135780
856931588
355824589
120798804
756110773
989997872
208394653
167868733
591279832
621765109
90030628
431256317
484290275
883117009
783268292
837336452
537376166
960466033
333888355
144378142
658211160
97455394
531229655
144766560
248098351
769496358
797884467
301552085
910156999
837071072
28...

result:

ok 100 numbers

Test #51:

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

input:

100
10000
BWBWWBWBBBBBWWBBBBWBWWBWWWWWWWBBBBBWBBWBWWBWBBBWWWWBBWWWBWWBBBBBBBBWBWWBWBBBBWBWWBBBBWBWWBBWBBBWBBBWWBWWBWWWBBBWBWBBWWWWBBBBWBBWBBBWBWBWWBWBWWWWWWWBBWBBBBBBBWWWBWWBBWBBBWBBBWBBBWWWBWBWBWWWWBWWWWWWBBWBWWWWWBBWWBBWBBBWWBWWBWBBWBWWWWWBWBBWBWWBWWWBWWBBWBBBWBWBWBWBWBWWBBBBBWWWBBWWBWBWWWBWBBBWBB...

output:

763885099
977650344
860449889
464982488
398857484
980649689
267547434
884821240
130112299
100146592
482915912
167197065
689858176
833736415
27008962
795391937
745808690
558354412
45489464
515893960
308117731
678102670
963327799
214357414
391528162
635545258
440283326
693829584
459498670
913064607
43...

result:

ok 100 numbers

Test #52:

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

input:

1000
1000
WBBWWBWWWBWWBBBWBBBWBWBBWBBWWBWWBBBBWWBWBWBWBBWBWBWWWBWWWBWBBBWBWWWWWWBWBBWBBBWWBBBBBWBWWBBWWWBBBBWBWWWWBWBWBWBWBWWWWBWBWWBBWWBBBBBBBBBWBBWWBBBWBBWWWBWWBWWWBBWBWWBWWBBWWWBBWWBWWBBBBWWBBWBBBWWBWWWWBBWWWBWWBWWBBBWBBWBBWBWWWBBWWWWWWBBWWBBBBBWBWWBBWBBWWBWBWWWBWBBBWBBBWBBBWWBWWWBBWWWWBBWBBBBWBW...

output:

768342539
110012628
81597472
677391934
513451160
177326612
560427983
92441325
226791327
405508751
764693947
297147099
201024194
400487022
315026895
244977741
501395903
318387263
288093271
549935722
580942627
225503664
955951307
87802189
664550504
170555154
844277964
752917963
849028832
995978971
542...

result:

ok 1000 numbers

Test #53:

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

input:

1000
1000
BBBBBWWWWWBBBBWWBWWWBBBBWWWWWWWWBWWWBWWBWBBBBBBWWWBWBBBWBBBBBBBBBBBBWWWWBBWWBBBBWWBWWWBWBWWBBWWWWBBWBWBBWBBWWWWBBWWBBBBWWWBBBWBWWBBWWWBWWWWWWWBWWBBBWBBBWBBWWBWBWBWWWWBWBWBBWWBBWWBBBWBBWWWBBWWBWBWWBBBWBWBWWWWWWBWBWBWWBWWWBWWBWBWBWWBBWWWBBBBBBWWBWBWBBWWWWWBBBWWWBBBWBBBWBWWBBWWWWBWWWWWWWBBBBB...

output:

618887158
259367504
334837937
348964478
746040737
608936482
221004173
702780100
190518337
195037781
379687660
608717992
485360093
759239393
347486669
472407648
529892394
624233823
488932261
367223640
468196052
870179308
826058034
313050308
723990477
793709252
493414559
289754171
296121410
627338936
...

result:

ok 1000 numbers

Test #54:

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

input:

1000
1000
WWBBBBWBBWWBWBWWWBBWWBBBWBWBWBWWBBWWWBBWWBBWWWBBBBWWBWWBWWBWBWBBWBBWBWBBWBBBWBWBBWBWWBBWWBWWBBWBBBWBWBWBBBWBWBWWBBBBBBWBBWBWBBWBBBBBWWBBBWWWWBBBBWBWBBBBBWBBBWWBWBBBWBWWWBWBWWBBWBBWBWBBBBWBBBWWWWBWWBWWWWWWWWWWWWWBBWBWWWWWWBWBWWWWWBWBBWWWBBBWBWWBBBWBWWWBBWWWBWBBBWBBWBBWBWWWBBWBBWBBBBWWBWBWBB...

output:

98937121
733572977
561640543
753302622
216367277
647403555
123484706
279970518
299424529
397684641
893335648
602248470
880072694
615931492
97948881
784833297
624191613
836045588
966048580
83109166
840579058
762373586
694199776
989628446
872754287
339830061
420223221
189838537
887897552
940323353
817...

result:

ok 1000 numbers

Test #55:

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

input:

1000
1000
WWBBBBBBBWBBWBBBWWBBBBWBBBBBBWBBWWWBWWWBWWWBBBBWBWBBWBWWBWBBWWBWWBWWWWBWBBWWBWWWWWBBWBWWWWWBWBWWBBWWBWBBBBBWBWWWBWWBWBBBBBWBBWWBBBWBBBBBWBWBBWWWBWWWBBBBBWWWBWBWWBWWWWWWBBWWWBWWWBWBWWWWWWWBWBWBBWWBBWWWBWWBWBWWWWBBBWBWBBBWWBWBBWBWWBWBBWBWWBBBWWWBBWWWWBWWWBWBWBBBBWBWWWBBWBWWBBBWBBWBBBBBBBWBBB...

output:

641624367
762649613
140879019
134076107
157782067
568925805
235568014
844235805
451215881
126755305
265252723
205353364
357938359
981047608
733345638
357026213
131907903
179761649
896405574
34976686
892806715
752887010
799400907
916608909
67497101
682368546
711484226
27414654
741597817
18365382
4277...

result:

ok 1000 numbers

Test #56:

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

input:

1000
1000
BWWBWWWWWWWBBBBBBBWBWBWWBWWWWBWWWBWBWBBBBBBWWBBBBWWWBBBBWWBWBWWWBBBBWWWWWBWBBWWWWWWBBBBWBBBBWWWWWWWWWWWWWBWWBWWBBWBBBWBWBBBBWWWBWWWWWWBBBBWWBWBWWWBWBBWWWBWWWWBWBBBWWBBWBBBWWBBBBWWWWBBBWBWWWBBWWWWWWBBWBWBWBWWWBBWBWBBBWBBWWBBBBWBBBWBWWWWWBWBWBWBWWBBWWBWWWBWBBBWBWBBBBWWBWBWWWWWWBWWWBWWBBBWWBW...

output:

491149301
770899163
179396426
86125186
181304066
500676071
956968801
935135750
962103670
653524932
206688906
480324023
162341073
836853102
86604089
556119807
937461752
46495052
787049033
771652997
208744599
346897703
157695180
431851605
717459551
762685398
811966323
631656435
654144483
95055394
1342...

result:

ok 1000 numbers

Test #57:

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

input:

1000
1000
BBBWWWBBWWBWBBBWWWWBBBBWBWWWBBWWBWWWBWWWWWBWWWWBWWWWBBWBBWBWWBWBWBWBBWBBWWBWWWWBBWBBBBBWBWBBWWBBBBBBBBBBWBBWBBBWWBWWWWBWWWWBWBWBBWWWWWWWBWWWBWBWBBBBWWWWBWWBWBWWWWBBWWWWWBWBWBBWBBBBBWWWWWBBWWBWWBBWWBBWWWBWBWBWWWWBWBWBBBBBBBBWWBWBBBWWBBBWBBBWBWBBBBBBWWBWWWBBBWBWBWBBBWWWWBBWBBBBBWWBWWBBBBBBWB...

output:

413392060
546519679
332325534
912061176
782954151
32737026
973790144
521314820
26786345
910862279
840842489
598460008
884018185
599103475
953916196
158832956
409828871
392929285
203181594
639358390
668666154
830838365
258383795
693467744
496296374
19715081
452290189
69671778
333405164
422616966
3070...

result:

ok 1000 numbers

Test #58:

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

input:

1000
1000
BBBBBBWWBWBWBWBBWWBBBBBWBBWBBBWWBWWWWBBWWBBWBBBWBBBWBWBWWWWWWWBWWWWBBBWWWWBBBWWBBWBWWBBBWBBWBWWWBBWBWBWWWWBWBBBBWBWWBWWBWWBBBWWWBWWBWBBWBBWBBBBBWWBBBWBWBBBWWBWBWBBBBBWWWBBBWBWWWWWBWWWWBWWBWWWBBBWWBBWBBBWWBBBWBBBBWWBBWBBBBBBBWBBBWBWBWWWBBWWWWWWBBWWBWBBBWWBBWBWWBBWWWWBBWBBBWBBBBBWWBWWBWWBBBW...

output:

554993196
827406756
90263336
813851276
257951817
183215059
517085641
55832182
959229687
460510520
477940445
358799534
200332346
84205659
304506452
818640957
195174156
741926266
176394993
465710315
212256411
468485042
559674128
156756473
333435810
959155962
902502809
296129243
241922887
417781923
543...

result:

ok 1000 numbers

Test #59:

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

input:

1000
1000
BWBBWBBWBWWBBWBBWBWBWWWWBBWWBWBWWWWBWWBWWBWBWBWWWBBBWWBBWWWBWBBWBBBBBBWBWWWWBBBBWWWBWBWBWBWBBWWWBWWBBWBBWBWBBBWBWWBBWWWWBBWBBBWBBWWWWBWBBBWBBBWBBWWWWBBWBBBWWWBBWWBBBBWBWBWWBBBBBBBWBBWBBWBWBWBWBWWBWBBBBBWBBBWBBWWWWBBWBBWWBBBWWBBBWWWWWBWWWWWBBWBWBBBBWWBWBWWWBBWBBWBWBBBBWWBBBWWBBWWBWWWBWBBBBB...

output:

596162961
620588985
83938975
874764794
823139266
658257924
890014681
906693284
492554801
507194477
617147601
295657799
167776136
607345436
235940960
192729042
511233845
528780923
414665066
623502034
988845200
644191555
414188768
305439720
800706182
331407159
578399831
443118522
141956230
436816948
2...

result:

ok 1000 numbers

Test #60:

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

input:

1000
1000
WWBWWBBWBWWBBWWWBWBWBWBBWWWBWBWWBBWWBBWBBWWBBWWBWBBBBWBWBWWBWBWWBWWWBBBWWWWBWBBBWWWWBWWBBBWBBWBBBWWBBWWWWWWWWBWWBWBWWWWBBWWWBBWBWBWWWWWWBWBWBBBWBBWBWWBWBBBWWWBBBBBBBWWBBBWWBBBWBWBWBBBWWWWBWBWWBBWBBBWBWWWWWBWBBWWBWBWWBWBWBWBWBWWBWWWWBBBWWBWBWWWWBBBBBBWBWWWWBBBBWBBWWBWWBBBBWWBWBWWBWWWWWWWBWB...

output:

918948192
69380674
817411857
322414198
625176226
971979039
849312320
930253369
293830390
35770056
443934369
96764793
137361113
24627507
182683134
526951221
770682234
862902820
101696290
713644562
215057903
92386618
963339559
264587697
87662981
770440400
365795906
881019010
360903820
837532844
441518...

result:

ok 1000 numbers

Test #61:

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

input:

1000
1000
BBBBBWBBWBWWBBWBBWWWBBWWBBWWBWWWWWWWBWBWWBWWWWWWBWBBBWBBBWWBBBBWBWWWBBWWBBBWBWBWWWWWWWBBBBWBWWWBBBBWWWWBBBBWWBWWBBBWWBWBBBWWBBBWWBWWBBWBWWWWWWBWWBWBWWWBBBBWWWWBWBBWWWBBBWWWWBWWBWWWWBWWWBBWWBWWWBWWBBBWWWBWWWWWBBBBWBWBWBWWBBWBBWWBBBBBBWBWBBWBWWWWWWWBWWWWWBWBWWBBBWBWWWBBBWWWBBBWBBBWBWBBWBBWBW...

output:

759358579
944543712
914598680
538362362
90155609
822033424
863432977
90740868
341149891
372876686
969442609
554674599
955118022
584230742
507657356
515065262
16529919
68044282
239658721
12321154
463227496
845665503
991568788
542081339
547519170
50674228
554170212
947627917
214524640
219996893
376064...

result:

ok 1000 numbers

Test #62:

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

input:

10000
100
BBBWWWBBBBBBBWBBBBBWBWWWWBWBWWWWBWBBBWWBWWBBBWWBBWWWBWWBBBBWBBWWBWWBWBWBWWWBWBWWWBBBBBBBBWWBWWWWBBWBWWWBBBWBBWBWWBBWBWWWWWWBWWWBWBWWBWWBBWBBBWWWBWWBBWBWWWBBBBWWBWBBBBWWBWWWWBBWBWBBBBWBWBWBBWBWWBBBWWWW
100
WBWWBWWBBBWBBWBWBBWBBBBWBWBBBWBBBWWWBBBBBWWBWBWBBBBWBBWBWWWWBWWWBBBBBWWWBWWWWWWWWWBBW...

output:

216097777
780575005
534261869
160999194
312126058
572331279
332597723
833423099
900670838
338752460
115828170
735315187
322391809
280200208
712208250
831969870
226906349
789991567
292485067
417389479
905755724
277893139
983828667
719255236
187532068
437712555
387874800
122691509
123416865
186619337
...

result:

ok 10000 numbers

Test #63:

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

input:

10000
100
WWWWBWWBBBWBBBWWBBBBWWBWBBBWWWBBBWBWBBWWWWBBBBBBWWWBWWBBBBBWBWBWBBWWWBWBBWWBBBBWBBWWWWBBBWBBBBBBWBWWBWBBBWBWBBWWBWWWBWWBWBWBWBBWWBBWBBWBBWWWWWBWBBWBWBWBWWWWBWWWBBWWWBWBWBWWWWWBBBWWBWBBWWBWBWWBBBWWWWWB
100
WWWWBBBBBWBBBWBBBBBWBBBWBWWWWBBWBBWBWWBWBWBBBWWBBWWWWWBWWBWBBBBBWWWBWWBWBWBWBWWBWWWWW...

output:

581198576
597565253
785051889
9314742
381462278
264855048
55328329
481914424
590338143
951313333
893482804
709366949
397943209
645185902
906489522
765631294
726254889
513581669
381252951
39135541
50770999
764400666
721237769
948952267
954788951
401608611
891771795
703311683
467157519
171660902
46575...

result:

ok 10000 numbers

Test #64:

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

input:

10000
100
WBBWWBWWWWWBBWBWWBWWBWWBWBBWWWWBBWBWWWWWWWWBBWBWWBWBWWBBBBBWBBBWBBWBWBWBBBBBBBWBWWWBWBBBBWBBBBWBWWWWWBBBBBBWWBWBWBBBBBWWWWBWWWBWWWBBWWBWBWBBBBWWWWBWBBWBBBBBBBWWWWBBBBBBWBWWWBBWWWBBWBWWWBBWWWWWWBWWWBBB
100
BBBBBWWWBBBWWBWWBWWBBWWBBWWWBBWWBBBWBBBWBBWWWWWWWBWWWWWBWWWWBBWBBBBBBBBBWBBWWBWWBWWWW...

output:

836216602
226286558
952399861
159413536
636480863
863242452
450956902
356592449
407378552
887661933
35048671
441251013
36749896
679722580
362544338
144735981
592827617
732446486
39294034
4478694
889327423
601839880
2844532
59697671
308089228
104262309
467936716
401913454
635207528
437928274
85274035...

result:

ok 10000 numbers

Test #65:

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

input:

10000
100
BWWWBBBWWBBBWBWWBBWWBWBWWBBBWBBBWBBWWWWWWBBWWBWBWWBBBWWBBBWBWBWBWBWWWWWBBBWBBBWWWBBBWBBBBBWWWBWWWBBWWWBBWBWBWWBBWWWBWWBBBBBBWWWBBBBWWWBBWWBWWWWBWBWBWBBBWWBBWBBBWWWBWWBBWWBWWBBWWWBBWWBBBBBWWWWBBWBBWBWW
100
WWBWBWBBWBBBBBBWWBBBWWWWBWBWBBBBWBWBBWBWWBWBBBBWWBWWBWBWWWWBBWWBBBWWBWBBBWBBWBBWBWBWB...

output:

947075834
909634070
799713847
419914249
748507969
415898180
74203971
222263935
544707340
875960261
103530940
457177080
550511733
240716412
736073344
829977588
927716055
198820619
164344595
836651672
861771668
989006250
224462846
752590704
176632602
191926086
163472706
229867979
148571560
90845542
44...

result:

ok 10000 numbers

Test #66:

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

input:

10000
100
WBWBBWWWBBWWBBWBBWWBWWWWWBBWWBBBWWWWBWWBWBBWWWBBBBWWWBWBBBBBWBBBBWWWBWBBBBBBBWWBBWWWWBWWBBBBWBBBWBWWWWBWBBWWBWWBBBWBWWBWWBWBBWBWBWWWWBBBWBWWWWBWWWBBWBWBBBWBWBBWWBBWWBBWWBBBWBWWWWWBBBWWWWBBWBWBWWBBWBBB
100
WWBBBWBWBBBWBWBBBWWWWBWBBWWWBWBBBBWBWWBWWBWBWWWWBBWBWBWBWWBWWWWWWWBBWBWWWBBBWBBWBBWWB...

output:

308145404
455173116
835228039
929165729
804528556
460989231
460198495
773070047
673260577
71561801
371553401
877448428
703095987
580814314
413579962
337475070
125051849
944014577
869333153
380598907
129504603
170863246
311649423
281652712
794886020
284004037
728968047
161527676
681255001
144566004
7...

result:

ok 10000 numbers

Test #67:

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

input:

10000
100
WWBWWBBWWWBBWWWBBBBBWBWBWBBWBBWWWBWBWWWBWWBBBBBBBWWBWBBBWWWBBWBBWWWBBBWBBBWWBWBWBBBWBBWWBWWWWBWWWBWWBBBWBWBWBWWWBBBBWWBBBBWBWWWBWBBWBBBWWBWBWBWBWWBWWBWBBWBWWWBBWBBWBWWWBWWBWBWWBWBBBBWBBWWBBBBBWWWWWWWW
100
BBWBWWWWWWWWBWBWWBWWWBBBWBBBWBWBBWBBWBWBBBBBWBWWWBWWWWBWBBWBWWBWWBBWWBBWBBBBBBWBWBWBW...

output:

131054646
990259463
718881710
790238835
54835347
340553888
962681941
438792207
807355674
198049427
820840702
741023793
689625675
766435104
924541516
271191099
74131080
592833260
385868502
237306599
842008736
923338165
466752962
485024047
562431892
493811079
518149386
790027653
193623788
907979301
80...

result:

ok 10000 numbers

Test #68:

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

input:

10000
100
WWBBBWBWWBBWBBBBBBBWBWWWBBBBBWWBWWBWBWBBWBWBBWBBBWBBWWWWBBWWWBWBWWWBBBWBBWBBWBWBBBWBBWWBWWWBWBBBBWWBWWWWBBBBWBBBWWWWWBWBWWBWBBBWWWWBWBWWWWWWBBBWWBBBWWWBWBWBWBWBBBWWWBWWWWWBBBBWBWWWBWBBBWBWBBWWWWWBWBWB
100
BBWWBWBWBBBBBBBWBWWBBBWWBBBWBWBBBBWWWWBWWBBWBWWWBWBBWBBWBWWBBWWWWBWWWWBWWBBWBWWWWBBWW...

output:

519131264
918170745
158052813
643412995
737429797
314819367
313096834
608113747
219586365
645029369
802321137
276500955
875180303
200090884
259708189
925696834
829125864
874674289
71133332
334028504
610487932
531419943
728582350
236058242
515825526
81654955
102777402
246636607
92931271
377103720
919...

result:

ok 10000 numbers

Test #69:

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

input:

10000
100
BWBBBBWWBBBWBWWBBBBBWWBWWBWWBWWBBWWBBWBBBWBWWBWWWWWWWBWBWWBWWBBBWBWWBWBWBWBWWBWBWBBBBBWBWWWBBBBBWWWBWBBWWBBWWBWWBWWBBBWWBBBBWBWWBWBBBWBBWBWBBWBWBBWWBWWBBWWWWWWWWBBBBWWBWWWWWBBWBWWWBBBBBBWWWBBWWWBBWBWB
100
BBWBBWWBWBWBBWWBBWWBWBWBWWBWWBBBWBWBWWWWWWWWWBBBBBBBBWBWBBBBBWWBWBWWWWBBBWBWWBBWWWWWW...

output:

891823281
908866939
888662300
427756037
733306347
784367839
736479500
936487632
638961678
925915388
760834472
950234233
559075661
628728063
462711735
375441896
120217689
704501572
290358519
885007092
564928247
464676399
72822621
69879075
173153653
974835196
896937479
992183422
945480540
23271552
281...

result:

ok 10000 numbers

Test #70:

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

input:

10000
100
BWBBBWBBBWBBBWBWWBWBWWBWBWWBWBBWWBBWWWBBBBBBWBBWBWBBBBBWWWBBWWBWWWBBBWWWBBBWWWWWBBBWWBBWBWWWBBWWWBWBWWWBBWWBBWBBBWBWWBBWBWBBWBBWWBWBBWBWWBWBBBWBBBWWWWWWWWWBWWBWBWBWBBBWBBBWBBBWWBWWWWWWWBBWBWWWWWBBWBBW
100
BBWBBBWBWBBBBWBBWWWWWBWBWBWBBBBWBWWWBWWWBWBWBBBBWWWWWBWWBBBWWWWBBBBBBBWBWWBWWWBBWWWWW...

output:

153395055
937541824
276559311
934976298
147234003
233527212
521160885
496468561
983311975
950111017
863351544
475069744
653948962
726247139
61265435
707411807
279706881
516957662
913767018
973054738
828646890
936874645
386784799
537129661
653729718
481490102
875315059
293666005
7561387
989132933
176...

result:

ok 10000 numbers

Test #71:

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

input:

10000
100
BWWBWWWBBBBBWBWBWBWBWBWBWBBBBBBBWWWWWBBWBWWBWBBWBBWBWBWWBWWWBBWWWBBWBWBWBWBWWWWWWBWWBWBBBBWWBWBWBWBWBWBWWWWWWBWBBWWBBBWWBWWWWWWWBBWWBWBWWWBWBBWBBBBBWWBBBBBBWWWWBBBBWBWBBBWWBBBWWBBBWWBBBWBBWWBBBWBWWBWW
100
WWWBBWBBWWWBBWBWWBWBBBWBBWBBWWWWWWWWWBBBBBBWWBWBWBBWBWBBWBBBBBBBWBBWBWWWWBWBWBWWWWWBB...

output:

568509133
953690551
218488576
273664645
573626237
477008714
575143591
118673604
916757237
187797930
765389193
703325306
172976108
116947459
125541620
502021252
612821346
317266468
70262066
108261619
997712027
427146310
765990677
85661014
25093468
262896428
211539440
878118999
119184477
197952018
543...

result:

ok 10000 numbers