QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#828020 | #4792. Origami | CarroT1212 | AC ✓ | 148ms | 163992kb | C++14 | 2.8kb | 2024-12-23 12:25:44 | 2024-12-23 12:25:45 |
Judging History
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;
}
详细
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"