QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#137481#2354. OokPlentyOfPenalty#AC ✓96ms31104kbC++202.5kb2023-08-10 13:17:362023-08-10 13:17:40

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-10 13:17:40]
  • 评测
  • 测评结果:AC
  • 用时:96ms
  • 内存:31104kb
  • [2023-08-10 13:17:36]
  • 提交

answer

#include<bits/stdc++.h>
typedef long long ll;
const int MAXN = 525011,mod = 998244353;
inline int S(int x){return x<mod?x:x-mod;}
inline int D(int x){return x>=0?x:x+mod;}
ll Qpow(ll a,ll p)
{
	ll res=1;
	while(p)
	{
		if(p&1)res=res*a%mod;
		a=a*a%mod,p>>=1;
	}
	return res;
}
int RT[MAXN],inv[MAXN];
void init(int n)
{
	int len=1;
	while(len<=n+2)len<<=1;
	for(int i=1;i<len;i<<=1)
	{
		int R=Qpow(3,(mod-1)/(i<<1));
		RT[i]=1;
		for(int j=1;j<i;++j)RT[i+j]=ll(RT[i+j-1])*R%mod;
	}
	inv[1]=1;
	for(int i=2;i<=len;++i)inv[i]=ll(mod-mod/i)*inv[mod%i]%mod;
}
int rev[MAXN];
void DFT(int* a,int n)
{
	for(int i=0;i<n;++i)
		rev[i]=(rev[i>>1]>>1)|(i&1?n>>1:0);
	for(int i=0;i<n;++i)
		if(rev[i]>i)std::swap(a[i],a[rev[i]]);
	for(int cur=1;cur<n;cur<<=1)
		for(int j=0;j<n;j+=cur<<1)
			for(int k=0;k<cur;++k)
			{
				int x=a[j+k],y=ll(RT[cur+k])*a[j+cur+k]%mod;
				a[j+k]=S(x+y),a[j+cur+k]=D(x-y);
			}
}
void IDFT(int* a,int n)
{
	std::reverse(a+1,a+n);
	DFT(a,n);
	for(int i=0;i<n;++i)a[i]=ll(a[i])*inv[n]%mod;
}
void Mul(int* f,int* g,int n,int m)
{
	int len=1;
	while(len<=n+m+1)len<<=1;
	DFT(f,len),DFT(g,len);
	for(int i=0;i<len;++i)f[i]=ll(f[i])*g[i]%mod;
	IDFT(f,len);
}
int cnt0[MAXN],cnt1[MAXN],c0,c1;
int err0[MAXN],err1[MAXN];
int fs[MAXN],ft[MAXN];
ll f[MAXN];
char s[MAXN],t[MAXN];
long long dp[MAXN],sum[MAXN];
int main()
{
	int w0,w1;
	scanf("%d%d",&w0,&w1);
	scanf("%s%s",s+1,t+1);
	int n=strlen(s+1),m=strlen(t+1);
	init(n+m);
	for(int i=1;i<=n;++i)
	{
		cnt0[i]=cnt0[i-1]+(s[i]=='o');
		cnt1[i]=cnt1[i-1]+(s[i]=='k');
	}
	for(int i=1;i<=m;++i)
		if(t[i]=='o')++c0;
		else if(t[i]=='k')++c1;
	memset(fs,0,sizeof fs),memset(ft,0,sizeof ft);
	for(int i=1;i<=n;++i)
		if(s[i]=='o')fs[i]=1;
	for(int i=1;i<=m;++i)
		if(t[i]=='k')ft[m-i]=1;
	Mul(fs,ft,n,m);
	for(int i=1;i<=n;++i)err0[i]=fs[m+i-1];
	memset(fs,0,sizeof fs),memset(ft,0,sizeof ft);
	for(int i=1;i<=n;++i)
		if(s[i]=='k')fs[i]=1;
	for(int i=1;i<=m;++i)
		if(t[i]=='o')ft[m-i]=1;
	Mul(fs,ft,n,m);
	for(int i=1;i<=n;++i)err1[i]=fs[m+i-1];
	ll ans=0;
	for(int i=1;i<=n-m+1;++i)
		if(err0[i]+err1[i]<=60)
		{
			//printf("i=%d,[%d,%d]\n",i,err0[i],err1[i]);
			ll sum=ll(cnt0[std::min(n,i+m-1)]-cnt0[i-1])*w0+
				ll(cnt1[std::min(n,i+m-1)]-cnt1[i-1])*w1;
			f[i]=sum>>(err0[i]+err1[i]);
		}
	dp[0]=0;
	for(int i=1;i<=n;++i){
		dp[i]=std::max(dp[i],dp[i-1]);
		if(i<=n-m+1)dp[i+m-1]=std::max(dp[i+m-1],dp[i-1]+f[i]);
	}
	printf("%lld\n",dp[n]);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 24148kb

input:

2 1
ookookook
koo

output:

10

result:

ok single line: '10'

Test #2:

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

input:

1 3
koooooook
?

output:

13

result:

ok single line: '13'

Test #3:

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

input:

1000 0
kookoo
ook

output:

2000

result:

ok single line: '2000'

Test #4:

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

input:

21 1
ooo
kkk

output:

7

result:

ok single line: '7'

Test #5:

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

input:

1 0
ookko
k??ko

output:

1

result:

ok single line: '1'

Test #6:

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

input:

5 8
koookokkok
oo

output:

32

result:

ok single line: '32'

Test #7:

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

input:

12 13
kkokoookokkooko
?ooo??ook?k?

output:

18

result:

ok single line: '18'

Test #8:

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

input:

8 9
kkkkkkkkokkkokkokkok
o????k???oo?o

output:

28

result:

ok single line: '28'

Test #9:

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

input:

2 11
kkkoooooooookkookookokooo
kkkokkkok?ok??okok

output:

1

result:

ok single line: '1'

Test #10:

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

input:

0 14
kkookookkkokkkokkoooookokkkokk
oooo?kooo?k

output:

22

result:

ok single line: '22'

Test #11:

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

input:

30 4
oookooookkokkkookkkkkkookkokokkookk
o?ko?ok

output:

251

result:

ok single line: '251'

Test #12:

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

input:

35 18
okookkoookookokkkokkkkkkkokoookookokkkoo
okkk???o?kkkko?kko?kkok?o

output:

19

result:

ok single line: '19'

Test #13:

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

input:

28 0
kokkoookokoookooookokokkkkokkkookkkkoookkkoko
o

output:

616

result:

ok single line: '616'

Test #14:

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

input:

22 1
oooookooookkokkokooooookokkokokookkokookkkkokokoko
o?ooo?ok???o???oko?ok??oko

output:

40

result:

ok single line: '40'

Test #15:

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

input:

13 15
okkkoookkkokkooookkoookoookokkkokookokkkookkookoookokoo
k??kk???kkoo?kk

output:

105

result:

ok single line: '105'

Test #16:

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

input:

13 46
okokokkkkkokokokokokkokkokkoookkooookokkkkookokkookkkokkooko
?oo??koko?okokk?k??kok????k?k?kk

output:

30

result:

ok single line: '30'

Test #17:

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

input:

2 59
okokoooookokkokkkookookkokkoookokookokkkoookkkokokokkookookkkokok
?ooo?kko?kk??ko?kokk?ook?oo??

output:

52

result:

ok single line: '52'

Test #18:

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

input:

11 10
kkkokokookookoooooooooookkooookkokokkookookokokkooookokkokokookokokkko
okoooookko?kk?kkok?

output:

13

result:

ok single line: '13'

Test #19:

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

input:

56 63
kkokkokokkkookkoookkkkkkkkkkokoooookookokookoookkokkkkkkkookokkokkkookokokk
k?k??

output:

3622

result:

ok single line: '3622'

Test #20:

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

input:

15 16
kkkkookkkkkkokokokookkoookkkkookkookkkokkkokoookokkokokokokoookokkkkokokokkookok
?o?kok?oo??kkooo??o???ko?k

output:

113

result:

ok single line: '113'

Test #21:

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

input:

82 12
kkkkookkokkkoookkkkokookookooookokoookooookokoookokooookkoookokoookkokkkokokokookokko
kok??ooook?

output:

1380

result:

ok single line: '1380'

Test #22:

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

input:

86 53
okookokookokookookkokkkooooookkokokokkkkkookookkkkookokokkkkkokokkkokkookkkkokookokokkookk
oo??kk?kkokokk???okk?o???ko

output:

286

result:

ok single line: '286'

Test #23:

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

input:

30 0
oookkokokkkkkookkkkokokkookkokkkokokkkokokkookokokkkoooookkookkkokokoookkookokookkokooookokoook
oo?okk?ok?k?o?oo?k?ok??o?ko?o?

output:

40

result:

ok single line: '40'

Test #24:

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

input:

65 51
kkoookkoooookokookkokkokokooookkkoookookokkkkkoookoookokkookkokoooooookokkokkokkkkkokookookkkkooooko
?k?kko

output:

3020

result:

ok single line: '3020'

Test #25:

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

input:

139 158
koookookkkooookkokkkkkkokkokkoookooookkokkkkkkkookkookkkkkookkkkkkooookokkokkkokoookkokokoookkokookkkokoooookokooookookkkokkokkkkkkoookookkookkookoookoookkokkkokokokkkkookokkkkokkookoookokkokkkoookkok
ook???kko??kok?oo?o??oo??kkkkk

output:

1053

result:

ok single line: '1053'

Test #26:

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

input:

49 236
oookoooookkokkokokkokokkkokokkokkkooookooookokkkokokkkkkoookokookookkkooookkkoookoooookookokokkokkkkkkkookkkkokokokokkkoookkookokoookokkokkkkoookoookookkoookookkokkoookkkookkkookookokkkkokokkkokkkoooooookokoookkkoookkkkkokkkkokkoooookokookokkokkkokkookkoooookkokokkkkkkkokokkkoookokkokkkoookkk...

output:

22936

result:

ok single line: '22936'

Test #27:

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

input:

352 395
kkookkokokookkokkokkkooooookkookkkkookkkkkkkkookookokookooookkkookkkkokkookkkkkookkokookkokkkkkkooooooookokokkookokkokkokkkokkkookoookkokokookkoookkkkooookkkkokkokkkkooookkokokooookkokokokookkokokkokookkkokkookkokoookookookokoookkkookkoookokkokooooooooooooookookookkkkookokokkkkookkkookokkooo...

output:

91919

result:

ok single line: '91919'

Test #28:

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

input:

318 17
kookkokkoooooooooookkookokooookookookookkkkokkkkkkkokkkkokkokkoookkookokokookokokokokokoookkkokkokkkokokookkoookkokokokkokkokookkkkoookokokokokokkokkoookkkkkkkkkkkokkookokoooooookkkkkkokkkkokokookokkkkokokokkookokokoookkokooookokkookkokoookoookkokkookokkokkkkkkookkokkkkkokkookookokkkokkkokokk...

output:

16537

result:

ok single line: '16537'

Test #29:

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

input:

1 581
ookkkkokokokkkoookokookkokkkooookkkoooookoookokkookooookkkkokkokookkooooookkoookkokokkkkkokokkoookokkkkkoookkkkkookkokkookkkokkookkkokokkoookokkokkkookookookookokooooookooookooookoookkokokkookkkokoooookkokkokkkkkkoooookkookokkkokokkkkkooooookokookkokkokkkkookookokkookkkkkokkokkkkokkkkkoooookkk...

output:

1673

result:

ok single line: '1673'

Test #30:

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

input:

166 482
ooooookkookkoookkkkokokokooookookokokokokokkkkkkkkkookkookkkkokkkkkkookkkkkkkokkokkkookoookkkkokokkokokkkookkokkokkkookkkoooookokookookkkooookkkookookookokookokkkookookkkkkookkokookookooooooookokkkokookkkkookokokkkkooooookkkkkooookkokkokkokkkkokokookkkkookkokkokokokokokkookkkooooookkkokkkooo...

output:

125951

result:

ok single line: '125951'

Test #31:

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

input:

554 590
oookokokokkookookokokkooookokkkkokkkkkkkkkoookokokookkooookkkokkkkokkooookooooooookooookokoookkkooookkookkkookkkokkkkookkokkkkookkoooookooookkkkoooookookookkkkookkoookkkoookokookkkokkokkooooooookkkkoookokkkookoookkookoookkkkkokkokokkookkkoookkkoookokkkkkokkkkkookookokookkkookkkoookokokkkkkko...

output:

36325

result:

ok single line: '36325'

Test #32:

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

input:

501 244
okookkoookkoooooooookkkookokoookkkookokkkkokkoooooooookooookokookooookkookooookkkokokokkkokkoookoookkokkkoooooooookokoookokkkookokookkooookokkooooooookkkooookkkookkkkokkkoookoookkookkkokookoookkkkokokkkkkkoookkkkkokkooooookooookokokkkokokkkooookkookkkokkookkokkkkookkookkokkokoookokkoookkokko...

output:

52099

result:

ok single line: '52099'

Test #33:

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

input:

169 292
kookkoookkoooooookkkokkkooookkokkokkkookookkookkokokkokkkkkokokkokokokookookkookooookkoookkkkookokokkookkkookokkoookokooooookokoooookokkkkooooookokkooookokkkookokkokkkookkkokkkokokkoookkookkkokkookookokkkookkkkkkkoookkkkkoooooookkoookkookkkkokookooookkkkooookkkookookokkkkkkkoookokoookkokokok...

output:

120570

result:

ok single line: '120570'

Test #34:

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

input:

357 690
kkkkoookokkkookooooookokookkokkookokkkkkoookookkkooookkkokkkooookokkkookkkkkoookkokookooookookokookkkkkkkokokooookkkkkkokokoookkkkkkookokkkokokkkkokoookokkokkookoookokooookkkkkokkokookkkkkookkkkoookkkkokkkkokkkkkookkkkokkookookkkkkooooooookookokokkkkokkokokkkkkkookkokkkkookkkkkkkkkkkookokoko...

output:

217221

result:

ok single line: '217221'

Test #35:

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

input:

266 1115
kokokkookkkkkookkokkookoookoooookokoooookokkokkokkkokookkkkkkkkookkkkkokokooookkokookookkkoooookkooookkoookkkkkkokokooookkoookokookkkkkoookokkkkkkookkokkokkkoookokooooookkkokkkkokokkookoooooookooooookokokkokkkkookkkkoookoookkkkkkkoooooookokookookokokokokkookoooookokoookkokokookookkkokokokok...

output:

284665

result:

ok single line: '284665'

Test #36:

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

input:

1587 1962
kkkkooookkokkoookkokkkkkkooookooookokokkkkkkooookkokokkkkkkokokokokkokokkkkkokkookoooookookkkkkkoookokkkokoookokkkookokkokkkooooookokkokkokkkokoookkkoookookkokookkkoooookkokoookokkookkokoooooookkokkkooookkkkookokkokokkoooookkkkkoooooookokkokoookokokkookookokkkookooookokkokoookkkokkkkkkookk...

output:

215087

result:

ok single line: '215087'

Test #37:

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

input:

4299 2968
oookkookkkkokookkkokookkkkooookookkkookkkookkkoookokooooookokokoookkkoooooookkokokookokokokookookokkkokkkkookkooookokkkkokokkkkokkoookokoooookkokkokkkkkokoookkokoookokoookkokkooookkokkkkokkkookkoookookkokookkkkkkkoookokkoookokkokooookkokkkkkokooookokookookkkkkkkkokokokokokkkkkkookkkkoookok...

output:

7912001

result:

ok single line: '7912001'

Test #38:

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

input:

732 255
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

4979

result:

ok single line: '4979'

Test #39:

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

input:

1905 815
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

1986

result:

ok single line: '1986'

Test #40:

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

input:

156 1659
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

2

result:

ok single line: '2'

Test #41:

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

input:

217 3156
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooookoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

0

result:

ok single line: '0'

Test #42:

score: 0
Accepted
time: 31ms
memory: 26108kb

input:

2112 507
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

8223075

result:

ok single line: '8223075'

Test #43:

score: 0
Accepted
time: 43ms
memory: 26052kb

input:

759 105
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

946821

result:

ok single line: '946821'

Test #44:

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

input:

941 2045
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

184

result:

ok single line: '184'

Test #45:

score: 0
Accepted
time: 86ms
memory: 27392kb

input:

3299 3820
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

51190

result:

ok single line: '51190'

Test #46:

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

input:

3684 4542
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

1886204

result:

ok single line: '1886204'

Test #47:

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

input:

2062 3326
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

10217120

result:

ok single line: '10217120'

Test #48:

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

input:

4158 1930
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

8314

result:

ok single line: '8314'

Test #49:

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

input:

3753 403
kkoookkkkookkokkoooookkooookokkkooookkkokokokkkokookoooookkkokoooooooookokkkkkkokkoooookkkooookokokkookkkokooooookkkkokokokkkokkkoookkooookookkokkkkookokkoookkookkkkoookkkkoooooookkkkookkokokkoookoookkokkoookookokokkkkokokokookoookkkkkookkkkookookokokkokkkkookkkookkkokkoooookokkooookkokoook...

output:

0

result:

ok single line: '0'

Test #50:

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

input:

874 2161
ooooooookkoookoookooookookookkoooookokkoookoooooooookokoookkkokooooookokookoookookkkooooooookokoookkookkokkooooookoooookoookkkoooooookkooooookokooooookkokookkoookooooookookokookkkooooooooookkkooookoooooooookokkookkoookooookoooooooooooooookkkoookkkkkoookooooooookkoooooookoooookokookoooookooo...

output:

0

result:

ok single line: '0'

Test #51:

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

input:

3396 3607
ooooooooooooooooooooooooooookooooooooookoooookoooookooooooooooooooooookoooooooooookoooooookkooooookookkoooooooooooookoooooookookoookoooooookoooooooooooooooooooooooooooooookoooookooooookoooooooooooookooooooooooookookoooooooooooookoooooooooookoookoookoooookoooooookooooooooooooooookoooooooook...

output:

0

result:

ok single line: '0'

Test #52:

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

input:

4709 360
ooooooooooooooooooooooooooooooooooooookooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooookooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

0

result:

ok single line: '0'

Test #53:

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

input:

2540 1210
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

0

result:

ok single line: '0'

Test #54:

score: 0
Accepted
time: 84ms
memory: 29092kb

input:

2804 4384
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

1337

result:

ok single line: '1337'

Test #55:

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

input:

1896 3118
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

56

result:

ok single line: '56'

Test #56:

score: 0
Accepted
time: 86ms
memory: 28576kb

input:

2794 442
okookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokooko...

output:

7404768

result:

ok single line: '7404768'

Test #57:

score: 0
Accepted
time: 86ms
memory: 28284kb

input:

2008 4539
okookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokook...

output:

23240320

result:

ok single line: '23240320'

Test #58:

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

input:

4887 798
okookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokooko...

output:

5102480

result:

ok single line: '5102480'

Test #59:

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

input:

1824 211
okookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookookokookokookookokookokookookokookookokookokookookokookokooko...

output:

36657312

result:

ok single line: '36657312'

Test #60:

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

input:

4707 25
ookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookoo...

output:

86489356

result:

ok single line: '86489356'

Test #61:

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

input:

1199 2038
ookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkook...

output:

24164383

result:

ok single line: '24164383'

Test #62:

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

input:

4059 1066
ookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkook...

output:

80520146

result:

ok single line: '80520146'

Test #63:

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

input:

1684 734
ookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkookookookkookookkookookkookookookkookookkookookookkookookkooko...

output:

15266900

result:

ok single line: '15266900'

Test #64:

score: 0
Accepted
time: 96ms
memory: 28604kb

input:

3645 2090
kookokkookkokookokkokookkookokkookkokookkookokkokookokkookkokookokkokookkookokkokookokkookkokookkookokkookkokookokkokookkookokkookkokookkookokkokookokkookkokookkookokkookkokookokkokookkookokkokookokkookkokookokkokookkookokkookkokookkookokkokookokkookkokookokkokookkookokkokookokkookkokookko...

output:

89609375

result:

ok single line: '89609375'

Test #65:

score: 0
Accepted
time: 87ms
memory: 27992kb

input:

41 3706
kookokkookkokookokkokookkookokkookkokookkookokkokookokkookkokookokkokookkookokkokookokkookkokookkookokkookkokookokkokookkookokkookkokookkookokkokookokkookkokookkookokkookkokookokkokookkookokkokookokkookkokookokkokookkookokkookkokookkookokkokookokkookkokookokkokookkookokkokookokkookkokookkook...

output:

7318359

result:

ok single line: '7318359'

Test #66:

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

input:

5000 1
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

1250000000

result:

ok single line: '1250000000'

Test #67:

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

input:

1 5000
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

1250000000

result:

ok single line: '1250000000'

Test #68:

score: 0
Accepted
time: 87ms
memory: 29040kb

input:

1 5000
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

1250000000

result:

ok single line: '1250000000'

Test #69:

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

input:

4999 5000
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

1250000000

result:

ok single line: '1250000000'

Test #70:

score: 0
Accepted
time: 93ms
memory: 25568kb

input:

4324 2675
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

21992

result:

ok single line: '21992'

Test #71:

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

input:

3566 3100
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

435300

result:

ok single line: '435300'

Test #72:

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

input:

1784 512
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

6298

result:

ok single line: '6298'

Test #73:

score: 0
Accepted
time: 86ms
memory: 29004kb

input:

1481 1731
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

9904

result:

ok single line: '9904'

Test #74:

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

input:

1083 3154
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

2364

result:

ok single line: '2364'

Test #75:

score: 0
Accepted
time: 96ms
memory: 27400kb

input:

4164 2452
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

10176891

result:

ok single line: '10176891'

Test #76:

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

input:

3476 1338
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

109

result:

ok single line: '109'

Test #77:

score: 0
Accepted
time: 83ms
memory: 28276kb

input:

3069 4176
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

204693

result:

ok single line: '204693'

Test #78:

score: 0
Accepted
time: 82ms
memory: 30148kb

input:

4672 1122
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

52

result:

ok single line: '52'

Test #79:

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

input:

446 4705
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

99

result:

ok single line: '99'

Test #80:

score: 0
Accepted
time: 83ms
memory: 27604kb

input:

1060 4826
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkokkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

3581

result:

ok single line: '3581'

Test #81:

score: 0
Accepted
time: 87ms
memory: 28848kb

input:

4030 2677
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

215117054

result:

ok single line: '215117054'

Test #82:

score: 0
Accepted
time: 83ms
memory: 27520kb

input:

1130 109
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

0

result:

ok single line: '0'

Test #83:

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

input:

3521 4305
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

52007440

result:

ok single line: '52007440'

Test #84:

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

input:

85 3216
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

0

result:

ok single line: '0'

Test #85:

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

input:

2359 3064
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

1636

result:

ok single line: '1636'

Test #86:

score: 0
Accepted
time: 86ms
memory: 27540kb

input:

407 831
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

24771

result:

ok single line: '24771'

Test #87:

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

input:

32 3432
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooookooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

0

result:

ok single line: '0'

Test #88:

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

input:

5000 4999
okokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokok...

output:

624942499

result:

ok single line: '624942499'

Test #89:

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

input:

5000 4999
okokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokokok...

output:

1249875000

result:

ok single line: '1249875000'

Test #90:

score: 0
Accepted
time: 93ms
memory: 27028kb

input:

3340 1701
ookkkookoookkkoookookoookkkkookkkkookokkkkoooookkokoookkkokkokkokkkkokkkokookokkoookkkokkkokooookokkkkkkkookokokkokkkkkkokookkkkkkokoooooookoookooooookkoookkkkkookkkkokkokokkokokoookokkkookokookookkookkkkoooookokokkookkokokokookkkkkookokoookokkoookooookkkkkokokookkookkkookkookokkookkkkkkok...

output:

315023164

result:

ok single line: '315023164'

Test #91:

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

input:

466 2772
ookoookooookokoookoookokokookkkokkkokkkokokkkkokkooookookokkokoookkkooookokkkookkoooookkokkkkkokkokkooookoookokkkkooookkooookoooookkoookkooookkkkokkookkooookkookokkokokokkkkokkookkkooookokookkkkooooookkkokokoookkooookkkokkkokokkookkkokkokkokoookokkkokookkkokookkkkoookooookokkkkkookookkkkoko...

output:

202467240

result:

ok single line: '202467240'