QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#828020#4792. OrigamiCarroT1212AC ✓148ms163992kbC++142.8kb2024-12-23 12:25:442024-12-23 12:25:45

Judging History

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

  • [2024-12-23 12:25:45]
  • 评测
  • 测评结果:AC
  • 用时:148ms
  • 内存:163992kb
  • [2024-12-23 12:25:44]
  • 提交

answer

#include <bits/stdc++.h>
#define pb push_back
#define fi first
#define se second
using namespace std; bool MEM;
using ll=long long; using ld=long double;
using lll=__int128;
using pii=pair<int,int>; using pll=pair<ll,ll>;
const int I=1e9;
const ll J=1e18,N=1e6+7,K=21,B[2]={131,137},BB[2]={998244353,1000000007},P=1004535809;
ll h,w,ansh,answ; vector<char> str[N]; char s[N];
ll n,pw[N][2],lim[N],pl[N],pr[N]; pll a[N],sf[N],sb[N];
pll st[N]; ll tp;
pll cf(ll l,ll r) { return {(sf[r].fi+P-sf[l-1].fi*pw[r-l+1][0]%P)%P,(sf[r].se+P-sf[l-1].se*pw[r-l+1][1]%P)%P}; };
pll cb(ll l,ll r) { return {(sb[l].fi+P-sb[r+1].fi*pw[r-l+1][0]%P)%P,(sb[l].se+P-sb[r+1].se*pw[r-l+1][1]%P)%P}; };
struct bit {
	ll c[N*2];
	void clr() { for (ll i=1;i<=n*2;i++) c[i]=0; }
	void add(ll x,ll y) { for (;x<=n*2;x+=x&-x) c[x]=max(c[x],y); }
	ll que(ll x) { ll ret=0; for (;x;x-=x&-x) ret=max(ret,c[x]); return ret; }
} T;
struct tib {
	ll c[N];
	void clr() { for (ll i=1;i<=n;i++) c[i]=0; }
	void add(ll x,ll y) { for (;x;x-=x&-x) c[x]+=y; }
	ll que(ll x) { ll ret=0; for (;x<=n;x+=x&-x) ret+=c[x]; return ret; }
} TT;
void slove(ll *pp) {
	for (ll i=1;i<=n;i++) sf[i]={(sf[i-1].fi*BB[0]+a[i].fi)%P,(sf[i-1].se*BB[1]+a[i].se)%P};
	sb[n+1]={0,0};
	for (ll i=n;i;i--) sb[i]={(sb[i+1].fi*BB[0]+a[i].fi)%P,(sb[i+1].se*BB[1]+a[i].se)%P};
	pp[1]=1;
	for (ll i=2,lst=1;i<=n;i++) {
		if (cf(lst,i-1)==cb(i,i*2-lst-1)) pp[i]=i*2-lst-1,lst=i;
		else pp[i]=n+1;
	}
}
void solve() {
	// for (ll i=1;i<=n;i++) printf("%lld ",a[i].fi); printf("\n");
	slove(pl),reverse(a+1,a+n+1);
	slove(pr),reverse(pr+1,pr+n+1);
	for (ll i=1;i<=n;i++) pr[i]=n-pr[i]+1;
	// for (ll i=1;i<=n;i++) printf(" %lld",pl[i]); printf("\n");
	// for (ll i=1;i<=n;i++) printf(" %lld",pr[i]); printf("\n");
	TT.clr();
	tp=0;
	for (ll i=1;i<=n;i++) if (pr[i]>=1) st[++tp]={pr[i],i};
	sort(st+1,st+tp+1);
	for (ll i=n,j=tp;i;i--) {
		while (j&&st[j].fi>=i) TT.add(st[j].se,1),j--;
		if (pl[i]<=n) answ+=TT.que(pl[i]);
	}
}
void mian() {
	// h=1,w=1e6;
	scanf("%lld%lld",&h,&w);
	for (ll i=1;i<=h;i++) {
		// for (ll j=1;j<=w;j++) s[j]='a';
		scanf("%s",s+1);
		str[i].resize(w+1);
		for (ll j=1;j<=w;j++) str[i][j]=s[j];
	}
	for (ll i=1;i<=h;i++) {
		pll hh={0,0};
		for (ll j=1;j<=w;j++) hh={(hh.fi*B[0]+str[i][j])%BB[0],(hh.se*B[1]+str[i][j])%BB[0]};
		a[i]=hh;
	}
	n=h,solve(),ansh=answ,answ=0;
	for (ll i=1;i<=w;i++) {
		pll hh={0,0};
		for (ll j=1;j<=h;j++) hh={(hh.fi*B[0]+str[j][i])%BB[0],(hh.se*B[1]+str[j][i])%BB[0]};
		a[i]=hh;
	}
	n=w,solve();
	cerr<<ansh<<" "<<answ<<"\n";
	cout<<ansh*answ<<"\n";
}
bool ORY; int main() {
	for (ll o=0;o<2;o++) {
		pw[0][o]=1;
		for (ll i=1;i<N;i++) pw[i][o]=pw[i-1][o]*BB[o]%P;
	}
//	while (1)
//	int t; for (scanf("%d",&t);t--;)
	mian();
	cerr<<"\n"<<abs(&MEM-&ORY)/1048576<<"MB";
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 55024kb

input:

5 7
baabbaa
cbbccbb
ababbab
cabccba
bccaacc

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 148ms
memory: 163992kb

input:

1000000 1
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
...

output:

500000500000

result:

ok 1 number(s): "500000500000"

Test #3:

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

input:

1000 1000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

250500250000

result:

ok 1 number(s): "250500250000"

Test #4:

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

input:

1000 1000
abaaabababbbbababbabbbaabababbaaabbbbabbabaaababaaabbaabbabaabababbbabaaababbbbaaabaabbbbaaaaabababbbababaaababbaaaaaaabbbbbbbaaababaabaabbbbbbabbaaabbbbaaabbaababaababaaaaaaabaabbabbbbbabaabbbbbbabbabaaaaaaababbbaabaabbbbbabbabbababaabaababbbaaaaaaaabbbbbbaaaaaabaabaabaabbbbbbaabbaabaabab...

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

26 30
yyepjjjjpeyffyyffyyffffffffyyf
yyepjjjjpeyffyyffyyffffffffyyf
yyepjjjjpeyffyyffyyffffffffyyf
ddjuooooujdkkddkkddkkkkkkkkddk
ddjuooooujdkkddkkddkkkkkkkkddk
yyepjjjjpeyffyyffyyffffffffyyf
yyepjjjjpeyffyyffyyffffffffyyf
yyepjjjjpeyffyyffyyffffffffyyf
yyepjjjjpeyffyyffyyffffffffyyf
ddjuooooujdkkdd...

output:

3800

result:

ok 1 number(s): "3800"

Test #6:

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

input:

25 30
ssssssssssssssssssssssssssssss
wwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwww
ssssssssssssssssssssssssssssss
ssssssssssssssssssssssssssssss
ssssssssssssssssssssssssssssss
ssssssssssssssssssssssssssssss
ssssssssssssssssssssssssssssss
ssssssssssssssssssssssssssssss
wwwwwwwwwwwwwww...

output:

16740

result:

ok 1 number(s): "16740"

Test #7:

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

input:

25 26
ooxccccxooxccxooxxooooxxoo
ooxccccxooxccxooxxooooxxoo
rraffffarraffarraarrrraarr
rraffffarraffarraarrrraarr
ooxccccxooxccxooxxooooxxoo
ooxccccxooxccxooxxooooxxoo
rraffffarraffarraarrrraarr
rraffffarraffarraarrrraarr
ooxccccxooxccxooxxooooxxoo
ooxccccxooxccxooxxooooxxoo
rraffffarraffarraarrrraa...

output:

5720

result:

ok 1 number(s): "5720"

Test #8:

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

input:

26 25
nnnnrrnnnnnnrrnnrrrrrrrrr
eeeeiieeeeeeiieeiiiiiiiii
xxxxbbxxxxxxbbxxbbbbbbbbb
xxxxbbxxxxxxbbxxbbbbbbbbb
eeeeiieeeeeeiieeiiiiiiiii
eeeeiieeeeeeiieeiiiiiiiii
xxxxbbxxxxxxbbxxbbbbbbbbb
xxxxbbxxxxxxbbxxbbbbbbbbb
eeeeiieeeeeeiieeiiiiiiiii
nnnnrrnnnnnnrrnnrrrrrrrrr
nnnnrrnnnnnnrrnnrrrrrrrrr
nnnnrrnn...

output:

5670

result:

ok 1 number(s): "5670"

Test #9:

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

input:

25 28
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggqqgxxggxxgqiiqgxxgqiiqgxx
qggq...

output:

11050

result:

ok 1 number(s): "11050"

Test #10:

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

input:

29 27
nnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnn
nnnnnnnnnnnnnnnnnnnnnnnnnnn
vvvvvvvvvvvvvvvvvvvvvvvvvvv
sssssssssssssssssssssssssss
kkkkkkkkkkkkkkkkkkkkkkkkkkk
kkkkkkkkkkkkkkkkkkkkkkkkkkk
sssssssssssssssssssssssssss
vvvvvvvvvvvvvvvvvvvvvvvvvvv
nnnnnnnnnnnnnn...

output:

18522

result:

ok 1 number(s): "18522"

Test #11:

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

input:

25 26
ddrxmyymxrdhnnhddhnnhdrxmy
ddrxmyymxrdhnnhddhnnhdrxmy
ddrxmyymxrdhnnhddhnnhdrxmy
ddrxmyymxrdhnnhddhnnhdrxmy
ddrxmyymxrdhnnhddhnnhdrxmy
ddrxmyymxrdhnnhddhnnhdrxmy
hhvbqccqbvhlrrlhhlrrlhvbqc
mmagvhhvgamqwwqmmqwwqmagvh
mmagvhhvgamqwwqmmqwwqmagvh
hhvbqccqbvhlrrlhhlrrlhvbqc
ddrxmyymxrdhnnhddhnnhdrx...

output:

330

result:

ok 1 number(s): "330"

Test #12:

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

input:

25 25
wwwwwwwwwwwwwwwwwwwwwwwww
bbbbbbbbbbbbbbbbbbbbbbbbb
mmmmmmmmmmmmmmmmmmmmmmmmm
mmmmmmmmmmmmmmmmmmmmmmmmm
bbbbbbbbbbbbbbbbbbbbbbbbb
wwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwww
bbbbbbbbbbbbbbbbbbbbbbbbb
mmmmmmmmmmmmmmmmmmmmmmmmm
yyyyyyyyyyyyyyyyyyyyyyyyy
nnnnnnnnnnnnnnnnnnnnnnnnn
wwwwwwww...

output:

4875

result:

ok 1 number(s): "4875"

Test #13:

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

input:

28 27
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddiiddddiiddddddi
iiiiiiddiiddii...

output:

47502

result:

ok 1 number(s): "47502"

Test #14:

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

input:

28 26
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyyyy
iiiiiikkkkiikkiiiikkiiiiii
iiiiiikkkkiikkiiiikkiiiiii
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyyyy
yyyyyyaaaayyaayyyyaayyyy...

output:

20294

result:

ok 1 number(s): "20294"

Test #15:

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

input:

29 27
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
ddddddddddddddddddddddddddd
dddddddddddddd...

output:

164430

result:

ok 1 number(s): "164430"

Test #16:

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

input:

29 30
pppppppppppppppaappppaaaappppp
pppppppppppppppaappppaaaappppp
pppppppppppppppaappppaaaappppp
zzzzzzzzzzzzzzzkkzzzzkkkkzzzzz
zzzzzzzzzzzzzzzkkzzzzkkkkzzzzz
pppppppppppppppaappppaaaappppp
pppppppppppppppaappppaaaappppp
zzzzzzzzzzzzzzzkkzzzzkkkkzzzzz
zzzzzzzzzzzzzzzkkzzzzkkkkzzzzz
ppppppppppppppp...

output:

28914

result:

ok 1 number(s): "28914"

Test #17:

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

input:

25 27
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllcclrrlcclrrlccll
fwwfllfwwffwwfllfwwfllfwwff
fwwfllfwwffwwfllfwwfllfwwff
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllcclrrlcclrrlccll
lcclrrlccllccl...

output:

4150

result:

ok 1 number(s): "4150"

Test #18:

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

input:

26 28
ppkkkkpkwwwwkpkkkkppkkkkppkk
ffaaaafammmmafaaaaffaaaaffaa
ffaaaafammmmafaaaaffaaaaffaa
ppkkkkpkwwwwkpkkkkppkkkkppkk
ppkkkkpkwwwwkpkkkkppkkkkppkk
ffaaaafammmmafaaaaffaaaaffaa
ffaaaafammmmafaaaaffaaaaffaa
ppkkkkpkwwwwkpkkkkppkkkkppkk
mmhhhhmhtttthmhhhhmmhhhhmmhh
hhcccchcoooochcccchhcccchhcc
ttoo...

output:

504

result:

ok 1 number(s): "504"

Test #19:

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

input:

28 30
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssgvvgsjjsgvvggvvg
vgssgvvggvvgssg...

output:

2210

result:

ok 1 number(s): "2210"

Test #20:

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

input:

27 25
tttttzzttttzzttzkkzttzztt
tttttzzttttzzttzkkzttzztt
aaaaaggaaaaggaagrrgaaggaa
gggggmmggggmmggmxxmggmmgg
gggggmmggggmmggmxxmggmmgg
aaaaaggaaaaggaagrrgaaggaa
tttttzzttttzzttzkkzttzztt
tttttzzttttzzttzkkzttzztt
aaaaaggaaaaggaagrrgaaggaa
aaaaaggaaaaggaagrrgaaggaa
tttttzzttttzzttzkkzttzztt
tttttzzt...

output:

2268

result:

ok 1 number(s): "2268"

Test #21:

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

input:

28 30
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxehjjhhjjhhjjhhjj
xrrxxxxrrxxrrxe...

output:

22736

result:

ok 1 number(s): "22736"

Test #22:

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

input:

29 26
hhhhhhhhhhhhhhhhhhhhhhhhhh
hhhhhhhhhhhhhhhhhhhhhhhhhh
hhhhhhhhhhhhhhhhhhhhhhhhhh
hhhhhhhhhhhhhhhhhhhhhhhhhh
hhhhhhhhhhhhhhhhhhhhhhhhhh
hhhhhhhhhhhhhhhhhhhhhhhhhh
hhhhhhhhhhhhhhhhhhhhhhhhhh
ffffffffffffffffffffffffff
ffffffffffffffffffffffffff
ffffffffffffffffffffffffff
ffffffffffffffffffffffff...

output:

27027

result:

ok 1 number(s): "27027"

Test #23:

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

input:

25 27
ppqdxvvxddxxddxxddddxxxxddd
ppqdxvvxddxxddxxddddxxxxddd
ppqdxvvxddxxddxxddddxxxxddd
ppqdxvvxddxxddxxddddxxxxddd
ccdqkiikqqkkqqkkqqqqkkkkqqq
ccdqkiikqqkkqqkkqqqqkkkkqqq
ppqdxvvxddxxddxxddddxxxxddd
ppqdxvvxddxxddxxddddxxxxddd
ppqdxvvxddxxddxxddddxxxxddd
ppqdxvvxddxxddxxddddxxxxddd
ccdqkiikqqkkqq...

output:

528

result:

ok 1 number(s): "528"

Test #24:

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

input:

26 29
weeeewvwmjqqjmwvweewvvweewvvv
weeeewvwmjqqjmwvweewvvweewvvv
owwwwonoebiibeonowwonnowwonnn
vddddvuvlippilvuvddvuuvddvuuu
ckkkkcbcspwwpscbckkcbbckkcbbb
dlllldcdtqxxqtdcdlldccdlldccc
dlllldcdtqxxqtdcdlldccdlldccc
zhhhhzyzpmttmpzyzhhzyyzhhzyyy
uccccutukhoohkutuccuttuccuttt
nvvvvnmndahhadnmnvvnmmnv...

output:

270

result:

ok 1 number(s): "270"

Test #25:

score: 0
Accepted
time: 79ms
memory: 126728kb

input:

1 870549
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

189363221319

result:

ok 1 number(s): "189363221319"

Test #26:

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

input:

1 416634
ggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

43373017125

result:

ok 1 number(s): "43373017125"

Test #27:

score: 0
Accepted
time: 50ms
memory: 96488kb

input:

1 525077
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

68901373833

result:

ok 1 number(s): "68901373833"

Test #28:

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

input:

1 504665
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

63614062314

result:

ok 1 number(s): "63614062314"

Test #29:

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

input:

1 424218
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

44976181376

result:

ok 1 number(s): "44976181376"

Test #30:

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

input:

1 102442
iiavacdmrdsygqosravjviufnnaqboqglliwsyaqgabkahbgnclpxasnqfkayxjrsydwolxmurmflwgqbvvpxmkcucycocnianayuyjusjdaqivouqlmzunnuzmlquoviqadjjdaqivouqlmzunnuzmlquoviqadjsujyuyanaincocycuckmxpvvbqgwlfmrumxlowdysrjxyakfqnsaxplcngbhakbagqayswillgqobqannfuivjvarsoqgysdrmdcavaikmrqpcyqjyjihvybawlcitxhcd...

output:

954

result:

ok 1 number(s): "954"

Test #31:

score: 0
Accepted
time: 74ms
memory: 126848kb

input:

1 990642
ggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

245292841764

result:

ok 1 number(s): "245292841764"

Test #32:

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

input:

1 127994
mvhjqjjqjhvmszbkynlxeydnvykzeqitiqmwhxbvpbqreqtshhtkdlasvltaabvivlmsfddraclodqbuhoppvkxdibocphcbsvcjwcczfqbbczvdzcsdsgeyoleyxxataqfowgrmzqqznnjfrozdfebpsdnsjizjkwkiowwsdjpwwnnpxsnnolziepnosbicoddkqgufgjniqiuvmzumkfuxzauzsystanhmugjlcryenlowaerctxzjdfpelsudroyoaupbulpvsenqotwitrxwaseeafvvtbr...

output:

48855

result:

ok 1 number(s): "48855"

Test #33:

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

input:

1 557401
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

77635522980

result:

ok 1 number(s): "77635522980"

Test #34:

score: 0
Accepted
time: 58ms
memory: 111348kb

input:

1 715307
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

127915076411

result:

ok 1 number(s): "127915076411"

Test #35:

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

input:

1 116029
ddddddgjhvmupsspumvhjgddybnrjewrhofldawxljrhffidjshwayjzslxzrgzynwgmuvandvsshatlnsbyvuiehcwqutpexmursronfcrnqrlnlibclwlejzauzvpqqpvzuazjelwlcbilnlrqnrcfnorsrumxeptuqwcheiuvybsnltahssvdnavumgwnyzgrzxlszjyawhsjdiffhrjlxwadlfohrwejrnbyddgjhvmupseiasjibfyuvppvuyfbijsaiespumvhjgddybnrjewrhofldaw...

output:

924

result:

ok 1 number(s): "924"

Test #36:

score: 0
Accepted
time: 41ms
memory: 88284kb

input:

1 384350
ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

36931061931

result:

ok 1 number(s): "36931061931"

Test #37:

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

input:

1 978883
rspmmpsrzyhlggllgglhyzrspmxfzpqmvtcnygdzgqctpbxddxbptcqgzdgynctvmqpzfxmpsrzyhlgajfoglwhupgqnuwceeuummmzzeuvwftxspcdwrbejbbkzfqwxyygokucypnggdhlbqwntjoalctxioggtsjnganhxnawjoimkwfqovtthrgfuirgjplxfhnycdhcbzhtvnbabyyfzzmdobztudlllqeqstiazptpybdywxxpnvmpllrussxorgmyptnmigrkixfhzvvbdosgqcdhaocj...

output:

2002

result:

ok 1 number(s): "2002"

Test #38:

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

input:

1 186460
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

8691831853

result:

ok 1 number(s): "8691831853"

Test #39:

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

input:

1 195089
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

9514914907

result:

ok 1 number(s): "9514914907"

Test #40:

score: 0
Accepted
time: 55ms
memory: 99512kb

input:

1 612268
yqqyhhyqmtcipikrsbmrbptnkauoapxbvouhjufszciuceokdephemwnvnhutzygqlxmggmxlqgyztuhnvnwmehpedkoecuiczsfujhuovbxpaouakntpbrmbsrkipictmqyhsngkasdtqfmyejumolxujhaugarjeejraguahjuxlomujeymfqtdsakgnshyqmtcipikrsbmrbptnkauoapxbvouhjufszciuceokdephemwnvnhutzyyztuhnvnwmehpedkoecuiczsfujhuovbxpaouakntp...

output:

3413

result:

ok 1 number(s): "3413"

Test #41:

score: 0
Accepted
time: 22ms
memory: 72712kb

input:

1 178895
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

output:

7990353717

result:

ok 1 number(s): "7990353717"

Test #42:

score: 0
Accepted
time: 22ms
memory: 70636kb

input:

1 135441
hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...

output:

4575683180

result:

ok 1 number(s): "4575683180"

Test #43:

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

input:

1 218636
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

output:

11941388380

result:

ok 1 number(s): "11941388380"

Test #44:

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

input:

1 503848
jjjjjfeefjjuienwplbnjbazmiljzcrridwlvvjoovdugirzxzusjwoqjgwuqzjdxrfnnfrxdjzquwgjqowjsuzxzrigudvoojvvlwdirrczjlimzabjnblpwneiujjfekzhcsaabdpbjkppjkdbsgfmqaicxrprozmpezdybddlvxnjxzvguubvegluppuinexuirnossbcwonkswdilxyvvqmqvgjhiudjnthbioxzdviblsdgatraxadjpmypvcwatipsngtmbkdaztyrsflrenjhokxdtub...

output:

3050

result:

ok 1 number(s): "3050"

Test #45:

score: 0
Accepted
time: 23ms
memory: 54936kb

input:

963 885
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

output:

79792920396

result:

ok 1 number(s): "79792920396"

Test #46:

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

input:

923 802
wzuylnnnnlyuzwllwzzwllllllllwzzwllwzuylnnnnlyuzwllwzzwllwzuylnnnnlyuzwllwzuylnnlyuzwllwzuylnnnnlyuzwllwzzwllwzuylnnnnlyuzwllwzuylnfervsslbblssvrefnlyuzwllwzuylnnnnlyuzwllwzuylnnnnlyuzwllwzuylnfervsslbajwyjyyyyjjyyyyjywjablsslbajwyjyyyyjjyyyyjywjablssvrefnlyuzwllwzuylnnlyuzwllwzuylnfervsslbaj...

output:

527940

result:

ok 1 number(s): "527940"

Test #47:

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

input:

907 950
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww...

output:

67075341976

result:

ok 1 number(s): "67075341976"

Test #48:

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

input:

954 995
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww...

output:

34807618560

result:

ok 1 number(s): "34807618560"

Test #49:

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

input:

997 979
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

40742452058

result:

ok 1 number(s): "40742452058"

Test #50:

score: 0
Accepted
time: 26ms
memory: 56212kb

input:

995 870
dwwdwpfjijtmmtjijfpwdwhtfohdtriahftqggdvoawmbtkhhkttkhhktbmwaovdggqtfhairtdhofthwdwpfjijtmmtjijfpwdwhtfoofthwdwpfjijtmmtjijfpwdwhtfohdtriahftqggdvoawmbtkhhktbmwaovvoawmbtkhhktbmwaovdggqtfhairtdhofthwdwpfjijtmmtjijfpwdwhtfohdtriahftqggdvoawmbtkhhktbmwaovdggqtfhairtdhofthwdwpfjijtmmtjijfpwdwht...

output:

60228

result:

ok 1 number(s): "60228"

Test #51:

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

input:

893 862
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbddddddddbbbbbbddddbbbbddbbddddb...

output:

19557199015

result:

ok 1 number(s): "19557199015"

Test #52:

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

input:

835 863
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaallaaaaaaaallaaaallaaaaaallaallaallaallaaaaaallaallaallaaaaaaaallaallllaallaaaaaaaaaaaaaallaallaaaaaaaaaallaaaallaaaaaaaallaaaaaallllaaaaaallaallaallaallaaaallaallaallaa...

output:

18073888696

result:

ok 1 number(s): "18073888696"

Test #53:

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

input:

895 849
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

17953033200

result:

ok 1 number(s): "17953033200"

Test #54:

score: 0
Accepted
time: 22ms
memory: 56536kb

input:

916 868
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

28049575986

result:

ok 1 number(s): "28049575986"

Test #55:

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

input:

993 880
boxrrxobboxrrxobmmboxrrxobmvhkuitxoinreghfkkmmkkfhgernioxtiukhvmboxrrrrxobmmboxrrrrrrrrxobmmboxrrrrxobmvhkuitxoinreghfkkmmkkfhgernioxtiukhvmboxrrrrxobmmboxrrrrxooxrrrrxobmmboxrrrrxobmvhkuitxoinreghfkkmmkkfhgernioxtiukhvmboxrrrrxobmmboxrrrrxobmvhkuiiukhvmboxrrrrxxrrrrxobmvhkuiiukhvmboxrrrrxob...

output:

523600

result:

ok 1 number(s): "523600"

Test #56:

score: 0
Accepted
time: 23ms
memory: 55304kb

input:

892 997
eeazzaeeeeazzaeppeazzaeppeazzaeppeazzaeppeazzaeppeazzaeppeazzaeppeazzaeppeazzaeeeeazzaeppeazzaeppeazzaeppeazzzzaeppeazzaeppeazzaeppeazzaeeeeazzaazzaeeeeazzaeppeazzaeppeazzaeppeazzzzaeppeazzaeppeazzaeppeazzaeeeeazzaeppeazzaeppeazzaeppeazzzzaeppeazzaeppeazzaeppeazzaeeeeazzaeppeazzaeppeazzaeppe...

output:

10100220

result:

ok 1 number(s): "10100220"

Test #57:

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

input:

831 914
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

17474042880

result:

ok 1 number(s): "17474042880"

Test #58:

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

input:

879 930
tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

output:

28474624172

result:

ok 1 number(s): "28474624172"

Test #59:

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

input:

844 847
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...

output:

22292534784

result:

ok 1 number(s): "22292534784"

Test #60:

score: 0
Accepted
time: 26ms
memory: 55324kb

input:

937 874
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

29724735872

result:

ok 1 number(s): "29724735872"

Test #61:

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

input:

955 859
wwwrprhqbtvcyjulfkkflujycvtbqhrprwwffwwrprhqbtvcyjulfkkflujycvtbqhrprwwfwwffwwfwwrrwwfwwffwwfwwrprhqbtvcyjulfkkflujycvtbqhrprwwffwwrprhqbtvcyjulfkkflujycvtbqhrprwwfwwfwwrprhqbttbqhrprwwfwwfwwrprhqbtvcyjulfkkflujycvtbqhrprwwfwwfwwrprhqbtvcyjulfkteprrpetkkteetkkteprrpetkfllfkteprrpetkkteetkkte...

output:

485625

result:

ok 1 number(s): "485625"

Test #62:

score: 0
Accepted
time: 22ms
memory: 56696kb

input:

919 806
jkkkkjjkkkkjwwwwwwjkkkkjjkkkkjwwrrwwjkkkkjjkkkkjwwwwwwjkkkkjjkkkkjwwrrwwjkkkkjjkkkkjwwredyxxyderwwjkkjwwredyxxyderwwjkkkkjjkkkkjwwrrwwjkkkkjjkkkkjwwwwwwjkkkkjjkkkkjwwrrwwjkkkkjjkkkkjwwredyxxyderwwjkkkkjjkkkkjwwjkkkkjjkkkkjwwredyxxyderwwjkkkkjjkkkkjwwrrwwjkkkkjjkkkkjwwredyxxyderwwjkkkkjjkkkkj...

output:

2032876

result:

ok 1 number(s): "2032876"

Test #63:

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

input:

899 874
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg...

output:

39013721250

result:

ok 1 number(s): "39013721250"

Test #64:

score: 0
Accepted
time: 23ms
memory: 55384kb

input:

939 925
fffzyvpyyyypvyzffzyvpyypvyzfurcdeabsqusnvuuvnsuqsbaedcrufzyvpyypvyzffzyvpyypvyzfurcdeabsqusnvupjizvugguvziizvugguvzijpuvnsuqsbaedcrufzzfurcdeabsqusnvupjizvugguvziizvugguvzijpuvnsuqsbaedcrufzyvpyypvyzffzyvpyypvyzfurcdeabsqusnvupjizvugpvrrhatjvswwpxlbfybosojoojosobyfblxpwwsswwpxlbfybosojoojoso...

output:

9627264

result:

ok 1 number(s): "9627264"

Test #65:

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

input:

508 1968
majjvnozpjjpzonvjjamxunjjnuunjjnuxmaamxunjjnuunjjnuxmajjvnozpjjpzonvjjamxunjjnuxxunjjnuxmajjvnnvjjamxunjjnuxxunjjnuxmajjvnozpjqqumjjmuqqjpzonvjjamxunjjnuxxunjjnuxmajjvvjjamxunjjnuxxunjjnuxmajjvnozpjqqumjjmuqqjpzonvjjamxunjjnuxxunjjnuxmajjvnnvjjamxunjjnuxxunjjnuxmajjvnozpjjpzonvjjamxunjjnuun...

output:

37108016

result:

ok 1 number(s): "37108016"

Test #66:

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

input:

690 1449
tvvtvxzfrfiunqefvxcemxsxiwibboooobbiwixsxmecxvfeqnuifrfzxvtvbwbzhbohpymzulcnyubeeeeeeeebuyncluzmyphobhzbwbvtvxzfrfiunqefvxcemxsxiwibboobbiwixsxmecxvfeqnuifrfzxvvxzfrfiunqefvxcemxsxiwibboobbiwixsxmecxvfeqnuifrfzxvtvbwbzhbohpymzulcnyubeeeeeeeebuyncluzmyphobhzbwbvtvxzfrfiunqefvxcemxsxiwibboobb...

output:

46400

result:

ok 1 number(s): "46400"

Test #67:

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

input:

98 10204
xxxxxqelmwjwmuxfjqlldnvjwoyvfupxfpwtsouqusruokybnhttmohtkawsuwtwlteedfpkjybbkfevallavefkbbbbkfevallavefkbbyjkpfdeetlwtwuswakthomtthnbykoursuquostwpfxpufvyowjvndllqjfxumwjwmleqxxtjdqxyempinpicukyokrluxajmjiouflezpiqpnnlidcwugarlddmddmddlraguwcdilnnpqipzelfuoijmjaxulrkoykucipnipmeyxqdjtxxqelm...

output:

2270268

result:

ok 1 number(s): "2270268"

Test #68:

score: 0
Accepted
time: 23ms
memory: 61352kb

input:

54 18518
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

20914620796

result:

ok 1 number(s): "20914620796"

Test #69:

score: 0
Accepted
time: 29ms
memory: 55508kb

input:

455 2197
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

22712999400

result:

ok 1 number(s): "22712999400"

Test #70:

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

input:

253 3952
xooxmfboiswpldkmvpllpvmkdlpwsiobfmxozkfgvxpioarfokfgnhqugoqojjoqoguqhngfkofraoipxvgfkzoxmfboiswpldkmvpllpvmkdlpwsiobfmxxmfboiswpldkmvpllpvmkdlpwsiobfmxozkfgvxpioarfokfgnhqugoqojjoqoguqhngfkofraoipxvgffgvxpioarfokfgnhqugoqojjoqoguqhngfkofraoipxvgfkzoxmfboiswpldkmvpllpvmkdlpwsiobfmxxmfboiswpl...

output:

748440

result:

ok 1 number(s): "748440"

Test #71:

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

input:

130 7692
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

5746339746

result:

ok 1 number(s): "5746339746"

Test #72:

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

input:

58 17241
epiipexemoketdqghntmpfhrwdqzzqdwwdqzzqdwrhfpmtnhgqdtekomexepicpleitncanhxcpamkevpnowyffzniblfecfbdiokteccgznklndcorvzdkptzqckizcyqxkureugimoiblmgdicgapkudtmeiiemtdukpagcidgmlbiomiguerukxqyczikcqztpkdzvrocdnlknzgccetkoidbfceflbinzffywonpvekmapcxhnacntielpcipexemoketdqghntmpfhrwdqzgqjlazdlyin...

output:

69440

result:

ok 1 number(s): "69440"

Test #73:

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

input:

474 2109
qqvubfjlnjkdbonzhhznobdkjnljfbuvqwetjhvymicnnnmmbulgsxxcouaplispcocemygcgtprxtbipihgghipibtxrptgcgymecocpsilpauocxxsglubmmnnmmbulgsxxcouaplispcocemygcgtprxtbipihgghipibtxrptgcgymecocpsilpauocxxsglubmmnnncimyvhjtewqvubfjlnjkdbonzhiucummucuihznnzznnzhiucummucuihznobdkjnljfbuvqwetjhvymicnnnmmb...

output:

191919

result:

ok 1 number(s): "191919"

Test #74:

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

input:

234 4273
ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

21481451706

result:

ok 1 number(s): "21481451706"

Test #75:

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

input:

417 2398
lllazojdiidjozalcclazojdilqjxnqrdxxdrqqrdxxdrqnxjqlidjozalcclazojjozalcclazojjozalcclazojdilqjxnqrdxxdrqqrdxxdrqnxjqlidjozalcclazojdilqjxnqrdxxdrqnxjqlidjozalczggzclazojdilqjxnqrddrqnxjqlidjozalczggzclazojdilqjxnqrdxxdrqnxjqlidjozalcclazojdillidjozalcclazojdilqjxnqrdxxdrqnxjqlidjozalczggzcl...

output:

3835172

result:

ok 1 number(s): "3835172"

Test #76:

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

input:

145 6896
aasxyjoswgiphwjkarwhckqdbsquqnnquqsbdqkchwrakjwhpigwsojyxsadrwixxucfdvwvcippicvwvvwvcippicvwvdfcuxxiwrdasxyjoswgiphwjkarwhckqdbsquqnnquqsbdqkchwrakjwhpigwsojyxsadrwixxucfdvwvcipontztvswtqmtupgykvmfctwiwwiwtcfmvkygputmqtwsvtztnopicvwvdfcuxxiwrrwixxucfdvwvcipontztvswtqmtupgykvmfctwiwwiwtcfmvk...

output:

690780

result:

ok 1 number(s): "690780"

Test #77:

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

input:

417 2398
mizrrzimuumizrmjnredsrlefrtcqiixxkhwrwsnireglznhjjhnzlgerinswrwhkxxiiqctrfelrsdernjmrzimuumizrmjnredsrlefrtcqiixxkhwwhkxxiiqctrfelrsdernjmrzimuumizrmjnredsrlefrtcqiixxkhwrwsnireglznhjxpqvddrvknbbbbnkvrddvqpxjhnzlgerinssnireglznhjxpqvddrvknbbbbnkvrddvqpxjhhjxpqvddrvknbbbbnkvrddvqpxjhnzlgerin...

output:

349503

result:

ok 1 number(s): "349503"

Test #78:

score: 0
Accepted
time: 22ms
memory: 55144kb

input:

223 4484
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

10963740387

result:

ok 1 number(s): "10963740387"

Test #79:

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

input:

609 1642
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

118885715760

result:

ok 1 number(s): "118885715760"

Test #80:

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

input:

125 8000
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

output:

14965572940

result:

ok 1 number(s): "14965572940"

Test #81:

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

input:

456 2192
ifjjfihintggtnihifjwzfqrntzzhnilpplinhzztnrqfzwjfihintgrkggkrgtnihifjwzfqrntzzhnilpplinhzztnrqfzwjfihintgrkgccgkrgtnihifjwzfqrntzzhnilpplinhzztnrqfzwjfihintgrkggkrgtnihifjwzfqrntzzhnilpplinhzztnrqfzwjfihintgrkgcpspthesuljgxyyxgjlusehtpspcgkrgtnihifjwzfqrntzzhnilpplinhzztnrqfzwjfihintgrkggkr...

output:

539595

result:

ok 1 number(s): "539595"

Test #82:

score: 0
Accepted
time: 26ms
memory: 57936kb

input:

79 12658
llprndccdnndccdnrpprndccdnndccdnrplekmwoahavrjtmkqzbbiddwjiwanyeiwbgkdspeayttuzhfejpughpkaiwfqqfwiakphgupjefhzuttyaepsdkgbwieynawijwddibbzqkmtjrvahaowmkelprndcxgkkdiewrdyqqhicbdqwpocdglufzfzqlqtxnccvektosznfnsghfbawqwwcqrxqrwsamunfjgwoicnoknojlmljlnnljlmllmljlnnljlmljonkonciowgjfnumaswrqxrq...

output:

175260

result:

ok 1 number(s): "175260"

Test #83:

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

input:

569 1757
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

33896890160

result:

ok 1 number(s): "33896890160"

Test #84:

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

input:

489 2044
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww...

output:

30719849472

result:

ok 1 number(s): "30719849472"

Test #85:

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

input:

30 30
evoffoveooevoffoveoklvvlkklvvv
evoffoveooevoffoveoklvvlkklvvv
qharrahqaaqharrahqawxhhxwwxhhh
ribssbirbbribssbirbxyiiyxxyiii
jatkktajttjatkktajtpqaaqppqaaa
jatkktajttjatkktajtpqaaqppqaaa
ribssbirbbribssbirbxyiiyxxyiii
qharrahqaaqharrahqawxhhxwwxhhh
evoffoveooevoffoveoklvvlkklvvv
evoffoveooevoff...

output:

640

result:

ok 1 number(s): "640"

Test #86:

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

input:

1 5000
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

output:

5672757

result:

ok 1 number(s): "5672757"