QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#111183#4882. String Strange SumLeafSeekAC ✓2128ms138720kbC++144.6kb2023-06-06 10:57:032023-06-06 10:57:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 19ms
memory: 69272kb

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: 64ms
memory: 69336kb

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: 84ms
memory: 69320kb

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: 126ms
memory: 69332kb

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: 183ms
memory: 69332kb

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: 283ms
memory: 69408kb

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: 335ms
memory: 69292kb

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: 403ms
memory: 69292kb

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: 561ms
memory: 69676kb

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: 996ms
memory: 72824kb

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: 1316ms
memory: 83312kb

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: 1752ms
memory: 104080kb

input:

2
ddvddvvvvvddddvddddddddddddvvdvvvvvvvddvddddddddvvvvdvvddvvdvvvdvdddvdddvvvvdvvvvdvdvdvddvvvddvdvdddvdddvdvvdvvvvdvdvvvvvvdvdvvdddvdddvvvdddvvddvvvdvdddvdddvvdvvddvddvdvdvddvvvvvvdvdddvvddvdddvdddvdvvvvdvvvvdvvddvvvddvvdddvvddvdddvdvdvddvvvddvddvvddvddvvddddvdddvddvvvdvdvvvvvdvvvvddddvdddvddvdvvdd...

output:

132896961339
129565821251

result:

ok 2 number(s): "132896961339 129565821251"

Test #13:

score: 0
Accepted
time: 844ms
memory: 104120kb

input:

1
aaaattttattataatattaatattatttatatataaaaaaaattttttaaaaataatttattaaaaaatttttataataataaattttatattatattaaaaatttaaatatatttataaattaatatatataaatataaataaattttattttattaaaatttataaaaatattaattataaaattattaaaatttataaaatataaataatatataaattttaaaaatattaattattattaaaaaaaataatttaataaatattataattaattattaataataatattatatt...

output:

119827510026

result:

ok 1 number(s): "119827510026"

Test #14:

score: 0
Accepted
time: 2105ms
memory: 138652kb

input:

1
wzwzzzwzzzwzwwzzwzzzwzzwzzzzwwzzzzzzwzzwzwzzwzwwzwzzwzzwwwwwwwzwzwzzzwzzzwwwwwwzwwwzzzwwwzzwwzwzwzzwzwzwwwwzwzwzzzzwwzwzzzwwwzwwzzwwzzzwzzzzzwwwzzzzwwwwwwzwwzzzwzwzzzwwwzwzzzzzwzwzzwwwwzwwzwzzzzwwwwwwwzwwzzwzwzwwwzwwwwwwzzzwwzzwwzzzzzzzwzzzwwwzwwwzzwwzzzzwzzzwzzwzwzwwwwzzwwwzwzwzwzzwzzzzzwwwwwzwww...

output:

554193679678

result:

ok 1 number(s): "554193679678"

Test #15:

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

input:

1
eeeewweeewwweeeewewweweeweeeewweweeewweeewweewwwewwewwwewwewwwewewewwweewwwwweeeweweeeeeeewweewweewwwewwweweeeweweweeweeewwwwewweweewwewwwweeweeeewwwwewewwwewwwwewwewwewewwwwwweeweewweewweeewwwwewewewewwwwwweweeewwwwwewwwwweeewweeweewewwweewweeeewwewewewewweeeewwweweewewwwwewwwwwwwewwweeeeeewewewe...

output:

529663865648

result:

ok 1 number(s): "529663865648"

Test #16:

score: 0
Accepted
time: 1951ms
memory: 138672kb

input:

1
vvvvvaaavavaaavaavavvavaaaavavavaaaaavavvvvvvavvvvvaaaavvvvavaaavvvaavaaavavaaaavvvvvvavavaavvaavvvaavvvaavvvaaaaaavavavavvaavavvavavvvvvaavvavavvvavavvvvavavvaaavvvvavvvvvvaavvavvvaavvavaavvvvavvaaaaavvvaavvaaaaavaavvavvvaavavaaaavaavvaavvavvavvavvvvvaavvvavvaaavaavavaaavavavvaavaavavaavavvavvvaa...

output:

556151200408

result:

ok 1 number(s): "556151200408"

Test #17:

score: 0
Accepted
time: 2128ms
memory: 138608kb

input:

1
lslsslslssslllllslssllsssllllslllsllssllslllsslslslssllssslsssllsllslllllsssssllslslssslllslssslssslsslsllssllssslllllslslslsslssssssslsllslssslsslslllsssssslsslslslllslsssllsssslsllsssslssllslsllsllsssllslslllsslsllslsssslsssslslslsssllsslllsssssslsssllssllslllsllssslsssslllslslllllsslllsllsllsll...

output:

528149019431

result:

ok 1 number(s): "528149019431"

Test #18:

score: 0
Accepted
time: 1911ms
memory: 133780kb

input:

1
lllrllalaalllalaaraarlaralaaaalaarrrrralllllaarllllaarrlllalalrrlaarllraaaalrarrarrrlallrlaralraarlrrraallralrrlaraallralarrallarrrrarlllrrrarrlllllaaarlaararrlalalraallrlararalallalrrlrlrarlrraararrarllaaaaallalrlaaarllraaaalraalaarrrralllrlalalralalrrllrrallarllalraaalralrrlalrlarrralrlrrraraaal...

output:

22333600841

result:

ok 1 number(s): "22333600841"

Test #19:

score: 0
Accepted
time: 1682ms
memory: 131396kb

input:

1
iixvjvjjijijiijvvxjvxvjjjjjiixijvvxxvjxvvvivxixjixiivivijjiixvxvixxvvjjxiijvixjivjvxixxivxvxxjiixjxivjvivivjxxxjxiiviijjxxvxiijjvxxjjvjvjxixivxxjijjiiivjvvvjiijijxvvivivxixiijjvxxvxxvjjijjjjvvxjxxvjxixvvjijivjjjviixviivijvjjjvjjxvjjxiivxxxjxxjvxxvjxijjxxvxjjvvvvjivxjvjvxxiivvvxiivijxxjxjxjxvivvvxv...

output:

11581008357

result:

ok 1 number(s): "11581008357"

Test #20:

score: 0
Accepted
time: 293ms
memory: 130344kb

input:

1
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

1333333333300000

result:

ok 1 number(s): "1333333333300000"

Test #21:

score: 0
Accepted
time: 110ms
memory: 69224kb

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: 285ms
memory: 69376kb

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: 669ms
memory: 73932kb

input:

10
iwwiwiwiwiwwiwwiwiwiiwwwwwiwiiiwwiiwwwiwwwwiiwwwiiiwwwwwiwwwwiwiiwiiwwiiwwiiwwwwwwwwiwwiiiwwiiwiwiwwiiiiiwiwiwwiiwwwwwwiwiwiwwiiiiiwwwiwwiiiwiwwiwiwiwiwwiwwiwiwiiwwwwwiwiiiwwiiwwwiwwwwiiwwwiiiwwwwwiwwwwiwiiwiiwwiiwwiiwwwwwwwwiwwiiiwwiiwiwiwwiiiiiwiwiwwiiwwwwwwiwiwiwwiiiiiwwwiwwiiiwiwwiwiwiwiwwiww...

output:

1295376087708
1295178117419
1295587801659
1295313428121
1296115944696
1295231802325
1295170936996
1295379554897
1295313977212
1295364009371

result:

ok 10 numbers

Test #24:

score: 0
Accepted
time: 1314ms
memory: 115348kb

input:

1
ngngggngggngnnggngggnggnggggnnggggggnggngnggngnngnggnggnnnnnnngngngggngggnnnnnngnnngggnnnggnngngnggngngnnnngngnggggnngngggnnngnnggnngggngggggnnnggggnnnnnngnngggngngggnnngngggggngnggnnnngnngnggggnnnnnnngnnggngngnnngnnnnnngggnnggnngggggggngggnnngnnnggnnggggngggnggngngnnnnggnnngngngnggngggggnnnnngnnn...

output:

1320450315151483

result:

ok 1 number(s): "1320450315151483"

Test #25:

score: 0
Accepted
time: 1235ms
memory: 115316kb

input:

1
vvvfvvrvrrvvvrvrrfrrfvrfrvrrrrvrrfffffrvvvvvrrfvvvvrrffvvvrvrvffvrrfvvfrrrrvfrffrfffvrvvfvrfrvfrrfvfffrrvvfrvffvrfrrvvfrvrffrvvrffffrfvvvfffrffvvvvvrrrfvrrfrffvrvrvfrrvvfvrfrfrvrvvrvffvfvfrfvffrrfrffrfvvrrrrrvvrvfvrrrfvvfrrrrvfrrvrrffffrvvvfvrvrvfrvrvffvvffrvvrfvvrvfrrrvfrvffvrvfvrfffrvfvfffrfrrrv...

output:

1320037988306839

result:

ok 1 number(s): "1320037988306839"

Test #26:

score: 0
Accepted
time: 882ms
memory: 114996kb

input:

1
vqducvmoheimtxbtezzhinvgpltrtlgdacurdwpddmybmtvlyzxedvvximthlnpphlfnpjfrwofqwcsiyllrpeotqjpjpwcuohpkakdwedioksrzmzzyalfmvsitadyvltamltccnakjcnchmcycwmllrxnpsrpfafaogkbjpnxpufizpdvyosypyfyfddhebgunajssmtzzpenvsitafxvjonoyaaskglenhvfamuzqxtntcxcqoupkmutslthtdowxaqzvmpgiqsuvuyditcbaxhigdrfhcokapnjqpp...

output:

1319998788614514

result:

ok 1 number(s): "1319998788614514"

Test #27:

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

input:

1
jjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpescjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpesczjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpescjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjjbpejjbjjbpjjbjjbpescznjjbjjbpjjbjjbpejjbjjbpjjbjjbpesjjbjjbpjjbjj...

output:

405176488446365

result:

ok 1 number(s): "405176488446365"

Test #28:

score: 0
Accepted
time: 952ms
memory: 75224kb

input:

10
ccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbyccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbccjccjuccjccjutccjccjuccjccjutvccjccjuccjccjutccjccjuccjccjutvbypccjccjuccjccjutccjccjuccjccjutvccjccjuccjc...

output:

427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877
427679431877

result:

ok 10 numbers

Test #29:

score: 0
Accepted
time: 522ms
memory: 69852kb

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: 1753ms
memory: 125704kb

input:

1
qqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbmqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqqelrqqeqqelqqeqqelrvbmxqqeqqelqqeqqelrqqeqqelqqeqqelrvqqeqqelqqeqq...

output:

405176488446365

result:

ok 1 number(s): "405176488446365"

Test #31:

score: 0
Accepted
time: 1807ms
memory: 125756kb

input:

1
zznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxzznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxezznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxzznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzznwbzznzznwzznzznwbrxeizznzznwzznzznwbzznzznwzznzznwbrzznzznwzznzz...

output:

405176488446365

result:

ok 1 number(s): "405176488446365"

Test #32:

score: 0
Accepted
time: 1630ms
memory: 120372kb

input:

1
aaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbraaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpbrzaaoaaoxaaoaaoxwaaoaaoxaaoaaoxwpaaoaaoxaaoaa...

output:

497781730884919

result:

ok 1 number(s): "497781730884919"

Test #33:

score: 0
Accepted
time: 1608ms
memory: 120424kb

input:

1
xxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpdxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexxeckxxexxecxxexxeckfpdqxxexxecxxexxeckxxexxecxxexxeckfxxexxecxxexx...

output:

497781730884919

result:

ok 1 number(s): "497781730884919"

Test #34:

score: 0
Accepted
time: 1712ms
memory: 117776kb

input:

1
iiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmeiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmehiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmeiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmehaiiwiiwfiiwiiwfbiiwiiwfiiwiiwfbmiiwiiwfiiwii...

output:

807861657180251

result:

ok 1 number(s): "807861657180251"

Test #35:

score: 0
Accepted
time: 1608ms
memory: 115156kb

input:

1
oopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvoopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvroopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvoopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoopdzoopoopdoopoopdzgvrwoopoopdoopoopdzoopoopdoopoopdzgoopoopdoopoo...

output:

1292889259936437

result:

ok 1 number(s): "1292889259936437"

Test #36:

score: 0
Accepted
time: 1231ms
memory: 115124kb

input:

1
iiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajecliiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajeclviiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajecliiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaiiajeiiaiiajiiaiiajeclvpiiaiiajiiaiiajeiiaiiajiiaiiajeciiaiiajiiaii...

output:

1328201924096597

result:

ok 1 number(s): "1328201924096597"

Test #37:

score: 0
Accepted
time: 890ms
memory: 115540kb

input:

1
yygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygyygvyygyygvouyygyygvyygyygvoyygy...

output:

1332701853158829

result:

ok 1 number(s): "1332701853158829"

Test #38:

score: 0
Accepted
time: 582ms
memory: 117284kb

input:

1
hhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfhhfkhhfh...

output:

1333199053599917

result:

ok 1 number(s): "1333199053599917"

Test #39:

score: 0
Accepted
time: 1164ms
memory: 133376kb

input:

1
cxcxccxcxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxcccxcxccxcccxccccxcxccxccccxcxccxcxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxcccxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxccccxcxccxcccxcccxcxccxccccxcxccxcccxccccxcxccxcccxcccxcxccxcxccxcccxcccxcxccxcccxcxccxcccxcccxcxccxccccxcxccxcc...

output:

532325876704019

result:

ok 1 number(s): "532325876704019"

Test #40:

score: 0
Accepted
time: 1092ms
memory: 132368kb

input:

1
aqaqaqaqaaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaaqaqaaaaqaqaaaqaqaaqaqaaaaaqaqaqaqaaqaaqaqaqaqaaqaqaqaqaqaqaaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaqaqaqaqaaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaqaqaaqaqaaqaqaaaaqaaqaqaaqaqaaqaqaaaaqaqaaaqaqaaqaqaaaaaqaqaqaqaaqaaqaqaqaqaaqaqaqaqaq...

output:

489819092586073

result:

ok 1 number(s): "489819092586073"

Test #41:

score: 0
Accepted
time: 1240ms
memory: 131976kb

input:

1
zzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzzzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjjzzzzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzjzjjzzzzzzzzjzjjzzzzjzjjzzzzzzzjzjzzzzjzjj...

output:

390591892081557

result:

ok 1 number(s): "390591892081557"

Test #42:

score: 0
Accepted
time: 1425ms
memory: 131592kb

input:

1
ddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdggddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdggddgddgdgdgdgdggdddggdggggddgddggggdgddgdggddggdggdgdgdggdddddgdddgggdggddggdgdddgdgddggddddgddgdgddggdgdgdggggddddgddgdgdgdgdggdddggdggggddgdddgddddgddgd...

output:

88340030443020

result:

ok 1 number(s): "88340030443020"

Test #43:

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

input:

1
bbbbllblblllbllbllblbbllblbllbblblblbblblllblllblllblbllbbbbbllllblllbbblllbllbbbblblbblbllbbbblbllbbbllbbbbbbbbbbbbbbbbllblblllbllbllblbbllblbllbbbbbbllblblllbllbllblbbllblbllbblblblbblblllblllblllblbllbbbbbllllblllbbblllbllbbbblblbblbllbbbblbllbbbllbbbbbbbbbbbbbbbbllblblllbllbllblbbllblbllbblblb...

output:

21558624570815

result:

ok 1 number(s): "21558624570815"

Test #44:

score: 0
Accepted
time: 1859ms
memory: 132536kb

input:

1
smmsmsmssmmssmmmssmssmmsmmmmmmsmmmssmmsssmssmmsmmsmmsssmsmsmmssssmmmmmmsmsmsmsmsmmssssmmmmsmsssmmsssmsmmmsmssmsssmmmsmmmmsssmsmmmmmssssssssmmmssssmmmmmmsssmsmmsmmmmsssmmmmmmmmsmmmsmssmmsmmssmmmssmmssmmsmsmmssmsmsmsmmmssmsmsssmssssmssmssmsmsmsmsmmmmsmmssmsssmsssmssmssmmsmmsssmmsssssmmsmmsmssmsmmmms...

output:

3080126774871

result:

ok 1 number(s): "3080126774871"

Test #45:

score: 0
Accepted
time: 1841ms
memory: 130020kb

input:

1
pqpppppqqqqqpqqpppqqqqpqpqqppqqppqqqppqqqqqppqqppqpqppqppqqpppppqppppqqppppqpppqppqpqpqqppppqqpqqppppqpqqpppqqpqpppqqpqqqppqqqpqppqqqqqqqqqpppqqqqqqpqppqppqqpqppqqpqpqpqppppqqqqpqpqqqqqpqqpppqqppqqpqqqqqpqqppqpqqpqqqqqqpppqppqppqqqpqqpqqqqqpqppppqqpqpqqppppqqqqqpqqppppqqqqppqpqqqpqpqqppqqppqqqqpqq...

output:

859785574356

result:

ok 1 number(s): "859785574356"

Test #46:

score: 0
Accepted
time: 1256ms
memory: 134648kb

input:

1
sjsjsjssjsjsjsjsjsjsjsssjsjssjssjsjsjsjssjsjsjssjsjsjsjsjssjsjssjsjssjssjsjsjssjssjsjsjssjsjsjsjsjsjssjssjsjsjssjssjsjssjsjsjsjssjsjsjsjssjsjsjsjsssjsjsjssjsjsjsssjsjsssjsjssjssjsjssjssjsjsjssjssjsjsjssjsjsjsjssjsjsjssjsjssjsjssjsjssjsjsjssjssjsjsjssjsjsjsssjsjsjssjssjsjsjssjsjsjssjsjsjsjssjsjsjsj...

output:

535123487680607

result:

ok 1 number(s): "535123487680607"

Test #47:

score: 0
Accepted
time: 1285ms
memory: 134508kb

input:

1
vrvrvvrvrvrvrvvvvrvrvrvvrvrvrvrvvvvrvrvrvrvrvrvvvvrvrvrvrvvvrvrvrvvrvrvrvrvvvvrvrvrvrvvvrvrvrvvrvrvrvrvrvvvvrvrvrvrvvvrvrvrvvrvrvrvrvvvvrvrvrvrvvvrvrvrvrvvrvrvrvrvvrvvrvrvrvrvvrvrvrvrvvrvvrvrvrvrvvrvrvrvrvrvvrvrvrvrvrvrvvrvvrvrvrvrvrvrvvrvvrvrvrvrvrvrvvrvvrvrvrvrvrvvrvrvvrvvrvrvrvrvrvvrvrvvrvrvrvr...

output:

532834873916524

result:

ok 1 number(s): "532834873916524"

Test #48:

score: 0
Accepted
time: 1126ms
memory: 133464kb

input:

1
xzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxzxxxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxzxzxzxxxzxzxxzxzxxzxzxxzxzxxzxzxzxxzxzxxzxzxxxzxzxxzxz...

output:

543877851845068

result:

ok 1 number(s): "543877851845068"

Test #49:

score: 0
Accepted
time: 1122ms
memory: 132400kb

input:

1
duddudududduddudududududududududduddudududduddududududududududududduddududududdudududduddududududududududududduddudududduddududududududududududududdudududududdududududududududduddudududduddududududududududududududdudududdudududduddudududududududududduddudududduddududududududududududduddududududdud...

output:

383753618060522

result:

ok 1 number(s): "383753618060522"

Test #50:

score: 0
Accepted
time: 1203ms
memory: 131824kb

input:

1
pupuuupuuujrpupuuupuuupuuujrpupupupupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupuuupuuujrpupuuupuuupuuujrpuppupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupuuupuuujrpupuuupuuupuuujrpuppupuuupuuujrpupuuupuuupuuujrpupupuuupuuujrpupupuuupupuuupuuujrpupuuu...

output:

83495817302527

result:

ok 1 number(s): "83495817302527"

Test #51:

score: 0
Accepted
time: 1219ms
memory: 131552kb

input:

1
cgvcgvcgvcgvpfghxjcgvcgvpfghxjezcgvcgvpfghxjcgvcgvpfghxjezthvmijtclnqdcgvpfghxjezthvmijtclnqdcsiabaeklvpotstfhwzucsuoftiuyxwxgwwuycgvcgvpfghxjcgvcgvpfghxjezcgvcgvpfghxjcgvcgvpfghxjezthvmijtclnqdcgvccgvcgvpfghxjcgvcgvpfghxjezcgvcgvpfghxjcgvcgvpfghxjezthvmijtclnqdcgvpfghxjezthvmijtclnqdcsiabaeklvpot...

output:

20342734124692

result:

ok 1 number(s): "20342734124692"

Test #52:

score: 0
Accepted
time: 1259ms
memory: 131012kb

input:

1
laiebobdjvjnwoldexhhwwphnpevihgcjtgzjmzdlzdwzuahhiwztjxuozcmffypqtitqoqpwmbhzrdgxoyziqvisaupzmbttggrsqafcsvgwsknanhqzaehnzgnouxtmcgoilopckmsukvzbpffpaiaksguxkcxkypdkuhezpvzgoobqzhlaiebobdjvjnwoldexhhwwphnpevihgcjtgzjmzdlzdwzuahhiwztjxuozcmffypqtitqoqpwmbhzrdgxoyziqvisaupzmbttggrsqafcsvgwsknanhqzae...

output:

2039003270945

result:

ok 1 number(s): "2039003270945"

Test #53:

score: 0
Accepted
time: 1206ms
memory: 130764kb

input:

1
vyubllhxsbxevsoihfkmdnvmntrqxeukvcqogklkxqbmkprnovsdkmfzstudxhtfweaocdiiqmndherttmfrngayfgdycjcgclgosajtbcvtkhryihwvrthgcmqnqkkqnzktawxuomaruaytivculcoglecgnazxinyyfjzadqeikhguipxadpnbzvqwupdojnelspwbbunderebfcqjwxmfsgyemmatqgryxyrbjcyyfxhaymmgdpxhiudhdhswtfvmskfqshupmarusazrinmyifneslvealmqllfuvs...

output:

108525645541

result:

ok 1 number(s): "108525645541"

Test #54:

score: 0
Accepted
time: 1253ms
memory: 123612kb

input:

1
atwxvutxruyvpnlodfnjzdbihsrjlvgoevkdfiezamcgbhiheecxuppdodeewrngsdtpxahhmmjikwbmvwytjxczvscewuexadslctikvmnumoipbapbhruzbublpfqtbmmqszobriiffznezlmoitosylcrqzmbqjefjjpxnmcoskxwvanhobiyujmiczfwhfcvtboddamyozkshzzxzdxbhyrjjkdmyntqejybofceheasspwsxnflvqmordujwtxezlsfnkeucizhpwwjdfnlijrrchfcffjhnawaal...

output:

15326358668

result:

ok 1 number(s): "15326358668"

Test #55:

score: 0
Accepted
time: 1176ms
memory: 132092kb

input:

1
qqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqqjqqjqqqjqqqjqqqjqqqjqqqjqqqjqqqjqqjqqqjqqqqqjqqqqqjq...

output:

495209269441827

result:

ok 1 number(s): "495209269441827"

Test #56:

score: 0
Accepted
time: 1272ms
memory: 131648kb

input:

1
dididdxidididddididdxidididdxiiddiddididididdxidididdxiiddiddididdxiiddididididdxidididdxiiddididdxidididddididdxidididdxiiddiddididididdxidididdxiiddiddididdxiiddididididdxidididdxiiddiddididdxiiddididdxiidiididididididdxidididdxiiddiddididididdxidididddididdxidididdxiiddiddididididdxidididdxiidd...

output:

87336487474432

result:

ok 1 number(s): "87336487474432"

Test #57:

score: 0
Accepted
time: 1426ms
memory: 131632kb

input:

1
cwnwnwcwnwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwnwnwnwnncncwnwnwcwnwcwnwnwcwnwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwnwnwnwnncncwnwnwcwnwnwnwncwnwnwcwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwcwnwnwcwnwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwnncwnwnwnwnncncwnwnwcwnwnwnwncwnwnwcwnwnwcwnwnwcwnwnwnwnncnwwccwnwnwnwn...

output:

28464613072032

result:

ok 1 number(s): "28464613072032"

Test #58:

score: 0
Accepted
time: 1124ms
memory: 132400kb

input:

1
gyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggyggyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggygyggygyggyggygyggygyggygyggygyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggyggygggyggygygyggygyggygyggygyggygyggyggygygggyggygygyggygyggygyggyggyggygygyggygyggygy...

output:

510728187699973

result:

ok 1 number(s): "510728187699973"

Test #59:

score: 0
Accepted
time: 1279ms
memory: 131664kb

input:

1
qiqiiqqffjqiqiiqqffqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiaaiiiijiaifiqiqqiqiqiiqqqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiqiqiiqqffjqiqiiqqffqiqqiqiiqqffjqiqiiqqffqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiaaiiiijiaifiqiqqiqiqiiqqqiqiiqqffjqiqiiqqffjqfqiqiqiiqqffjqfqiqiqiiqqffjqiqiiqqffqiqiiqqffjqiqiiqqff...

output:

50871054628589

result:

ok 1 number(s): "50871054628589"

Test #60:

score: 0
Accepted
time: 1319ms
memory: 131396kb

input:

1
mmtqllmmtqlltqqqommtqllmmtqlltqqqotmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqooollllttmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqooollllttmmtqllmmtqlltqqqommtqllmmtqlltqqqotmoomtoltottmtqottotqooollllttommtqllmmtqlltqq...

output:

51284405737644

result:

ok 1 number(s): "51284405737644"

Test #61:

score: 0
Accepted
time: 1208ms
memory: 128116kb

input:

1
hmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmhmhhmhmhmhhmhmmhmhmhhmhmhmhhmhmmhmhmhmhhmhmhmhhm...

output:

284623096285415

result:

ok 1 number(s): "284623096285415"

Test #62:

score: 0
Accepted
time: 1201ms
memory: 129728kb

input:

1
amaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamamaamaamaaamaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamamaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamaamaamaamaamamaamaamaamamaammamamaamaamaaamaamaamaaamaaamaamaamaaamaamaamaamamaammamamaamamaamaamaaamaamaamaaamaaamaamaamaaamaamaamaamamaammamam...

output:

359135170761701

result:

ok 1 number(s): "359135170761701"

Test #63:

score: 0
Accepted
time: 1432ms
memory: 127844kb

input:

1
oollolllooloooollloollolllooloooolllooloooollooollolllooloooollloollolllooloooolllooloooollolllooloooollloolooollolllooloooollloollolllooloooolllooloooooollolllooloooollloollolllooloooolllooloooollooollolllooloooollloollolllooloooolllooloooollolllooloooollloolooollolllooloooollloollolllooloooolllo...

output:

255239125866786

result:

ok 1 number(s): "255239125866786"

Test #64:

score: 0
Accepted
time: 1482ms
memory: 124560kb

input:

1
itttttittiitittiiiiititttiittiiitittitttttiitttttittiitittiiiiititttiittiiitittitttttittiitittiiiiititttiittiiitittititiiitiiiitttttittiitittiiiiititttiittiiitittitttttittiitittiiiiititttiittiiitittititiiitiiittiiiitittittiitiiiititittttiitittttitittiitttttittiitittiiiiititttiitttttittiitittiiiiit...

output:

76141819635053

result:

ok 1 number(s): "76141819635053"

Test #65:

score: 0
Accepted
time: 1495ms
memory: 131412kb

input:

1
vlvllvvlvvvvlvlvlvlllvllvvlvlllvvlvlllvlvvvvvllllvvvlllvvvvvlllvlvvlvvllvvvvlvllvvvllvvvllllvllllvvlvvlllvllvlvvvvlvvvllvlllvlvlvvllvlllvvvlllvlvvlllllvvvvvvlvlllvvllllvvvlvllvvlvvvvlvlvlvlllvllvvlvlllvvlvlllvlvvvvvllllvvvlllvvvvvlllvlvvlvvllvvvvlvllvvvllvvvllllvllllvvlvvlllvllvlvvvvlvvvllvlllvlvl...

output:

68479316171591

result:

ok 1 number(s): "68479316171591"

Test #66:

score: 0
Accepted
time: 1714ms
memory: 130628kb

input:

1
wwwwtwtttttwttwtwtwtwttwwttttttwwwtwwwtwtttwtwwtttwtwtwttwttwtwwwwtwttwttwttwtwtwwtttwwwwttwtwwttwwtwwwwwwtwtttttwttwtwtwtwttwwttttttwwwtwwwtwtttwtwwtttwtwtwttwttwtwwwwtwttwttwttwtwtwwtttwwwwttwtwwttwwtwwwwwwwwtttwttttttwwwtttwwtwtwtwwtwwwwtwwtwtwwwwwttwttttwwtwwwtttwtwttwtttwttwtttwwwtwtwwtwwwwtw...

output:

17691884809795

result:

ok 1 number(s): "17691884809795"

Test #67:

score: 0
Accepted
time: 1584ms
memory: 124148kb

input:

1
ggrggrgrgrgrgrrgggrrgrrrrggrggrrrrgrggrgrrggrrgrrgrgrgrrgggggrgggrrrgrrggrrgrgggrgrggrrggggrggrgrggrrgrgrgrrrrgggrgrggrrggrgggggrgrrrgrgrgggrgrrrggrrrrggrrgrgrgrgrggggrgrggrggrgrrgrgrrrrgrrrrrgrrgrggrggrrgrgrggrrrgrgrgrgrrgrrrgggggrgrrrrgrgggggggrgrgrrrgrrrgrrgrrgrrrrrgrggrrgrrgrggggrgrrgrgrggggrg...

output:

9683989352823

result:

ok 1 number(s): "9683989352823"

Test #68:

score: 0
Accepted
time: 1725ms
memory: 130088kb

input:

1
ppppxxpxpxxxpxxpxxpxppxxpxpxxppxpxpxppxpxxxpxxxpxxxpxpxxpppppxxxxpxxxpppxxxpxxppppxpxppxpxxppppxpxxpppxxppppppppppppppppxxpxpxpxppxpppxpxppppxxpxpxxpxxppxpxxxpppxpppppxpxxxxpxpppxxpxxpppxppxxxxxpxpxxxppxpxpxpxxppxpxxxxxpxppxppxxpxpxxppppxppxpxpxpxxpxpxxxxpxxpxpxppxpppppxpppppxxxpxpxxppxpppxpxpxxxx...

output:

7205972642722

result:

ok 1 number(s): "7205972642722"

Test #69:

score: 0
Accepted
time: 1813ms
memory: 130216kb

input:

1
ejjejejeejjeejjjeejeejjejjjjjjejjjeejjeeejeejjejjejjeeejejejjeeeejjjjjjejejejejejjeeeejjjjejeeejjeeejejjjejeejeeejjjejjjjeeejejjjjjeeeeeeeejjjeeeejjjjjjeeejejjejjjjeeejjjjjjjjejjjejeejjejjeejjjeejjeejjejejjeejejejejjjeejejeeejeeeejeejeejejejejejjjjejjeejeeejeeejeejeejjejjeeejjeeeeejjejjejeejejjjje...

output:

2039730367815

result:

ok 1 number(s): "2039730367815"

Test #70:

score: 0
Accepted
time: 1880ms
memory: 134380kb

input:

1
pqpppppqqqqqpqqpppqqqqpqpqqppqqppqqqppqqqqqppqqppqpqppqppqqpppppqppppqqppppqpppqppqpqpqqppppqqpqqppppqpqqpppqqpqpppqqpqqqppqqqpqppqqqqqqqqqpppqqqqqqpqppqppqqpqppqqpqpqpqppppqqqqpqpqqqqqpqqpppqqppqqpqqqqqpqqppqpqqpqqqqqqpppqppqppqqqpqqpqqqqqpqppppqqpqpqqppppqqqqqpqqppppqqqqppqpqqqpqpqqppqqppqqqqpqq...

output:

973434443636

result:

ok 1 number(s): "973434443636"

Test #71:

score: 0
Accepted
time: 1322ms
memory: 128316kb

input:

1
nsnspgyvnnspgyvnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnsnspgyvnnspgyvnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnspgnspgyvnnspgynspgyvnnsnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnspgnnsnspgyvnnspgyvnspgnspgyvnnspgynspgyvnnspgyvnspgnspgyvnnspgynspgyv...

output:

166159096418848

result:

ok 1 number(s): "166159096418848"

Test #72:

score: 0
Accepted
time: 1246ms
memory: 128116kb

input:

1
ajdziajajdziajdaajajdziajajdziajdaajdziajajdziaajdziajaajdajdziajajdziajdaajdziajajdziaajdziajaajdziajajdziajdaajdziajajdziaajdziajajdziajdaajdziajajdziajdajdziajajdziajdziiizwephdgwmohngmcecsuajdziajajdziajdaajajdziajajdziajdaajdziajajdziaajdziajaajdajdziajajajdziajajdziajdaajajdziajajdziajdaajdz...

output:

102050081004728

result:

ok 1 number(s): "102050081004728"

Test #73:

score: 0
Accepted
time: 1261ms
memory: 125304kb

input:

1
iqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjiqqbngyezahmrjxpyqsiqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjiqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjqgqtzfyqvgzzayqiqqbngyezahmrjxpyqslknxkvljgwlbftmsqiqqbngyezahmrjxpyqslknxkvliqqbngyezahmrjxiqqbngyezahmrjxpyqslknxkvljgwlbftmsqmlnjiqqbngyezahmrjxpyqsiqqbngye...

output:

10274882153888

result:

ok 1 number(s): "10274882153888"

Test #74:

score: 0
Accepted
time: 1225ms
memory: 127732kb

input:

1
skcfwksjxcarruibvgsmuqjisbipxukcteuedhjwkkhgstysyhjonndfkjdqswqvoufusxaoxvimegxvipioyhgxlkgougdeaaqkoscseahwrlolreitbrfjyhtctjkeyulodbxttwirspwnlhqgdmsuuovgntiqrmlsskcfwksjxcarruibvgsmuqjisbipxukcteuedhjwkkhgstysyhjonndfkjdqswqvoufusxaoxvimegxvipioyhgxlkgougdeaaqkoscseahwrlolreitbrfjyhtctjkeyulodb...

output:

3670322981913

result:

ok 1 number(s): "3670322981913"

Test #75:

score: 0
Accepted
time: 1190ms
memory: 127616kb

input:

1
ulllqynfnacytluecglprkrdojvwttvznkamgqptxfbfodtnggqthcqrqtxokdcjesshjnnjmvbchjgsqghdrgnxutakrgsdkbaxyvfqxbeyrifwdqlhveceozuehcshqhdkulkgrgvrjlulfebvckpptybbxktagbkhjlxglczpfetutyrngxzhrwrlglticuhdsbhnysdjgwpaparpvwudccczlvhjdwtvbbozvfaflqohobdsbfkmwmtvhmtqxwghyhfygibbctnptdtesemarxcuxikvyktmfrciae...

output:

3178609760355

result:

ok 1 number(s): "3178609760355"

Test #76:

score: 0
Accepted
time: 1212ms
memory: 128532kb

input:

1
qljkclxuyhroxjsbyoqzagiqtbmfmhvzjkpotocxnrdqtdpcobdeunulnndecubxnenptxpprrqpksmcgxmqthcvychdfmelnjlgbdhcmsgmqfbzrmttjpjjzjafsqzqqhwpohqgvztmeuatmpahteraweffrvrnmvsxsfosvlqhogooknxrlbnhdemrjhvrelwvftenxalkzpcbfdizmjechowvddmkrzaxoeecwxduunozyevezlkfjfnygwhwuvodnugyrdptxipqrrwflrpwdfeboidohndhegxrpv...

output:

231098330295

result:

ok 1 number(s): "231098330295"

Test #77:

score: 0
Accepted
time: 1162ms
memory: 123492kb

input:

1
ahvxjejsrurnteasxdccttbcnbxuvcqfryqlrwlsalstlghccvtlyrdgelfwkkpboyvyoeobtwjclmsqdeplvouvzhgblwjyyqqmzohkfzuqtzinhncolhxcnlqnegdywfqevaebfiwzgiuljbkkbhvhizqgdifdipbsigcxlbulqeejolcpoywjxxivydiwdiofqhwcdfpbwqagfiuptyslvmlxemvmtgmxtzeuqcxwwjsdoozrxsvyevugtakwfeibijmrbxlpwbmtejofxhcllptzqxvllndlrgxxcz...

output:

115451201273

result:

ok 1 number(s): "115451201273"

Test #78:

score: 0
Accepted
time: 1185ms
memory: 123380kb

input:

1
lauqzzvdtqdjlthyvkwpxolpobgcdjuwlnchrwzwdcqpwmgohltxwpkstbuxdvbkfjihnxyycpoxvjgbbpkgoriakrxanenrnzrhtiebqnlbwvgayvflgbvrnpcocwwcoswbifduhpiguiabylnuznhrzjnroisdyoaakesixcjywvruymdixmoqslcfumxheojztmfqquoxjgjqkncefdpktrajppibcrgadagqenaakdviapprxmdvyuxvxvtfbklptwkctvumpigutisgyopaykojtzljizpczzkult...

output:

35638571793

result:

ok 1 number(s): "35638571793"

Test #79:

score: 0
Accepted
time: 1214ms
memory: 124572kb

input:

1
bupceluctlyeiqvdgsqrhgmnoxtrvekdaejgsnahbzwkmonoaawcliigdgaaptqkxguicboozzrnjpmzepyurcwhexwaplacbgxvwunjezqlzdnimbimotlhmlmvisfumzzfxhdmtnnsshqahvzdnudxyvwtfhzmfrasrricqzwdxjcpebqodmnylrznwhsposweumdggbzydhjxohhchgcmoytrrjgzyqufarymdswaoabxxipxcqsvefzdtglrpucahvxsqjalwnhoipprgsqvnrttwoswssroqbpbbv...

output:

5200701650

result:

ok 1 number(s): "5200701650"

Test #80:

score: 0
Accepted
time: 1438ms
memory: 124260kb

input:

1
iiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhihhuuhhiiiuihuuhuiuhhuuhiiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhiiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhihhiiuuiuiuhuiuiuhiuihiihuhihiuiiuuiuiuhuiuiuhiuihiihuhihiuiuuhihhuuhhiiiuihuuhuiuhhuuhiiuuiui...

output:

17892681445892

result:

ok 1 number(s): "17892681445892"

Test #81:

score: 0
Accepted
time: 1522ms
memory: 126656kb

input:

1
pippfiipiipfppifffpiffiifffipfipfiffpppfffiiifpfififffpiffippipffpifffpifpppffpiifiifiipiffiffffppfififippfipfppipipiipfifpiiififfffpifffipfpfiffiippfpiiifffififififfpffpiffippiipppipipfppiippfpipfipifipifpipfiipfppppipifppippffffpiiipfpppifpipfffpppipipipppfppppfippiifffpiiiiipfifppppffififfpipfp...

output:

2237974405555

result:

ok 1 number(s): "2237974405555"

Test #82:

score: 0
Accepted
time: 1544ms
memory: 126064kb

input:

1
lovovovovvlvoolvollovloovlllvllvllloloovlvllllvlvovooovlvovvlooooovlvovvovovovvlvlvolvllovoolovvvvvlvvoolovllovvlovllolvllloovvvloovlooovovlovlooovvvvolooolvlvllllvvovlvllooolovlloovvlollolvovlooololllooolvlvoolvolvlllllovoloololovooolovvvolvoloolvvlovvolvvvvvoloovvololvvlvvlvvoollololovovloovoolv...

output:

583505052506

result:

ok 1 number(s): "583505052506"

Test #83:

score: 0
Accepted
time: 1403ms
memory: 128316kb

input:

1
yqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyqubbyqyybubqvqqvvyvyvyuvqqvqvbvbbybvvuybububquuqqbyyvyqqbvbqubuuqbbvuyqqubyqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyquyqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyqubbyqyybubqvqqvvyvyvyuvqqvqvbvbbybvvuybububquuqqbyqvyqubuqyybbbuqbvbqyyqyvqbvyuyqvbqvvyqubbyqyybubqvqqvvyvy...

output:

6298690918420

result:

ok 1 number(s): "6298690918420"

Test #84:

score: 0
Accepted
time: 1477ms
memory: 125424kb

input:

1
mllmmddumdmlhhllllulhldluhmludmmdmuhlmhuhduldhhdmmmlmlhhmlhmllhmluhumlmlluhmmhluuddmmluuulumldudhdhudummldumhmduuuldullmudhlumduuuuhmdmlmdmuhhhduudllmlhdhlmdlldluldlmhullmdlhdlhmlhuduldldhllhhdddhhlummldmhuhlluuhhhuhhdhhumdumdhhmmhmudlmmmumuhuddmddhlmuumluluummhddhuhlhludllmlmuluhuhlduulhdhhddhlud...

output:

958602500960

result:

ok 1 number(s): "958602500960"

Test #85:

score: 0
Accepted
time: 1467ms
memory: 124376kb

input:

1
rrfdppfdddxfrxxrfxpfxffrfdxffxfdxxxppppffxpdpxffdprdfrpxxfprfrdprpdfrrfxrdfffddrdpdxddffpfrprpdrfdxffxpfpfxxpxppxppfxddfpfxxrfpppdxprffpxxddrxdxdrpxffxrffrrrdrpfxprdrxfxrxppprppdfpfrfpdxfpxrrpppdrpdpprfxrprdpdxfxrfprrdrddfprxrfrxpfdpxpdffxrrfppppfprrrppdrxffpxfdxffddprpfxxxpxpxprxpfxfpxfdrrrdddfrp...

output:

1123136417942

result:

ok 1 number(s): "1123136417942"