QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#452399#4882. String Strange SumHuangHanShengAC ✓2348ms26828kbC++203.1kb2024-06-23 18:53:362024-06-23 18:53:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 14188kb

input:

8
aa
ab
ababa
abaaba
abacaba
abaaababaab
aababcabcbc
abcdabcabaabcd

output:

1
0
6
7
0
74
51
20

result:

ok 8 numbers

Test #2:

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

input:

100000
ff
ki
wb
vc
bb
cq
tt
gl
xb
tt
ll
it
bb
yy
dd
yg
tt
vq
gg
ua
ff
nn
aa
yq
ee
ae
sj
yy
cd
qk
vk
ts
tt
cm
rr
yk
sh
fv
vm
rr
tl
vv
bb
rl
jx
pv
tx
ib
dp
oo
lx
jo
bb
dl
sj
sn
db
kk
oo
rk
yy
gz
ff
ha
ja
ax
hn
ww
ms
yy
kf
zz
ss
ii
km
uv
mn
si
ng
hh
yq
lq
bq
ed
bb
bw
jj
pp
ss
xg
ff
gm
ee
cc
fn
vv
rc
nn...

output:

1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
...

result:

ok 100000 numbers

Test #3:

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

input:

40000
nbbnn
tttuu
rfeer
omhom
qqcmq
yyiyi
tlttt
jhjtj
ixiyx
bnnon
iwpiw
uzluz
ffqfj
dyddl
szkss
dauud
dddiy
gggtt
ebbee
uboob
nnnnv
rrjrj
cjccj
xnnyy
mwmjw
wyyyq
vvuvp
vyzyv
sssss
vvsvs
rhxxr
pkkpk
xsxss
ngncn
wzwjz
khkth
jjjjj
vvvbb
unnxn
aqlqq
mmgmg
iiiji
lyllv
luuuu
itizt
fsffs
xggii
jqqtj
mummd
...

output:

4
11
2
0
4
7
4
0
0
3
0
0
4
2
1
2
10
11
4
2
16
7
4
4
0
7
4
0
20
7
2
3
5
0
0
0
20
11
3
1
7
10
2
10
0
4
4
3
2
3
4
6
1
4
10
3
6
10
10
16
7
7
0
10
5
0
2
16
0
6
1
0
1
2
5
2
5
6
20
10
0
8
10
3
16
7
0
8
4
3
0
1
7
0
2
4
4
5
3
7
2
4
16
4
1
8
10
7
4
3
4
4
6
2
2
4
6
2
4
5
4
3
10
5
0
4
16
2
3
0
3
4
1
1
4
4
11
2
...

result:

ok 40000 numbers

Test #4:

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

input:

20000
iijjijiijj
fxffxfffxx
kkiiiiiiii
oppopopppo
iiooiioooi
gggxxxxggg
oxxoxxxoox
puuuppupuu
ppssspspps
eefffeefff
xxtxxxttxt
yyppypyppp
kkwwkkwwkk
bvvvbvbbbv
attataaaat
boooobbobo
hhhhfhhhff
nnhhhnhhhh
cdccccdccd
axxxaxaxxa
qqnnnnnqnq
eeexxeeeex
ppkkkkkkkp
uusussusss
iwiwiiwiii
gglgllgggg
wwwrrrwr...

output:

40
58
93
52
52
57
56
34
44
46
52
46
57
47
41
47
87
48
56
52
65
47
86
56
61
50
51
34
58
41
52
47
60
92
61
56
64
55
65
48
56
77
80
62
55
57
41
58
44
93
63
49
54
59
50
55
111
58
52
52
39
35
63
50
111
84
140
75
78
40
99
56
49
40
68
45
87
54
47
59
52
59
50
86
82
54
48
59
33
121
84
44
33
40
62
55
46
121
6...

result:

ok 20000 numbers

Test #5:

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

input:

10000
jlljjjlllljjjjljllll
uooooouuouoouoooouuo
utttutuuttuuuutttutu
xccxxxccxxccccxcxxxc
sjjsjjsjjssjjsssjjjs
fgffffgfgggfgfgfffgf
ddaaadaadadddadadaaa
tbbbbttttttbtttbtbtt
eeeeeekkkekeeeekeeke
dddddmdmmmmdddmmddmm
yykkkkykkykykkkkyykk
ededeedddededeedddee
kktttkktktkktkkkttkk
fcfcfcffffcffcccccfc
...

output:

339
332
348
341
662
367
363
432
395
371
452
460
353
472
416
420
464
365
589
476
516
407
446
376
501
364
354
424
366
438
330
590
553
491
662
317
467
374
422
406
492
484
405
328
396
654
300
410
447
404
389
487
534
688
489
370
396
474
396
467
364
424
380
236
480
506
506
339
297
316
457
626
338
349
351
...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 75ms
memory: 15956kb

input:

4000
urrrrrrrrururrruruuuuuuuuruurruuruuuurrruurruurruu
hthtthttthhhtttthhhhthhhhthhhttthtthhtthhtttttthhh
ttssssssttsststttsttttssstsssstsstssttssststttstst
iiniiiiiniinnniiniiiiniiiinnniiinniiininniinnnnnni
dddpdpddpdpdppppdpdppdpdpddppppddddpdpdddppppdppdp
mmmsmmmmsmmmmmmsmmmmsmmmmsssmmssmssmsmsm...

output:

5599
5287
4294
4818
5746
7893
3623
3453
5390
5812
5608
5541
6069
5655
3743
3847
4866
5059
3876
3925
5018
4379
5016
5747
5333
5271
3890
5894
5141
3773
4196
4880
5111
5510
4334
3825
6188
5960
4893
5359
4720
4167
4042
4051
5011
6457
3807
3837
4612
4859
5044
6861
4330
5967
5001
4857
4340
3957
4152
4230
...

result:

ok 4000 numbers

Test #7:

score: 0
Accepted
time: 111ms
memory: 16048kb

input:

2000
ffffccfcfcfcfccffcccfcccfcfccfcccccfcfcccfccfcccccffffcccfcccffffffcffffccccffffffccffffcccfcccfcfff
enneeenneneennnnneeeeeenenneeennnnneneneneenneenneennnnnnnnenennennnneneneneeenennnneennnenneennnnne
mzmzmmzzmzzmzzmmzmmmzzmmmzzzzmmmzmmzzmzzmmmzzmzmzmmzzmmmmzmmmmmmzzmmmzmmmmzmmzmzmmzzmzmmmmmzm...

output:

32329
22810
31196
27570
28177
29004
24676
27293
26336
28196
28972
25095
34989
26711
26498
29643
24727
22723
31605
30180
43766
27097
25766
26819
28516
28122
34935
27399
33153
32281
26033
24708
41701
21704
24011
27481
26913
23270
31778
27676
25970
38135
25776
23316
44300
29424
24305
23476
29598
24423
...

result:

ok 2000 numbers

Test #8:

score: 0
Accepted
time: 194ms
memory: 18292kb

input:

1000
udduuddduududddudduuduuuduuududdduuduuduudududdduuddddduuuuddduuuuudduddduuddddududduuduuuuuduuduudduuuuuuuddduuduuduuuudududduuuuududuudduduuduuduududddudududdududuududuudududdduddduuuuuuuuuuuddduduu
kykykkykyykkykkkkkkyykkyyyyyykyyykkkyykkyykyyyykkykykkkykkykkkyyykyyyyykkkyyykykykkkkyyykkyyyy...

output:

153694
145776
132786
133300
133959
177645
148786
132135
169466
159430
133110
171068
168822
120233
160090
125272
130139
138522
163688
161504
146208
170689
149990
147133
129161
146576
129200
138709
133553
154659
136204
167106
167771
151156
129986
137285
131065
131582
159289
158241
141081
128564
167348...

result:

ok 1000 numbers

Test #9:

score: 0
Accepted
time: 631ms
memory: 18020kb

input:

200
zzzzzzzzzzzzzzzazzzazzzzzzzaazzaaaazaazzaazzazaazazazazzzazazaazzazzaazaaaazaaazzzzzazzzazzaaazzazzazazaazzzazaaaaaazzzaazzzazaazzzzzaaaazazazazzzzaaaaazaazzzzazzzazazaaazazzzaazaazazazzzzazaazaazaaaazzzzzazzazzzazzzzzzazzaazzzazzzzazzzzaaazzzaaazzzzzazzaazzzzazaazzaaaaazzazazzaaaaazzzzzaaazzazz...

output:

6229118
5438629
6162119
5350067
5263770
5443998
6419968
6592325
5876576
5249432
6397577
5947645
5851620
6059174
6048260
5774316
6323371
6103930
5794311
5297842
5559753
6109729
5724850
5095495
5263069
5635785
5916607
5959557
5261499
5446440
5526488
5504207
7229030
5767214
5191558
5475249
5537449
6169...

result:

ok 200 numbers

Test #10:

score: 0
Accepted
time: 841ms
memory: 20284kb

input:

20
nnnllllnlnnllllllllllllnnnnllnnlllnnnnnnnlnlnnlnllnnlnnnnnnnnnllllnlllnnnlnllnnnlnnllnnlnnllnnnllnlnllnllllnnnlllnllllnlnnllnllllnnlllnnnlllnlnnnnlllnnnlnlnnlnllnnlnllnlllllllnnnnnnnnlnnlllnlnnnllnlllllnlnnllnllllnnnnnnnnnlnnnnnnnnlnlnnnllllllnllnlllnnnlnllnllnnllllllllllnnllnllllnlllnlllnlnnnlll...

output:

894196857
938803119
931699133
881434935
917400222
988704236
829814492
910180484
875107867
927874072
861165839
857715013
907953346
879864017
925887954
884818843
920746630
936583374
887419288
927606368

result:

ok 20 numbers

Test #11:

score: 0
Accepted
time: 1015ms
memory: 24724kb

input:

5
omomomommomommommoooommmommmoommmomommmoomoomoomomomoooommmmmmoomomomoommoooommommmooommomoomomommmmmmomooomoommomoommomoooooomoomomooommmommmmooooooomoooommmmomooomoommmmmomoooomommomomomommmomommmommoooomooommomooomoomoommmmmmmoomoommoomommommmmommmmmmmmmoooomomoooomoommmmoomooomomooommmmmoommom...

output:

17174226584
17605268588
18296766446
17539695533
18766633585

result:

ok 5 number(s): "17174226584 17605268588 18296766446 17539695533 18766633585"

Test #12:

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

input:

2
ddvddvvvvvddddvddddddddddddvvdvvvvvvvddvddddddddvvvvdvvddvvdvvvdvdddvdddvvvvdvvvvdvdvdvddvvvddvdvdddvdddvdvvdvvvvdvdvvvvvvdvdvvdddvdddvvvdddvvddvvvdvdddvdddvvdvvddvddvdvdvddvvvvvvdvdddvvddvdddvdddvdvvvvdvvvvdvvddvvvddvvdddvvddvdddvdvdvddvvvddvddvvddvddvvddddvdddvddvvvdvdvvvvvdvvvvddddvdddvddvdvvdd...

output:

132896961339
129565821251

result:

ok 2 number(s): "132896961339 129565821251"

Test #13:

score: 0
Accepted
time: 669ms
memory: 23716kb

input:

1
aaaattttattataatattaatattatttatatataaaaaaaattttttaaaaataatttattaaaaaatttttataataataaattttatattatattaaaaatttaaatatatttataaattaatatatataaatataaataaattttattttattaaaatttataaaaatattaattataaaattattaaaatttataaaatataaataatatataaattttaaaaatattaattattattaaaaaaaataatttaataaatattataattaattattaataataatattatatt...

output:

119827510026

result:

ok 1 number(s): "119827510026"

Test #14:

score: 0
Accepted
time: 1915ms
memory: 26072kb

input:

1
wzwzzzwzzzwzwwzzwzzzwzzwzzzzwwzzzzzzwzzwzwzzwzwwzwzzwzzwwwwwwwzwzwzzzwzzzwwwwwwzwwwzzzwwwzzwwzwzwzzwzwzwwwwzwzwzzzzwwzwzzzwwwzwwzzwwzzzwzzzzzwwwzzzzwwwwwwzwwzzzwzwzzzwwwzwzzzzzwzwzzwwwwzwwzwzzzzwwwwwwwzwwzzwzwzwwwzwwwwwwzzzwwzzwwzzzzzzzwzzzwwwzwwwzzwwzzzzwzzzwzzwzwzwwwwzzwwwzwzwzwzzwzzzzzwwwwwzwww...

output:

554193679678

result:

ok 1 number(s): "554193679678"

Test #15:

score: 0
Accepted
time: 1908ms
memory: 25788kb

input:

1
eeeewweeewwweeeewewweweeweeeewweweeewweeewweewwwewwewwwewwewwwewewewwweewwwwweeeweweeeeeeewweewweewwwewwweweeeweweweeweeewwwwewweweewwewwwweeweeeewwwwewewwwewwwwewwewwewewwwwwweeweewweewweeewwwwewewewewwwwwweweeewwwwwewwwwweeewweeweewewwweewweeeewwewewewewweeeewwweweewewwwwewwwwwwwewwweeeeeewewewe...

output:

529663865648

result:

ok 1 number(s): "529663865648"

Test #16:

score: 0
Accepted
time: 1958ms
memory: 26828kb

input:

1
vvvvvaaavavaaavaavavvavaaaavavavaaaaavavvvvvvavvvvvaaaavvvvavaaavvvaavaaavavaaaavvvvvvavavaavvaavvvaavvvaavvvaaaaaavavavavvaavavvavavvvvvaavvavavvvavavvvvavavvaaavvvvavvvvvvaavvavvvaavvavaavvvvavvaaaaavvvaavvaaaaavaavvavvvaavavaaaavaavvaavvavvavvavvvvvaavvvavvaaavaavavaaavavavvaavaavavaavavvavvvaa...

output:

556151200408

result:

ok 1 number(s): "556151200408"

Test #17:

score: 0
Accepted
time: 1914ms
memory: 26352kb

input:

1
lslsslslssslllllslssllsssllllslllsllssllslllsslslslssllssslsssllsllslllllsssssllslslssslllslssslssslsslsllssllssslllllslslslsslssssssslsllslssslsslslllsssssslsslslslllslsssllsssslsllsssslssllslsllsllsssllslslllsslsllslsssslsssslslslsssllsslllsssssslsssllssllslllsllssslsssslllslslllllsslllsllsllsll...

output:

528149019431

result:

ok 1 number(s): "528149019431"

Test #18:

score: 0
Accepted
time: 2026ms
memory: 26096kb

input:

1
lllrllalaalllalaaraarlaralaaaalaarrrrralllllaarllllaarrlllalalrrlaarllraaaalrarrarrrlallrlaralraarlrrraallralrrlaraallralarrallarrrrarlllrrrarrlllllaaarlaararrlalalraallrlararalallalrrlrlrarlrraararrarllaaaaallalrlaaarllraaaalraalaarrrralllrlalalralalrrllrrallarllalraaalralrrlalrlarrralrlrrraraaal...

output:

22333600841

result:

ok 1 number(s): "22333600841"

Test #19:

score: 0
Accepted
time: 2100ms
memory: 26192kb

input:

1
iixvjvjjijijiijvvxjvxvjjjjjiixijvvxxvjxvvvivxixjixiivivijjiixvxvixxvvjjxiijvixjivjvxixxivxvxxjiixjxivjvivivjxxxjxiiviijjxxvxiijjvxxjjvjvjxixivxxjijjiiivjvvvjiijijxvvivivxixiijjvxxvxxvjjijjjjvvxjxxvjxixvvjijivjjjviixviivijvjjjvjjxvjjxiivxxxjxxjvxxvjxijjxxvxjjvvvvjivxjvjvxxiivvvxiivijxxjxjxjxvivvvxv...

output:

11581008357

result:

ok 1 number(s): "11581008357"

Test #20:

score: 0
Accepted
time: 1330ms
memory: 26340kb

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

1333333333300000

result:

ok 1 number(s): "1333333333300000"

Test #21:

score: 0
Accepted
time: 35ms
memory: 13928kb

input:

10000
voovvoovvoovvoovvoov
iiifiiifiiifiiifiiif
cccccccccccccccccccc
ffaaffaaffaaffaaffaa
vvvvvvvvvvvvvvvvvvvv
pppppppppppppppppppp
eeeeeeeeeeeeeeeeeeee
rttrrttrrttrrttrrttr
ifffifffifffifffifff
auaaauaaauaaauaaauaa
ygygygygygygygygygyg
sooosooosooosooosooo
qyqyqyqyqyqyqyqyqyqy
bnbbbnbbbnbbbnbbbnbb
...

output:

730
867
1330
772
1330
1330
1330
730
820
765
1050
820
1050
765
1330
772
772
795
730
765
730
1050
1330
820
1330
730
1330
820
765
795
730
765
765
795
772
765
730
772
867
1330
730
772
730
765
1330
730
1050
867
730
765
867
730
795
765
765
730
1050
820
1330
765
1330
730
795
1330
730
765
820
765
1050
765
1...

result:

ok 10000 numbers

Test #22:

score: 0
Accepted
time: 173ms
memory: 18060kb

input:

1000
dwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwddwwwddwdwwdwwd
nnununuuunnuuunnununuuunnuuunnununuuunnuuunnununuuunnuuunnununuuunnuuunnununuuunnuuunnununuuun...

output:

1081353
1118393
1088918
1090191
1116529
1064770
1075776
1129102
1074591
1115280
1162865
1087780
1074274
1052530
1096934
1118610
1088713
1115380
1131098
1078760
1083054
1105100
1079841
1078832
1097238
1117021
1076154
1121333
1084532
1166455
1089413
1138232
1124277
1088094
1074886
1136986
1105960
1128...

result:

ok 1000 numbers

Test #23:

score: 0
Accepted
time: 874ms
memory: 22396kb

input:

10
iwwiwiwiwiwwiwwiwiwiiwwwwwiwiiiwwiiwwwiwwwwiiwwwiiiwwwwwiwwwwiwiiwiiwwiiwwiiwwwwwwwwiwwiiiwwiiwiwiwwiiiiiwiwiwwiiwwwwwwiwiwiwwiiiiiwwwiwwiiiwiwwiwiwiwiwwiwwiwiwiiwwwwwiwiiiwwiiwwwiwwwwiiwwwiiiwwwwwiwwwwiwiiwiiwwiiwwiiwwwwwwwwiwwiiiwwiiwiwiwwiiiiiwiwiwwiiwwwwwwiwiwiwwiiiiiwwwiwwiiiwiwwiwiwiwiwwiww...

output:

1295376087708
1295178117419
1295587801659
1295313428121
1296115944696
1295231802325
1295170936996
1295379554897
1295313977212
1295364009371

result:

ok 10 numbers

Test #24:

score: 0
Accepted
time: 1835ms
memory: 26316kb

input:

1
ngngggngggngnnggngggnggnggggnnggggggnggngnggngnngnggnggnnnnnnngngngggngggnnnnnngnnngggnnnggnngngnggngngnnnngngnggggnngngggnnngnnggnngggngggggnnnggggnnnnnngnngggngngggnnngngggggngnggnnnngnngnggggnnnnnnngnnggngngnnngnnnnnngggnnggnngggggggngggnnngnnnggnnggggngggnggngngnnnnggnnngngngnggngggggnnnnngnnn...

output:

1320450315151483

result:

ok 1 number(s): "1320450315151483"

Test #25:

score: 0
Accepted
time: 1891ms
memory: 25960kb

input:

1
vvvfvvrvrrvvvrvrrfrrfvrfrvrrrrvrrfffffrvvvvvrrfvvvvrrffvvvrvrvffvrrfvvfrrrrvfrffrfffvrvvfvrfrvfrrfvfffrrvvfrvffvrfrrvvfrvrffrvvrffffrfvvvfffrffvvvvvrrrfvrrfrffvrvrvfrrvvfvrfrfrvrvvrvffvfvfrfvffrrfrffrfvvrrrrrvvrvfvrrrfvvfrrrrvfrrvrrffffrvvvfvrvrvfrvrvffvvffrvvrfvvrvfrrrvfrvffvrvfvrfffrvfvfffrfrrrv...

output:

1320037988306839

result:

ok 1 number(s): "1320037988306839"

Test #26:

score: 0
Accepted
time: 2016ms
memory: 25644kb

input:

1
vqducvmoheimtxbtezzhinvgpltrtlgdacurdwpddmybmtvlyzxedvvximthlnpphlfnpjfrwofqwcsiyllrpeotqjpjpwcuohpkakdwedioksrzmzzyalfmvsitadyvltamltccnakjcnchmcycwmllrxnpsrpfafaogkbjpnxpufizpdvyosypyfyfddhebgunajssmtzzpenvsitafxvjonoyaaskglenhvfamuzqxtntcxcqoupkmutslthtdowxaqzvmpgiqsuvuyditcbaxhigdrfhcokapnjqpp...

output:

1319998788614514

result:

ok 1 number(s): "1319998788614514"

Test #27:

score: 0
Accepted
time: 2068ms
memory: 26004kb

input:

1
jjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpescjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpesczjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpescjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpescznjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjj...

output:

405176488446365

result:

ok 1 number(s): "405176488446365"

Test #28:

score: 0
Accepted
time: 941ms
memory: 22500kb

input:

10
ccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbyccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbypccjccjuccjccjutccjccjuccjccjutvccjccjuccjc...

output:

427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877

result:

ok 10 numbers

Test #29:

score: 0
Accepted
time: 679ms
memory: 20096kb

input:

100
yyeyyeayyeyyeasyyeyyeayyeyyeasmyyeyyeayyeyyeasyyeyyeayyeyyeasmgyyeyyeayyeyyeasyyeyyeayyeyyeasmyyeyyeayyeyyeasyyeyyeayyeyyeasmghyyeyyeayyeyyeasyyeyyeayyeyyeasmyyeyyeayyeyyeasyyeyyeayyeyyeasmgyyeyyeayyeyyeasyyeyyeayyeyyeasmyyeyyeayyeyyeasyyeyyeayyeyyeasmghbyyeyyeayyeyyeasyyeyyeayyeyyeasmyyeyyeayye...

output:

337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
337450031
...

result:

ok 100 numbers

Test #30:

score: 0
Accepted
time: 2119ms
memory: 26400kb

input:

1
qqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbmqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbmxqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqq...

output:

405176488446365

result:

ok 1 number(s): "405176488446365"

Test #31:

score: 0
Accepted
time: 2029ms
memory: 26220kb

input:

1
zznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxzznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxezznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxzznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxeizznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzz...

output:

405176488446365

result:

ok 1 number(s): "405176488446365"

Test #32:

score: 0
Accepted
time: 2046ms
memory: 26164kb

input:

1
aaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbraaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbrzaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaa...

output:

497781730884919

result:

ok 1 number(s): "497781730884919"

Test #33:

score: 0
Accepted
time: 2062ms
memory: 26668kb

input:

1
xxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpdxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpdqxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexx...

output:

497781730884919

result:

ok 1 number(s): "497781730884919"

Test #34:

score: 0
Accepted
time: 2089ms
memory: 26104kb

input:

1
iiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmeiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmehiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmeiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmehaiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwii...

output:

807861657180251

result:

ok 1 number(s): "807861657180251"

Test #35:

score: 0
Accepted
time: 1912ms
memory: 26520kb

input:

1
oopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvoopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvroopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvoopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvrwoopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoo...

output:

1292889259936437

result:

ok 1 number(s): "1292889259936437"

Test #36:

score: 0
Accepted
time: 1804ms
memory: 26000kb

input:

1
iiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajecliiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajeclviiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajecliiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajeclvpiiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaii...

output:

1328201924096597

result:

ok 1 number(s): "1328201924096597"

Test #37:

score: 0
Accepted
time: 1498ms
memory: 25796kb

input:

1
yygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygy...

output:

1332701853158829

result:

ok 1 number(s): "1332701853158829"

Test #38:

score: 0
Accepted
time: 1412ms
memory: 25812kb

input:

1
hhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfh...

output:

1333199053599917

result:

ok 1 number(s): "1333199053599917"

Test #39:

score: 0
Accepted
time: 1470ms
memory: 26476kb

input:

1
cxcxccxcxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxcccxcxccxcccxccccxcxccxccccxcxccxcxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxcccxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxccccxcxccxcccxcccxcxccxcxccxcccxcccxcxccxcccxcxccxcccxcccxcxccxccccxcxccxcc...

output:

532325876704019

result:

ok 1 number(s): "532325876704019"

Test #40:

score: 0
Accepted
time: 1469ms
memory: 26604kb

input:

1
aqaqaqaqaaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaaqaqaaaaqaqaaaqaqaaqaqaaaaaqaqaqaqaaqaaqaqaqaqaaqaqaqaqaqaqaaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaqaqaqaqaaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaaqaqaaaaqaqaaaqaqaaqaqaaaaaqaqaqaqaaqaaqaqaqaqaaqaqaqaqaq...

output:

489819092586073

result:

ok 1 number(s): "489819092586073"

Test #41:

score: 0
Accepted
time: 1644ms
memory: 25800kb

input:

1
zzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzzzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzzzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjj...

output:

390591892081557

result:

ok 1 number(s): "390591892081557"

Test #42:

score: 0
Accepted
time: 1861ms
memory: 25784kb

input:

1
ddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdggddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdggddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdggdgdgdggdddddgdddgggdggddggdgdddgdgddggddddgddgdgddggdgdgdggggddddgddgdgdgdgdggdddggdggggddgdddgddddgddgd...

output:

88340030443020

result:

ok 1 number(s): "88340030443020"

Test #43:

score: 0
Accepted
time: 2051ms
memory: 25744kb

input:

1
bbbbllblblllbllbllblbbllblbllbblblblbblblllblllblllblbllbbbbbllllblllbbblllbllbbbblblbblbllbbbblbllbbbllbbbbbbbbbbbbbbbbllblblllbllbllblbbllblbllbbbbbbllblblllbllbllblbbllblbllbblblblbblblllblllblllblbllbbbbbllllblllbbblllbllbbbblblbblbllbbbblbllbbbllbbbbbbbbbbbbbbbbllblblllbllbllblbbllblbllbblblb...

output:

21558624570815

result:

ok 1 number(s): "21558624570815"

Test #44:

score: 0
Accepted
time: 1999ms
memory: 26192kb

input:

1
smmsmsmssmmssmmmssmssmmsmmmmmmsmmmssmmsssmssmmsmmsmmsssmsmsmmssssmmmmmmsmsmsmsmsmmssssmmmmsmsssmmsssmsmmmsmssmsssmmmsmmmmsssmsmmmmmssssssssmmmssssmmmmmmsssmsmmsmmmmsssmmmmmmmmsmmmsmssmmsmmssmmmssmmssmmsmsmmssmsmsmsmmmssmsmsssmssssmssmssmsmsmsmsmmmmsmmssmsssmsssmssmssmmsmmsssmmsssssmmsmmsmssmsmmmms...

output:

3080126774871

result:

ok 1 number(s): "3080126774871"

Test #45:

score: 0
Accepted
time: 1952ms
memory: 26308kb

input:

1
pqpppppqqqqqpqqpppqqqqpqpqqppqqppqqqppqqqqqppqqppqpqppqppqqpppppqppppqqppppqpppqppqpqpqqppppqqpqqppppqpqqpppqqpqpppqqpqqqppqqqpqppqqqqqqqqqpppqqqqqqpqppqppqqpqppqqpqpqpqppppqqqqpqpqqqqqpqqpppqqppqqpqqqqqpqqppqpqqpqqqqqqpppqppqppqqqpqqpqqqqqpqppppqqpqpqqppppqqqqqpqqppppqqqqppqpqqqpqpqqppqqppqqqqpqq...

output:

859785574356

result:

ok 1 number(s): "859785574356"

Test #46:

score: 0
Accepted
time: 1640ms
memory: 25848kb

input:

1
sjsjsjssjsjsjsjsjsjsjsssjsjssjssjsjsjsjssjsjsjssjsjsjsjsjssjsjssjsjssjssjsjsjssjssjsjsjssjsjsjsjsjsjssjssjsjsjssjssjsjssjsjsjsjssjsjsjsjssjsjsjsjsssjsjsjssjsjsjsssjsjsssjsjssjssjsjssjssjsjsjssjssjsjsjssjsjsjsjssjsjsjssjsjssjsjssjsjssjsjsjssjssjsjsjssjsjsjsssjsjsjssjssjsjsjssjsjsjssjsjsjsjssjsjsjsj...

output:

535123487680607

result:

ok 1 number(s): "535123487680607"

Test #47:

score: 0
Accepted
time: 1550ms
memory: 26480kb

input:

1
vrvrvvrvrvrvrvvvvrvrvrvvrvrvrvrvvvvrvrvrvrvrvrvvvvrvrvrvrvvvrvrvrvvrvrvrvrvvvvrvrvrvrvvvrvrvrvvrvrvrvrvrvvvvrvrvrvrvvvrvrvrvvrvrvrvrvvvvrvrvrvrvvvrvrvrvrvvrvrvrvrvvrvvrvrvrvrvvrvrvrvrvvrvvrvrvrvrvvrvrvrvrvrvvrvrvrvrvrvrvvrvvrvrvrvrvrvrvvrvvrvrvrvrvrvrvvrvvrvrvrvrvrvvrvrvvrvvrvrvrvrvrvvrvrvvrvrvrvr...

output:

532834873916524

result:

ok 1 number(s): "532834873916524"

Test #48:

score: 0
Accepted
time: 1472ms
memory: 26044kb

input:

1
xzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxzxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxzxzxxxzxzxxzxz...

output:

543877851845068

result:

ok 1 number(s): "543877851845068"

Test #49:

score: 0
Accepted
time: 1486ms
memory: 25796kb

input:

1
duddudududduddudududududududududduddudududduddududududududududududduddududududdudududduddududududududududududduddudududduddududududududududududududdudududududdududududududududduddudududduddududududududududududududdudududdudududduddudududududududududduddudududduddududududududududududduddududududdud...

output:

383753618060522

result:

ok 1 number(s): "383753618060522"

Test #50:

score: 0
Accepted
time: 1749ms
memory: 25972kb

input:

1
pupuuupuuujrpupuuupuuupuuujrpupupupupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupuuupuuujrpupuuupuuupuuujrpuppupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupuuupuuujrpupuuupuuupuuujrpuppupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupuuupupuuupuuujrpupuuu...

output:

83495817302527

result:

ok 1 number(s): "83495817302527"

Test #51:

score: 0
Accepted
time: 1933ms
memory: 26184kb

input:

1
cgvcgvcgvcgvpfghxjcgvcgvpfghxjezcgvcgvpfghxjcgvcgvpfghxjezthvmijtclnqdcgvpfghxjezthvmijtclnqdcsiabaeklvpotstfhwzucsuoftiuyxwxgwwuycgvcgvpfghxjcgvcgvpfghxjezcgvcgvpfghxjcgvcgvpfghxjezthvmijtclnqdcgvccgvcgvpfghxjcgvcgvpfghxjezcgvcgvpfghxjcgvcgvpfghxjezthvmijtclnqdcgvpfghxjezthvmijtclnqdcsiabaeklvpot...

output:

20342734124692

result:

ok 1 number(s): "20342734124692"

Test #52:

score: 0
Accepted
time: 2202ms
memory: 26104kb

input:

1
laiebobdjvjnwoldexhhwwphnpevihgcjtgzjmzdlzdwzuahhiwztjxuozcmffypqtitqoqpwmbhzrdgxoyziqvisaupzmbttggrsqafcsvgwsknanhqzaehnzgnouxtmcgoilopckmsukvzbpffpaiaksguxkcxkypdkuhezpvzgoobqzhlaiebobdjvjnwoldexhhwwphnpevihgcjtgzjmzdlzdwzuahhiwztjxuozcmffypqtitqoqpwmbhzrdgxoyziqvisaupzmbttggrsqafcsvgwsknanhqzae...

output:

2039003270945

result:

ok 1 number(s): "2039003270945"

Test #53:

score: 0
Accepted
time: 2208ms
memory: 26404kb

input:

1
vyubllhxsbxevsoihfkmdnvmntrqxeukvcqogklkxqbmkprnovsdkmfzstudxhtfweaocdiiqmndherttmfrngayfgdycjcgclgosajtbcvtkhryihwvrthgcmqnqkkqnzktawxuomaruaytivculcoglecgnazxinyyfjzadqeikhguipxadpnbzvqwupdojnelspwbbunderebfcqjwxmfsgyemmatqgryxyrbjcyyfxhaymmgdpxhiudhdhswtfvmskfqshupmarusazrinmyifneslvealmqllfuvs...

output:

108525645541

result:

ok 1 number(s): "108525645541"

Test #54:

score: 0
Accepted
time: 2202ms
memory: 26056kb

input:

1
atwxvutxruyvpnlodfnjzdbihsrjlvgoevkdfiezamcgbhiheecxuppdodeewrngsdtpxahhmmjikwbmvwytjxczvscewuexadslctikvmnumoipbapbhruzbublpfqtbmmqszobriiffznezlmoitosylcrqzmbqjefjjpxnmcoskxwvanhobiyujmiczfwhfcvtboddamyozkshzzxzdxbhyrjjkdmyntqejybofceheasspwsxnflvqmordujwtxezlsfnkeucizhpwwjdfnlijrrchfcffjhnawaal...

output:

15326358668

result:

ok 1 number(s): "15326358668"

Test #55:

score: 0
Accepted
time: 1478ms
memory: 26604kb

input:

1
qqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqqqqjqqqqqjq...

output:

495209269441827

result:

ok 1 number(s): "495209269441827"

Test #56:

score: 0
Accepted
time: 1744ms
memory: 26768kb

input:

1
dididdxidididddididdxidididdxiiddiddididididdxidididdxiiddiddididdxiiddididididdxidididdxiiddididdxidididddididdxidididdxiiddiddididididdxidididdxiiddiddididdxiiddididididdxidididdxiiddiddididdxiiddididdxiidiididididididdxidididdxiiddiddididididdxidididddididdxidididdxiiddiddididididdxidididdxiidd...

output:

87336487474432

result:

ok 1 number(s): "87336487474432"

Test #57:

score: 0
Accepted
time: 1874ms
memory: 26544kb

input:

1
cwnwnwcwnwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwnwnwnwnncncwnwnwcwnwcwnwnwcwnwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwnwnwnwnncncwnwnwcwnwnwnwncwnwnwcwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwcwnwnwcwnwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwnwnwnwnncncwnwnwcwnwnwnwncwnwnwcwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwn...

output:

28464613072032

result:

ok 1 number(s): "28464613072032"

Test #58:

score: 0
Accepted
time: 1485ms
memory: 25720kb

input:

1
gyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggyggyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggygyggygyggyggygyggygyggygyggygyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggyggygggyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggyggyggygygyggygyggygy...

output:

510728187699973

result:

ok 1 number(s): "510728187699973"

Test #59:

score: 0
Accepted
time: 1816ms
memory: 26036kb

input:

1
qiqiiqqffjqiqiiqqffqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiaaiiiijiaifiqiqqiqiqiiqqqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiqiqiiqqffjqiqiiqqffqiqqiqiiqqffjqiqiiqqffqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiaaiiiijiaifiqiqqiqiqiiqqqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiqiqiiqqffjqiqiiqqffqiqiiqqffjqiqiiqqff...

output:

50871054628589

result:

ok 1 number(s): "50871054628589"

Test #60:

score: 0
Accepted
time: 1905ms
memory: 26020kb

input:

1
mmtqllmmtqlltqqqommtqllmmtqlltqqqotmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqooollllttmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqooollllttmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqooollllttommtqllmmtqlltqq...

output:

51284405737644

result:

ok 1 number(s): "51284405737644"

Test #61:

score: 0
Accepted
time: 1991ms
memory: 25876kb

input:

1
hmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhmhhmhmhmhhm...

output:

284623096285415

result:

ok 1 number(s): "284623096285415"

Test #62:

score: 0
Accepted
time: 1960ms
memory: 25788kb

input:

1
amaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamamaamaamaaamaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamamaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamaamaamaamaamamaamaamaamamaammamamaamaamaaamaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamamaamaamaaamaamaamaaamaaamaamaamaaamaamaamaamamaammamam...

output:

359135170761701

result:

ok 1 number(s): "359135170761701"

Test #63:

score: 0
Accepted
time: 1947ms
memory: 26008kb

input:

1
oollolllooloooollloollolllooloooolllooloooollooollolllooloooollloollolllooloooolllooloooollolllooloooollloolooollolllooloooollloollolllooloooolllooloooooollolllooloooollloollolllooloooolllooloooollooollolllooloooollloollolllooloooolllooloooollolllooloooollloolooollolllooloooollloollolllooloooolllo...

output:

255239125866786

result:

ok 1 number(s): "255239125866786"

Test #64:

score: 0
Accepted
time: 2080ms
memory: 25828kb

input:

1
itttttittiitittiiiiititttiittiiitittitttttiitttttittiitittiiiiititttiittiiitittitttttittiitittiiiiititttiittiiitittititiiitiiiitttttittiitittiiiiititttiittiiitittitttttittiitittiiiiititttiittiiitittititiiitiiittiiiitittittiitiiiititittttiitittttitittiitttttittiitittiiiiititttiitttttittiitittiiiiit...

output:

76141819635053

result:

ok 1 number(s): "76141819635053"

Test #65:

score: 0
Accepted
time: 2264ms
memory: 25868kb

input:

1
vlvllvvlvvvvlvlvlvlllvllvvlvlllvvlvlllvlvvvvvllllvvvlllvvvvvlllvlvvlvvllvvvvlvllvvvllvvvllllvllllvvlvvlllvllvlvvvvlvvvllvlllvlvlvvllvlllvvvlllvlvvlllllvvvvvvlvlllvvllllvvvlvllvvlvvvvlvlvlvlllvllvvlvlllvvlvlllvlvvvvvllllvvvlllvvvvvlllvlvvlvvllvvvvlvllvvvllvvvllllvllllvvlvvlllvllvlvvvvlvvvllvlllvlvl...

output:

68479316171591

result:

ok 1 number(s): "68479316171591"

Test #66:

score: 0
Accepted
time: 2298ms
memory: 26452kb

input:

1
wwwwtwtttttwttwtwtwtwttwwttttttwwwtwwwtwtttwtwwtttwtwtwttwttwtwwwwtwttwttwttwtwtwwtttwwwwttwtwwttwwtwwwwwwtwtttttwttwtwtwtwttwwttttttwwwtwwwtwtttwtwwtttwtwtwttwttwtwwwwtwttwttwttwtwtwwtttwwwwttwtwwttwwtwwwwwwwwtttwttttttwwwtttwwtwtwtwwtwwwwtwwtwtwwwwwttwttttwwtwwwtttwtwttwtttwttwtttwwwtwtwwtwwwwtw...

output:

17691884809795

result:

ok 1 number(s): "17691884809795"

Test #67:

score: 0
Accepted
time: 2154ms
memory: 25732kb

input:

1
ggrggrgrgrgrgrrgggrrgrrrrggrggrrrrgrggrgrrggrrgrrgrgrgrrgggggrgggrrrgrrggrrgrgggrgrggrrggggrggrgrggrrgrgrgrrrrgggrgrggrrggrgggggrgrrrgrgrgggrgrrrggrrrrggrrgrgrgrgrggggrgrggrggrgrrgrgrrrrgrrrrrgrrgrggrggrrgrgrggrrrgrgrgrgrrgrrrgggggrgrrrrgrgggggggrgrgrrrgrrrgrrgrrgrrrrrgrggrrgrrgrggggrgrrgrgrggggrg...

output:

9683989352823

result:

ok 1 number(s): "9683989352823"

Test #68:

score: 0
Accepted
time: 2117ms
memory: 25664kb

input:

1
ppppxxpxpxxxpxxpxxpxppxxpxpxxppxpxpxppxpxxxpxxxpxxxpxpxxpppppxxxxpxxxpppxxxpxxppppxpxppxpxxppppxpxxpppxxppppppppppppppppxxpxpxpxppxpppxpxppppxxpxpxxpxxppxpxxxpppxpppppxpxxxxpxpppxxpxxpppxppxxxxxpxpxxxppxpxpxpxxppxpxxxxxpxppxppxxpxpxxppppxppxpxpxpxxpxpxxxxpxxpxpxppxpppppxpppppxxxpxpxxppxpppxpxpxxxx...

output:

7205972642722

result:

ok 1 number(s): "7205972642722"

Test #69:

score: 0
Accepted
time: 2018ms
memory: 26100kb

input:

1
ejjejejeejjeejjjeejeejjejjjjjjejjjeejjeeejeejjejjejjeeejejejjeeeejjjjjjejejejejejjeeeejjjjejeeejjeeejejjjejeejeeejjjejjjjeeejejjjjjeeeeeeeejjjeeeejjjjjjeeejejjejjjjeeejjjjjjjjejjjejeejjejjeejjjeejjeejjejejjeejejejejjjeejejeeejeeeejeejeejejejejejjjjejjeejeeejeeejeejeejjejjeeejjeeeeejjejjejeejejjjje...

output:

2039730367815

result:

ok 1 number(s): "2039730367815"

Test #70:

score: 0
Accepted
time: 1981ms
memory: 25988kb

input:

1
pqpppppqqqqqpqqpppqqqqpqpqqppqqppqqqppqqqqqppqqppqpqppqppqqpppppqppppqqppppqpppqppqpqpqqppppqqpqqppppqpqqpppqqpqpppqqpqqqppqqqpqppqqqqqqqqqpppqqqqqqpqppqppqqpqppqqpqpqpqppppqqqqpqpqqqqqpqqpppqqppqqpqqqqqpqqppqpqqpqqqqqqpppqppqppqqqpqqpqqqqqpqppppqqpqpqqppppqqqqqpqqppppqqqqppqpqqqpqpqqppqqppqqqqpqq...

output:

973434443636

result:

ok 1 number(s): "973434443636"

Test #71:

score: 0
Accepted
time: 2123ms
memory: 25808kb

input:

1
nsnspgyvnnspgyvnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnsnspgyvnnspgyvnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnspgnspgyvnnspgynspgyvnnsnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnspgnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnspgnspgyvnnspgynspgyv...

output:

166159096418848

result:

ok 1 number(s): "166159096418848"

Test #72:

score: 0
Accepted
time: 2162ms
memory: 25872kb

input:

1
ajdziajajdziajdaajajdziajajdziajdaajdziajajdziaajdziajaajdajdziajajdziajdaajdziajajdziaajdziajaajdziajajdziajdaajdziajajdziaajdziajajdziajdaajdziajajdziajdajdziajajdziajdziiizwephdgwmohngmcecsuajdziajajdziajdaajajdziajajdziajdaajdziajajdziaajdziajaajdajdziajajajdziajajdziajdaajajdziajajdziajdaajdz...

output:

102050081004728

result:

ok 1 number(s): "102050081004728"

Test #73:

score: 0
Accepted
time: 2145ms
memory: 26000kb

input:

1
iqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjiqqbngyezahmrjxpyqsiqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjiqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjqgqtzfyqvgzzayqiqqbngyezahmrjxpyqslknxkvljgwlbftmsqiqqbngyezahmrjxpyqslknxkvliqqbngyezahmrjxiqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjiqqbngyezahmrjxpyqsiqqbngye...

output:

10274882153888

result:

ok 1 number(s): "10274882153888"

Test #74:

score: 0
Accepted
time: 2198ms
memory: 26504kb

input:

1
skcfwksjxcarruibvgsmuqjisbipxukcteuedhjwkkhgstysyhjonndfkjdqswqvoufusxaoxvimegxvipioyhgxlkgougdeaaqkoscseahwrlolreitbrfjyhtctjkeyulodbxttwirspwnlhqgdmsuuovgntiqrmlsskcfwksjxcarruibvgsmuqjisbipxukcteuedhjwkkhgstysyhjonndfkjdqswqvoufusxaoxvimegxvipioyhgxlkgougdeaaqkoscseahwrlolreitbrfjyhtctjkeyulodb...

output:

3670322981913

result:

ok 1 number(s): "3670322981913"

Test #75:

score: 0
Accepted
time: 2348ms
memory: 26304kb

input:

1
ulllqynfnacytluecglprkrdojvwttvznkamgqptxfbfodtnggqthcqrqtxokdcjesshjnnjmvbchjgsqghdrgnxutakrgsdkbaxyvfqxbeyrifwdqlhveceozuehcshqhdkulkgrgvrjlulfebvckpptybbxktagbkhjlxglczpfetutyrngxzhrwrlglticuhdsbhnysdjgwpaparpvwudccczlvhjdwtvbbozvfaflqohobdsbfkmwmtvhmtqxwghyhfygibbctnptdtesemarxcuxikvyktmfrciae...

output:

3178609760355

result:

ok 1 number(s): "3178609760355"

Test #76:

score: 0
Accepted
time: 2347ms
memory: 25944kb

input:

1
qljkclxuyhroxjsbyoqzagiqtbmfmhvzjkpotocxnrdqtdpcobdeunulnndecubxnenptxpprrqpksmcgxmqthcvychdfmelnjlgbdhcmsgmqfbzrmttjpjjzjafsqzqqhwpohqgvztmeuatmpahteraweffrvrnmvsxsfosvlqhogooknxrlbnhdemrjhvrelwvftenxalkzpcbfdizmjechowvddmkrzaxoeecwxduunozyevezlkfjfnygwhwuvodnugyrdptxipqrrwflrpwdfeboidohndhegxrpv...

output:

231098330295

result:

ok 1 number(s): "231098330295"

Test #77:

score: 0
Accepted
time: 2275ms
memory: 26044kb

input:

1
ahvxjejsrurnteasxdccttbcnbxuvcqfryqlrwlsalstlghccvtlyrdgelfwkkpboyvyoeobtwjclmsqdeplvouvzhgblwjyyqqmzohkfzuqtzinhncolhxcnlqnegdywfqevaebfiwzgiuljbkkbhvhizqgdifdipbsigcxlbulqeejolcpoywjxxivydiwdiofqhwcdfpbwqagfiuptyslvmlxemvmtgmxtzeuqcxwwjsdoozrxsvyevugtakwfeibijmrbxlpwbmtejofxhcllptzqxvllndlrgxxcz...

output:

115451201273

result:

ok 1 number(s): "115451201273"

Test #78:

score: 0
Accepted
time: 2212ms
memory: 26380kb

input:

1
lauqzzvdtqdjlthyvkwpxolpobgcdjuwlnchrwzwdcqpwmgohltxwpkstbuxdvbkfjihnxyycpoxvjgbbpkgoriakrxanenrnzrhtiebqnlbwvgayvflgbvrnpcocwwcoswbifduhpiguiabylnuznhrzjnroisdyoaakesixcjywvruymdixmoqslcfumxheojztmfqquoxjgjqkncefdpktrajppibcrgadagqenaakdviapprxmdvyuxvxvtfbklptwkctvumpigutisgyopaykojtzljizpczzkult...

output:

35638571793

result:

ok 1 number(s): "35638571793"

Test #79:

score: 0
Accepted
time: 2224ms
memory: 25788kb

input:

1
bupceluctlyeiqvdgsqrhgmnoxtrvekdaejgsnahbzwkmonoaawcliigdgaaptqkxguicboozzrnjpmzepyurcwhexwaplacbgxvwunjezqlzdnimbimotlhmlmvisfumzzfxhdmtnnsshqahvzdnudxyvwtfhzmfrasrricqzwdxjcpebqodmnylrznwhsposweumdggbzydhjxohhchgcmoytrrjgzyqufarymdswaoabxxipxcqsvefzdtglrpucahvxsqjalwnhoipprgsqvnrttwoswssroqbpbbv...

output:

5200701650

result:

ok 1 number(s): "5200701650"

Test #80:

score: 0
Accepted
time: 2120ms
memory: 25732kb

input:

1
iiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhihhuuhhiiiuihuuhuiuhhuuhiiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhiiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhihhiiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhihhuuhhiiiuihuuhuiuhhuuhiiuuiui...

output:

17892681445892

result:

ok 1 number(s): "17892681445892"

Test #81:

score: 0
Accepted
time: 2291ms
memory: 26056kb

input:

1
pippfiipiipfppifffpiffiifffipfipfiffpppfffiiifpfififffpiffippipffpifffpifpppffpiifiifiipiffiffffppfififippfipfppipipiipfifpiiififfffpifffipfpfiffiippfpiiifffififififfpffpiffippiipppipipfppiippfpipfipifipifpipfiipfppppipifppippffffpiiipfpppifpipfffpppipipipppfppppfippiifffpiiiiipfifppppffififfpipfp...

output:

2237974405555

result:

ok 1 number(s): "2237974405555"

Test #82:

score: 0
Accepted
time: 2161ms
memory: 25856kb

input:

1
lovovovovvlvoolvollovloovlllvllvllloloovlvllllvlvovooovlvovvlooooovlvovvovovovvlvlvolvllovoolovvvvvlvvoolovllovvlovllolvllloovvvloovlooovovlovlooovvvvolooolvlvllllvvovlvllooolovlloovvlollolvovlooololllooolvlvoolvolvlllllovoloololovooolovvvolvoloolvvlovvolvvvvvoloovvololvvlvvlvvoollololovovloovoolv...

output:

583505052506

result:

ok 1 number(s): "583505052506"

Test #83:

score: 0
Accepted
time: 2144ms
memory: 26144kb

input:

1
yqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyqubbyqyybubqvqqvvyvyvyuvqqvqvbvbbybvvuybububquuqqbyyvyqqbvbqubuuqbbvuyqqubyqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyquyqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyqubbyqyybubqvqqvvyvyvyuvqqvqvbvbbybvvuybububquuqqbyqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyqubbyqyybubqvqqvvyvy...

output:

6298690918420

result:

ok 1 number(s): "6298690918420"

Test #84:

score: 0
Accepted
time: 2319ms
memory: 26088kb

input:

1
mllmmddumdmlhhllllulhldluhmludmmdmuhlmhuhduldhhdmmmlmlhhmlhmllhmluhumlmlluhmmhluuddmmluuulumldudhdhudummldumhmduuuldullmudhlumduuuuhmdmlmdmuhhhduudllmlhdhlmdlldluldlmhullmdlhdlhmlhuduldldhllhhdddhhlummldmhuhlluuhhhuhhdhhumdumdhhmmhmudlmmmumuhuddmddhlmuumluluummhddhuhlhludllmlmuluhuhlduulhdhhddhlud...

output:

958602500960

result:

ok 1 number(s): "958602500960"

Test #85:

score: 0
Accepted
time: 2338ms
memory: 25972kb

input:

1
rrfdppfdddxfrxxrfxpfxffrfdxffxfdxxxppppffxpdpxffdprdfrpxxfprfrdprpdfrrfxrdfffddrdpdxddffpfrprpdrfdxffxpfpfxxpxppxppfxddfpfxxrfpppdxprffpxxddrxdxdrpxffxrffrrrdrpfxprdrxfxrxppprppdfpfrfpdxfpxrrpppdrpdpprfxrprdpdxfxrfprrdrddfprxrfrxpfdpxpdffxrrfppppfprrrppdrxffpxfdxffddprpfxxxpxpxprxpfxfpxfdrrrdddfrp...

output:

1123136417942

result:

ok 1 number(s): "1123136417942"