QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#221859#7618. Pattern Searchucup-team148#AC ✓160ms7488kbC++141005b2023-10-21 14:52:162023-10-21 14:52:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
bajkaaall aal
abca cba

output:

2
1

result:

ok 2 number(s): "2 1"

Test #2:

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

input:

16
a a
a b
b a
aa a
ab aa
ab b
ab c
aaz az
abcde edcba
aaaaaaaaaaaabbb aaaaaaaaabb
aaaaaazz az
aaaaaaaaaz zzzzz
gggggggggggggggggggge ggggeeee
hyphyphyphyphyphyphyphyphyphyphyphyp eeeeeeeeee
hyphyphyphyphyphyphyphyphyphyphyphype eeteeteeteet
aaaabbbbbbcccccccc aaabbbbbcccccc

output:

1
0
0
2
0
1
0
1
1
2
2
0
0
0
0
1

result:

ok 16 numbers

Test #3:

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

input:

90522
cyykzyylklyll ylcyllklzk
ttusuuudtdtqus uuddu
uefyqfkiblyfkyd ffyyqde
qfxqecljeqeedea jqdxf
prrbfxdxffpbpp ffppd
ynjgygygjnjnjg jgynjggn
maenpaksmxyya saxkep
nrdnbnjipnjowjz djbwojzrpni
oputuoufoojupu uoouopo
mphmhphpkpkpmhp phmhpppp
zwznzpzqyjczzy wczjnpzqy
pfxfxxkfffpfx fxffkffxpx
hzdhzhhh h...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
4
1
2
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
3
1
1
4
1
1
1
1
1
1
1
1
1
1
5
1
7
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
...

result:

ok 90522 numbers

Test #4:

score: 0
Accepted
time: 123ms
memory: 5628kb

input:

100000
qpohohoqoyqqtkqoqqqfl qptqyqq
yrirresrslrssrrryysrs srysssy
qqtqqslrrsrlfmqtssrhr rsfsq
jfejsqjyflsqqlyydqdts yqsjj
zrzrezrzzszzrrrrrrrrr rrrrrz
ifqgfqqfttbbhgoqqgiqq iqgbggq
xejojrxlglerjgjljppjv jjjje
whhtowwwwhrhhthttombt hoohh
tqwthgtnstqtwattstwww tsqwwqs
cwurupfwrkckupkckpkzu pkcp
ogonm...

output:

1
2
1
2
3
1
2
1
1
2
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
5
1
2
1
1
3
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
1
2
1
2
1
3
2
1
1
2
1
3
2
1
1
1
1
1
3
1
1
1
1
1
2
2
5
1
2
4
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
...

result:

ok 100000 numbers

Test #5:

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

input:

88214
lysxulsgzsxybcgbbcglx zyysssu
kdlrkfhkzkzqqdkqoqkfr loqkkqh
ceaiiaipiipzazizpaaiz ieaicai
jbjzowzcaioauqmbiuzjm wcq
kdnkdddddjcdmndkmjdkd dcdjnj
ywruruwpyuwpwwwzxuxwz xxrwwuu
fapaffifoafopyyaiaaaf ffffoyp
zzzvzaavazvazzzzvvzzv avvvavv
fbtubsuubsufstbdfefet bedue
bylyggblggvgbymybvlvg vmvg
aara...

output:

1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
1
1
1
1
1
2
6
2
1
1
1
1
1
1
1
1
1
1
1
2
6
2
1
1
1
2
1
1
1
3
1
1
1
1
1
1
2
1
2
1
2
1
1
1
4
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
2
1
7
1
1
2
2
1
1
1
1
1
2
3
5
2
1
1
3
3
1
1
2
1
...

result:

ok 88214 numbers

Test #6:

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

input:

95170
vlrsovvpollyrorrl lrrrly
btcbtenuvbsbapw bcbuse
hlxyhhhbhuxhybxh hlxhx
qgiccigisiiiirci qcc
jxpjjjhjojojhj jhjph
xxwwwewtweeed wt
yxxbqjzjnblzjmn znq
rbmbbbbbbmrblbmb mmlmb
rneccaccrtchnxorc athrrc
kkxkxxkxxkkxxxk xxkxkk
donsxndqd nn
csccvvscvvcvzc ccvs
bkhhkkhkh hhbhhk
mwvmvpmwjjpepvwer ejerj...

output:

1
1
1
1
1
1
1
1
1
5
1
2
1
1
1
2
1
3
2
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
4
1
1
1
2
1
4
4
1
1
1
2
1
1
1
1
1
9
2
2
3
1
1
3
2
1
1
1
1
3
1
1
3
1
2
1
2
1
1
2
1
2
2
1
2
1
1
1
1
1
1
2
3
1
2
1
1
1
1
1
2
2
1
4
1
1
1
1
2
1
1
5
2
1
1
3
1
1
3
1
1
2
2
1
1
1
2
4
1
...

result:

ok 95170 numbers

Test #7:

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

input:

96180
rqkdfgusdfgffjkru jkksq
ddeeeddeuude duue
vuyuluqyqjwyqqjwwj uylvq
srnlpkpoeggywrdpig ppgpg
stqxlqxqsqqlssq lxqlx
sbpsnnfbnppfnsjp nfjsb
bvqmbbgbzkgvkkgqmz qqb
kkkhhlhvhhjhhk hvjl
xxqyxeqfbssyeewex wsf
twmlbtitqltmik mm
ccbczbccbycbceb ccccb
msmjjmpifepj mjsjj
kbmkkbkbkmbkmmkk bbbb
fpgfrpbkrrh...

output:

1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
3
3
1
1
1
3
1
1
2
1
1
1
2
3
1
2
1
1
1
2
1
2
2
4
1
2
1
2
1
1
5
2
2
1
1
1
1
1
4
4
1
1
1
3
2
1
3
1
1
1
1
1
1
1
3
1
1
2
5
1
1
1
1
2
1
1
1
2
1
1
2
1
2
1
1
2
10
2
1
1
1
1
3
2
1
1
2
2
1
1
8
1
1
2
1
1
1...

result:

ok 96180 numbers

Test #8:

score: 0
Accepted
time: 68ms
memory: 5340kb

input:

84351
bkiiiekpipghhkhhpia abgh
vchhuubuhbnhzxdg huuh
yyeoyeereybieerry ryr
ttzwzwtzzzcwztww t
xoxokixkkkck xxoo
lcrzzlbcuzgggakldzg blll
lohwlllrolrlkllwln nlkh
zosszzookkongnkpnn nkgp
zzqqqqqzzqqqqrzrzqq zzq
pqupfefpqwezuzppbq q
kxoxhughuuuuugk huuu
gkbsnwnnnupsnsnrjzs nk
mbvmxttddwdvzv vxdm
xnptax...

output:

1
2
2
4
1
1
1
1
5
3
2
1
1
3
2
1
1
2
1
1
1
1
2
1
1
5
3
2
1
2
1
1
4
1
1
1
1
1
1
1
3
1
2
1
3
1
7
1
4
2
1
1
1
1
1
2
2
6
1
9
1
2
3
1
1
1
1
1
2
2
1
1
1
1
2
4
1
10
2
3
1
2
2
3
8
1
1
3
1
1
5
4
3
1
1
2
1
2
2
1
8
1
3
1
1
3
7
1
2
1
1
1
2
1
1
2
2
1
2
1
1
1
7
1
5
2
2
1
1
1
3
3
1
1
2
1
1
2
2
1
1
1
1
1
4
2
2
1
3
7...

result:

ok 84351 numbers

Test #9:

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

input:

99795
qimqpqdqnmmqprdfqpqqe imp
ttzswwzwzszjjzwjzzoowo wto
zzwwzzwwwqgppzpwpizq zwp
juaiaiiiiaaajijiiaqrti jra
ynydxdnyyxyyxxtdyyrby ydy
ggweegjowgspqvbpkwcw pbp
rgrrrreimvvggrardrr eri
gonotggooogovbnodocw nt
hmqkkqzmzrkzmmztk tzh
hqjghjhjjhdgdjhhhgnnh hj
szfjjqjbsbjjsjzjjss zsz
ntmeiimiimpibujiiix...

output:

1
2
4
1
3
1
1
1
1
5
1
3
1
1
1
2
2
7
3
1
1
2
1
4
2
1
9
1
2
5
2
4
1
6
1
2
7
7
4
2
4
4
6
5
2
1
1
1
3
4
2
2
1
1
2
1
3
1
1
1
1
3
1
21
1
1
1
1
2
4
1
3
1
2
2
1
3
1
2
1
2
2
4
4
8
4
1
2
2
1
3
10
3
3
7
1
1
3
1
2
1
2
1
1
1
1
1
5
2
1
2
2
3
3
5
1
2
1
1
1
1
1
1
2
4
2
5
2
1
1
2
1
4
11
1
1
4
2
2
9
7
2
1
1
1
1
2
3
1...

result:

ok 99795 numbers

Test #10:

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

input:

97112
nnnhnoogzhzho zgonzngnonn
znzyzanuaaaaa aznanaazyzzna
wrwwtvwwwwww rwtv
xjfdojyjvvaaa dvvxfovvjy
ymqyyymiiyyyy mmqyyyqq
qbbppuqqccpbq qcbuccqpcu
trrsttrstsv vvsrrs
yedyedyyddedx yxxddyyxxyx
alvxdgdguydal uxyddv
gfgggxgigi ggggggi
yffjyfjfijyf jijiiiiif
ctccttce ee
qqxqdxdedquud qeedeeeee
gzgqy...

output:

0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
4
0
0
7
0
0
0
1
0
0
0
0
1
0
0
1
0
2
0
1
4
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
3
0
0
1
0
1
0
0
0
0
1
0
3
0
0
0
0
1
1
1
0
3
0
0
1
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
...

result:

ok 97112 numbers

Test #11:

score: 0
Accepted
time: 107ms
memory: 3388kb

input:

83674
ssspsssspssssspsssssspsssssssssssspsssssssss sspssssspss
gggiigggiiiigggggiiigiigggggiiiigii gggigggiggg
djjjjjjjjdjdjjdjjddjjjjjjjjjjdjjjdjjjjdj ddjdd
ttttttttttttttttttttttttttttttttttttttttttttttttttd dddddddddd
aaaaaaaaaaaaaawaaaaaaaaaaaaaawaaaaaaaaawaaaaaaa wwwwwawwwww
ppeppeppepppeeppepp...

output:

4
4
3
0
0
4
10
0
0
6
5
1
1
9
0
12
8
4
16
0
0
21
7
3
2
5
0
7
8
13
37
9
6
3
0
0
0
1
14
4
0
2
5
1
0
0
5
9
38
4
0
0
0
0
0
3
4
5
1
0
4
3
2
32
0
2
7
5
0
1
0
8
1
0
0
14
28
0
0
0
14
7
7
0
2
14
0
0
1
1
7
0
5
7
0
1
3
10
4
0
2
0
6
1
1
4
1
7
2
1
0
0
1
8
3
11
3
10
2
10
5
42
1
0
2
14
4
0
6
3
2
1
5
1
1
3
3
0
10
7
...

result:

ok 83674 numbers

Test #12:

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

input:

62490
zzzzzzezzzzezezzzzzzzzezzzzzezzzzzzzzzzzzeezzzezzz zzzzzzzz
hhhhhhhhhhhhhvhhhhvhhhhhhhhhhhhhhhhhvhhhhhvhvhhhhhvhhhhh hvhhhhhvhhvhhhh
qqqqqqqqqqqqqffqqqqfqqqqqqqqqqfqqqfqqqqqqqfqfffqfqfqqqqfq fffffffffqfqffq
aaaaaaaaxaaaxaxxxaxaaxaxxxaxaaaxaxaaxaaaxaaaaaaxaaaax aaxxxxxxaxxxxaxx
wwwjwwwwwwwwwwww...

output:

35
4
1
2
41
7
30
35
17
1
1
9
21
8
40
6
5
26
8
2
3
16
25
9
10
28
5
10
9
27
19
20
1
10
43
3
20
25
4
3
34
20
16
1
7
4
12
5
2
8
1
2
2
7
4
3
20
12
3
22
5
5
2
20
7
5
18
8
13
8
9
20
11
4
1
21
16
46
47
8
8
10
11
3
3
5
8
9
10
8
11
15
8
7
3
36
17
6
10
8
13
11
34
5
11
9
10
10
1
2
10
18
11
2
8
13
9
12
24
19
13
...

result:

ok 62490 numbers

Test #13:

score: 0
Accepted
time: 59ms
memory: 5432kb

input:

16387
mmmmmmmmuummmmmmmummmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmummmmmmummmummmmmmmmmummummmmmmmmummmmmummmmmummmummummummmummmmmuumumummummmmmummmummmmmmmmmummmmmmmmmmmumuuumummmmmmmmmmmmmmmmmumumummmmmmmummmmmmmmmmmummmummmmmmmmmmmmmmummmmmmumu ummuuuuuuum
thhhhhthhhtthhthhhhthhhhthhthhhttthhhhthhhhhhthh...

output:

15
52
37
60
11
109
64
25
21
14
59
36
73
65
8
47
27
10
50
36
25
38
9
56
62
43
30
31
35
139
58
17
28
59
92
9
62
15
82
71
97
94
16
23
1
8
61
159
38
8
103
88
32
18
18
18
55
24
43
4
35
17
30
36
35
138
7
12
17
41
99
13
59
2
67
139
3
201
22
34
41
81
109
13
15
28
42
12
28
42
10
31
53
91
45
23
32
36
31
36
32...

result:

ok 16387 numbers

Test #14:

score: 0
Accepted
time: 112ms
memory: 5636kb

input:

95000
ffctccfffcfft cffftft
nnuuuunuunnuuuuaunuuuuuuuuuu nununnuu
aaaaaaiiaiaaaaaaiaaaaaaaiaaagaiaa aia
sggsggsgssyssgsgsyggysgggss ygsygg
kkkkkkxrxkkkkkkkkkkkkkkkkxkkkkkrk krxxkkkrk
ykhhhyhhyhhhhkyyyhhykhhyyhhky khhyy
fffnnnfffkfnknknf nffffnkn
glllllllllllllllllllelllllllelllll ee
eieieieeeeeeiiee...

output:

1
3
6
2
1
4
2
1
1
1
4
1
1
1
3
1
1
12
10
2
1
3
4
1
1
1
3
1
2
1
1
1
1
9
13
3
1
2
1
3
1
1
1
2
3
3
9
3
1
23
2
1
2
1
4
12
1
6
1
2
9
1
3
7
1
2
1
3
1
2
8
1
2
13
2
6
1
1
2
2
1
2
1
1
1
6
2
1
5
1
7
5
7
12
17
2
1
2
1
14
7
3
8
3
1
1
5
1
2
2
1
1
5
1
3
4
1
11
5
1
1
4
7
16
1
1
1
1
2
5
1
3
2
2
1
9
1
1
6
5
1
1
3
1
7...

result:

ok 95000 numbers

Test #15:

score: 0
Accepted
time: 112ms
memory: 5432kb

input:

92634
qhchcqchhchqhqhhchhhhqqhhhq qqqqqqq
mmlppmplpmmpllllmmpp lllll
qqngnqgnngqqgnqqqgnnqqnqn qqnqnnnqq
tjtjjggttjtjjttjjjjjggtjg ggtjjj
ollllloolllllollloolollololllloll lloollloo
fxffxfflflfxfflxlffxxlx xlxxxxxxf
rrnnrrrruunuurrnurnunrrnrnrrrn nnrrnrnn
usssussuuuussussssusuusuuuus usuusususs
qccq...

output:

1
2
6
4
7
1
3
10
1
3
1
6
6
2
4
18
10
3
4
2
2
6
1
4
1
4
1
2
4
1
1
5
1
1
3
5
1
5
2
2
1
3
4
3
5
1
4
2
32
8
3
6
2
4
8
1
1
1
3
2
1
1
4
2
1
1
2
1
3
6
13
1
2
3
3
1
2
5
5
1
1
8
4
11
1
2
6
3
4
1
5
6
1
15
4
5
7
3
6
4
3
2
3
3
1
1
1
1
2
7
4
1
2
1
3
4
6
2
5
1
4
1
8
1
2
1
2
4
13
5
1
4
22
1
2
12
2
2
3
2
1
1
3
2
4
...

result:

ok 92634 numbers

Test #16:

score: 0
Accepted
time: 118ms
memory: 5584kb

input:

92852
xxxxxxxvxvvxxxxxvvxxexxxxxvvxxxxexxvx xxxxxxxxxvv
rhhllrhlhhhhhrhrlrrhhrrhhhllrhhhll hhrhlhhhhhh
hplphppphhphphpphhpphhhhhhhhphhpp phhhphhphph
jjjjjjjjjsjjjjsjysjsjj sjsssjsjjss
bbbgbxxggxgbgxbbgggxxgg xxbxxbxxxxb
svsvvvvvvsgvvvvsvvvvsvsvsvvsvsv gsggggggggg
gggklkkggkgllglgklkkkkglkgklkkkgkgg ...

output:

7
2
6
0
0
0
3
1
0
1
0
0
0
2
0
2
0
0
0
0
0
0
4
2
1
2
2
0
3
3
2
0
0
2
7
0
0
0
0
6
3
0
0
0
0
0
2
0
5
1
0
0
0
2
0
0
3
0
0
4
0
3
1
1
1
1
0
0
1
1
2
1
0
1
6
0
1
4
3
1
0
1
1
0
3
0
0
4
1
3
1
0
0
0
1
2
1
1
0
1
6
0
2
1
4
2
0
0
2
0
0
1
0
2
0
3
1
0
2
0
0
0
0
7
2
3
1
1
1
1
3
2
0
0
3
1
0
0
5
2
3
1
0
1
2
0
0
0
0
2
...

result:

ok 92852 numbers

Test #17:

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

input:

18912
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

77
67
17
266
114
216
247
57
82
264
103
247
276
36
93
244
100
243
30
139
244
282
68
14
101
256
12
65
5
216
152
234
182
5
271
197
327
200
65
45
166
271
141
167
169
208
70
135
139
143
15
99
194
146
12
75
169
282
179
255
47
39
254
161
246
22
34
59
37
178
140
122
324
65
46
138
65
220
51
119
258
272
26
19...

result:

ok 18912 numbers

Test #18:

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

input:

93950
jtjatjtjtatjjjajatjtj jatattjjjtaajttjj
xxxxgcxgxggxggccx xxccxxcxgxx
nttptptnpptnnppnnpnnptpntt nnpppnnnppnpnnn
kyhhkkkkhkyhkykyhhkkkykyhky kkkkkkkhyykkhhky
nmmmmmnmnnmmmmmmmmmmmmm mmmmmmnmmnmmmm
vvcvkvkkckkvcvvccvvvcv ckvvkckkccc
jffjnjfjfnjjnjnnfjjnjjjf jjjjnnjjnjnjnj
dtdwdtttdtdtdtdttddd d...

output:

1
1
1
2
2
1
2
1
1
1
1
3
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
1
1
2
2
1
1
1
1
2
1
5
1
1
3
2
1
1
1
1
2
3
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
2
1
1
3
1
2
1
1
3
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
...

result:

ok 93950 numbers

Test #19:

score: 0
Accepted
time: 160ms
memory: 3588kb

input:

97146
rrvrqqrrvqrveervrvrevr qeevvvvrvqqv
ffqpqpfppfqpppfpkppp kppppppqpppppf
iifmfmmfnmffmfffmffnmf minmmfmfmmf
beenaeeeebeeeeeeneeae ebeeeaeeeeebaeee
eeseskksekskksksesesks sseekkeksskssssk
kkkmmkekevveevvvkvvkvk kkkvkkevkkvvkv
nnnnnnhhnjhfjnnnnhhnhn nnnnnnnnnnjjnnh
vnaqaaaaannnnvanvaqan aavaavava...

output:

1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
7
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
5
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 97146 numbers

Test #20:

score: 0
Accepted
time: 136ms
memory: 7380kb

input:

1
bsjgcfpiktklxlxlfqkwqluatehtlphewnurduntychudptiocmecijoirykdomylbxakttepugeilrftyfhiljfbnasluzwoyntlhaerrlkhhhayzswixqqtvxhusqdxeyujaqcgfqjcjttuppajzatxskluixtmbyuiosymyquelrzpnyspcqpuejmwtqwfdszucwpvlenvjqmzmeaebmzgdqxybmzazfkrtopyxfosjwaonzsofecfcimnrijfxxaeathrxsoauyqcbiqafmhkqrnrjtxblbliwhwvq...

output:

1

result:

ok 1 number(s): "1"

Test #21:

score: 0
Accepted
time: 137ms
memory: 7324kb

input:

1
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

1

result:

ok 1 number(s): "1"

Test #22:

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

input:

1
hxxfiwatcuhxnyklydflhvnzxwdgdypkkkqlzkjjzvcgvpeiqftqyvyhqjgkpvpujbbqnoupkpabfmsmfmmpdfsdzomlvpiejqgespwsromrzderhwtblwslycqoqgkovcwikwqgginfvqpbxradluhmfypvmzirbfwttpadqdbvwvvkbnbdahzjhyiwwklcqekppvlhwfpxpokvmubmknvcwsqektnqvguqzzteccsevyauowmmlkcvgjycbwadhqfuhtcywrpshlvemaeerjftbnsodudxsvbljyxnuo...

output:

201

result:

ok 1 number(s): "201"

Test #23:

score: 0
Accepted
time: 99ms
memory: 7176kb

input:

1
csozmbzomyyzdvvmfiwqjzxuixtniespsnmybsvsxqfcscwmxskcozwwzuwczyzsuwxismszismswsveqczcsozsnvnzqpszzszmyvemwmfwqmksuzxestsusfuumsmmnmsyccusinzfbwsysvzcmnzcmrmxgibzxiewsmnzmwsmewsejswzqzuekrvuzmcwsouesstguysuukuwwuviywxmtmlsnuswimmwknygcsxzymcsszsufefzzwgiwusguxzzswxcsciznzsiomxzwzokmmusosczxoccuniimf...

output:

35

result:

ok 1 number(s): "35"

Test #24:

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

input:

1
wmikwxmwsoasiqxigsgusfhszunrxmkwlcdgdxzwcgbnlllasgwsedwxkztlowfztntlvgfdjvzdjwxphvgdblskunnkqlmujzlilqiltxcyybxdfciziyfbpgiksqrneimykxncljjhkweuqznfrkyrltffggbmxbdhqkxndnizqfycugfoskgbayznludvdatzsdltxayqimlowcfqzelskademprtljdfdjcdyurmvltzvpkxuzddlcnjbsptdnzleasijkqqrrjgtyntwunzdiaiigwcqswhalqxdd...

output:

15

result:

ok 1 number(s): "15"

Test #25:

score: 0
Accepted
time: 59ms
memory: 6036kb

input:

1
ppppphpnrphpnpmppmpppnppdmmmpppppnmmpprmdmpppmnnpmfmwmpppdrphprhwmppmppppnmnmmpppmpnppnpppdwmkppptppnmmmppnmppppppnmppodnpnmppmpmmmpnpmmpvpmnpmpnpmpppppnmmwvnnmpdmppppmmnpvppndpmhpknhndnpdptpndnppppvphmpproppmhppppmpppnkprdpnnpmhpppdmrpmpmnpppppmppopptnpppppnnmponppppppdphvnpppmnprpmmpmdptpprnpmpm...

output:

1

result:

ok 1 number(s): "1"

Test #26:

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

input:

1
nwdvjpruhrgysbxjkjhdehebtuwjyksphydmzcfzvckugojwgklceyifgevybwnsunbakiwqxieztmtoatjkjvxniqfhpogytgmlejvhpuydtabpsmtdxaesquhwxuiwjceuzwmwilqfsokjoobbegrpojssaqeojdejjgdjwurortoiqqrscwfaqjotzcchiisjnqcphjppttivlidpfmpulwsvcxrdjgzhuqxjncjlharowhxqnmqopqzldpgicamlgqjdxutxkuavaqhxksfxicmvdnpillucyeptoy...

output:

319

result:

ok 1 number(s): "319"

Test #27:

score: 0
Accepted
time: 129ms
memory: 7488kb

input:

1
dlenbdsjmzzslmaqpqkggzpjuxkkltswnzgaaixgfiriuukfblqnmhqdiviugzdiryxplyfitzjbavhpsemhpdpgnpetfyldtlmgpgzdwdothoczjnksqjtedtvxndvfdttkefptrychboyzvczxdneueaipmnpqbwmxcgowkkdhykxlsqrczruqdvmfhdmvvsssymyyuuwlsjmkgrbnvikrosflptsnyadlkcczhxydrdtdxyytyqzpgojjprcrhuysiwailzagjxztaxqpgjxkidyngwdcpouhezjbvv...

output:

12

result:

ok 1 number(s): "12"

Test #28:

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

input:

1
stmzbeafwzvavtvumqopjdsewpsqdvhcokdjevlzklvqxljzslxqoxxhsqvdiplhjkzklpaguytuiqastdmxojppzuunsyvzvvyfxckhvkwzewhsrnbuoflagyjbnnqqqabpcecgnaydauunmaxpkchaeqsuxhyiztdyxcljyujxhdkobdgibvlnqcmkyzuujovxqphiguggnvxhmrldcbnvdnxkjxdnimnptmirqipajvvxxymaosvnczfohuglbzqnlufgwrifyebczlgvemypbucibeovuyqxwxonmm...

output:

0

result:

ok 1 number(s): "0"

Test #29:

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

input:

2000
ewpuhshjepfwsvxorkneeollbfrvwlgedfamwnqqhizlqjjsotjeoljcykllyhkjugogjgqqqbteisersjwgkwrewsmsubinkydvwgbrgaunjbxiwtofmknolgbkxzianfpczceayrlyyonnowhqdgvswslkqqwoyvhtfyblvchyyfttfbuodzkqquluwgwkhvrgjdrzcllsqjceohvdonhojkmiwnqogyznjqlxuvohwxindtwsiaeovyadukmyzvpohdsbdllzmchiyapsztbhhaazccapyxtnffo...

output:

0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
2
1
1
1
1
1
0
2
0
1
1
1
1
1
1
2
1
1
0
1
1
1
1
1
1
1
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
2
0
1
0
1
1
1
1
2
0
1
1
1
1
1
2
1
0
1
2
0
0
2
0
1
2
0
2
1
2
1
1
1
1
0
1
2
1
1
1
0
2
0
1
2
2
0
0
0
1
1
2
1
0
1
1
1
2
1
1
2
1
1
2
1
1
0
0
0
2
1
1
1
1
1
1
1
2
2
1
1
0
0
0
0
1
0
0
...

result:

ok 2000 numbers

Test #30:

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

input:

200
ckkuibmjprqcvjyzogypzerpgrnvfonhknyuwqfsqrkobscjugblsrinyabdvtlufcexservhwwvwhimcouaydmvytgliaesgrcxptnthengufeagnfpagjjzvesckpzhjwdfgvoswfgadnhkybsbljmjbivvwofmqqpriucmtqtvxhdeczqoikxpkqzdnqogjgnglodixwoctddkhqjvbivarebfzeiewwliwynpyvkdkexjoiboojfdbuvvtlcererhexlycnurgzsrllbopnnqsgkggflxqrggzjg...

output:

16
17
15
15
16
17
15
15
19
17
15
15
17
15
15
18
17
15
15
16
15
14
18
13
16
16
17
18
18
16
15
16
15
17
14
15
15
13
15
15
16
14
13
17
14
14
17
16
17
17
16
15
15
18
16
17
15
16
16
15
17
16
14
16
15
17
15
14
15
13
17
17
17
15
15
15
15
13
17
15
16
17
18
18
15
17
16
13
15
16
16
17
17
19
16
14
16
14
13
17
...

result:

ok 200 numbers

Test #31:

score: 0
Accepted
time: 112ms
memory: 5520kb

input:

25
sjegbncuyvchkqxmzmgioxvuebhxdnkhroreaiajrrlhfguyqoomlrjmpadcwuefyymnlutdxpuliujluooewjwyzjeaggkhsetzyojpzleyijuxtogjmqpjjpupxlthzutbtcbsvotxlmwpvnylovhbaolcjefplxbjwtrxgpdluljdzixibgteehyouaqvsvakxacbttplvozkbepzwujulfjvqdetdrzeqvsmmfhlhvvnecpozxckvhchgyharhmfhjpflylszhjrdemoaeuqzdadmrdtxkkzlxmci...

output:

29
30
29
32
26
28
30
31
29
29
29
30
31
30
27
30
27
29
29
29
30
29
27
30
29

result:

ok 25 numbers

Test #32:

score: 0
Accepted
time: 116ms
memory: 5616kb

input:

16
lsqppylqlmqvqyyosolboyqlfqlvsqhqucvqqoqcsyxzzczdayyayzqzusovyoxooqgoyzhnyqlywvdhylyonqufzashooqofqfydpzbhoyvsvfquyrswmfqqsxyoyxsqtozphlofbbfswbjhsalqysqsqeqyeolvdhzqaataybaxqhshvvlqqcbovsavhdqhlyvlklsacqaomvsbnhpqpnoaqoyayovvthqbwwcqnfmobayycbqybfsfsoaqqchqqzsvsoqcyqvoavoaosvboqyzstzlqxvqwbbyyvlv...

output:

11
12
5
9
8
9
13
9
6
12
9
4
9
7
10
11

result:

ok 16 numbers

Test #33:

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

input:

1
poojkzobzozbbkpkhjkebwkbbwwbzuuzoobubnoikbkuzokzbuwunbkbgubjjuwwwkwbbbkbezbuzguwozokzubkobbbwwwwbgkkwcbufzbjowjkzwkkbupjepubbzkwiwoobokpokjekwkkbnmobzuwuzugzebkkguojbbbuupwuekwwuxpzwknohuxzkpwokzbzijokuwkzobwwzbwokfobpifpbwwfukkzbuoobngwfunxkwnozkowwozzonhoukipjzfowuwpubkjzkjzznfaiwkuehbbujwhpzpwz...

output:

9

result:

ok 1 number(s): "9"

Test #34:

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

input:

1
bxcxmgmcycxxcggxczhxbmzhcgcxczzmzjmcxoccbhmgbhcxbcfbmcrmcroazzjmzjgxcmxfcgbfbfxmzzaomvobjxcamzxbbobhmamgxbvzmmbbjgfbzxxgcazgrccbgcgrzmfzzzrmzbhbomghcxbmbgzghgmbhjzxmbbjndgbvzzbfxbxzbmzmcmmzrbcrmbhjcbrhbcrxmmmzbrzmxmhxbggzmmmhhvhzcbbrbcggzzizbobzzffjcrxbggighhfcgrkbibmbhgmgfrhzhrczbhxmhbcofmmamfmmr...

output:

38

result:

ok 1 number(s): "38"

Test #35:

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

input:

1
dlmxdlwlvxwonlhkyawvmpxvxamhqmvxxvpulnqtapkfuqcxlwsuulmtxxnplqkfxkuxvftmuxtmnmwmlmmvolwmpnxplmoqqpgzgvmwvlmamkxvxpftutwvpwnnxxotxqvptgxltmlmuxhqkpwvggxmqltvvvuxfqxvvlpnmumlmmeumvxxwexnlllufpxllowulcxqukxwpxlnuawllxfttumxzmvxvqamxlvdqntlyvktowlpvllpnwmqxlwyuwlqukfwuxpxkxnmvvwvmxptwsxnpkxexqtyfxaxnw...

output:

76

result:

ok 1 number(s): "76"

Test #36:

score: 0
Accepted
time: 99ms
memory: 7196kb

input:

1
bfzbwjiqajspnjjiwpbpspsjpbhjbsswjwuwjkujpjjbfogsbjbjcejpwjsuaspjsbfwjwbsjpsbjnossijjcjnjbmbsjetkapajjbshjwiwblbnbajjfulkccuqqacbcjccpjjbjqnwvvpbbkuiinewzjwfijpjjqnpjnbnfnnnbvpbjpujosbbqsjpbcsbwbcjwbbmnpihushjumspjspjsuwhbjbqijvcbwcplwpjqnljsjpqhpbbpwputqjkjujsccvsbbwhjjbwbbbbjpjzbjjbpjnjhnshowpbwp...

output:

172

result:

ok 1 number(s): "172"

Test #37:

score: 0
Accepted
time: 98ms
memory: 7188kb

input:

1
yfeybtbbviubfybjkfcffibbulrblxvfbezfbufyejiumufbfzlkabfufrfxflafhfiuiydtzuhliflrflflzyabfafbaffbujvfuyazahukhvbnsubzcmfbbfauyyuummbfapacfffiufmfcfbfrkuzmuugrmgbuvducccuzyfhcbbbfuuuiaylzrzffhcfffrsfuuuuuauzubyawfvlfaxygfcbuulvabcazvxvuuubuyufffudaffdadbbffafruvbufauvuffabhawlulaydwbuzzufyuwpbcfcflf...

output:

393

result:

ok 1 number(s): "393"

Test #38:

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

input:

1
hpbcfnfivpmpdhppaxpdaipzfvzbfufvyypfzuhxdvfpdfvfpfvcvfpgfkeigpcoxfxdfpffglazpjygujrjwzpifraspgvhfjxhpunpvxmvvetaqppbvalijtkpupzhvnzrjzcfdasgpffubhidncfvzvpfyjdhagptopfpidjvknppxhyffzvpfufdzfyhfhppdefxuhofwfxfvbosftzfdafpnvvikbfvfqrffgyfiappahffvhrfannxztrvfppnjbfgvfgfplvvpejdpyfqcbqgwaacfzzihvhwhe...

output:

1814

result:

ok 1 number(s): "1814"

Test #39:

score: 0
Accepted
time: 99ms
memory: 7320kb

input:

1
ycxjnjztpcvgehtcwzbccwqcwrcfvxtyotppqxkqowcucbwwrfqacjvcjbicdcrbrjviitqbotcuihzplbutvmcctctwlccjgqbpuyhprcscrwxzhkcwnwiaqqbprdmcckrccitpsapcymrcrydkrtixummqcitceqyicsrcuyrphftcisctblzdlbrtrytlcxtpccicjqimttcdqiptqcpebhmteebcipecrcalutsuigycsgszyotvtcazjszmmincycgtqcynceiccqtqcectqpczsjcchxzjtsaqro...

output:

3303

result:

ok 1 number(s): "3303"

Test #40:

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

input:

1
yyyxatwkwppwkylwtwgwqfufixqvgptqhteqbybpquwncakktgklppbdhvhkvgtgktbhpjdqyzixgwmfqqypqigooxpeojgtzdtbocfpdblguaxtpnwxkawsyfgplpkrygyszhwgsxjuniuufbssyyiqwocgtpefvgtkbpojttjxthiqwydfqpkxnrlacwoyqrqsvtpwyrfpbbjqszpwtxgfydoaajuytpzdauwysytttgocvtjgnysbxcbgtwwcyvyqwrxllwwzbtqbzdbjqwtcqlgbyykjgbwrqfngik...

output:

21979

result:

ok 1 number(s): "21979"

Test #41:

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

input:

1
fvolrrxzflnjzlrrepwpppxuwniefmmlvtfrfjfnogxybnpucutpzpfrrxxfsnppxfhspqpjoxruygszwzddarmuewcwuaddgolwsggsagufwpbrffemwrzctryklxrdkmfsxfzfopxteepsnzzpmjpwwmppmpjajnfggbpxxxrrfpdbsmxqyxlrrfxzecsshfbpfnutxmtgwxpnxgoamnqpwtybigrhxyoxnazdrxsskpdppewcgrzrsmrjwdunjmtgxppxpdjcvtrrnpnjbfdfxgzvtdiirvgplxrqkp...

output:

19814

result:

ok 1 number(s): "19814"

Test #42:

score: 0
Accepted
time: 106ms
memory: 7248kb

input:

1
qqqdddddqwdddddjdddjqdqwddqddjdjjdwqddddddddjdqjjdwqddqqjdqdddqwjwwdjwddqdwwdqqdwjddjdddqjddwddqwwjqdwwqqdqjqjqwjjdqjwqwddjdjjddjjwjwdqdwjddjwdqddwjjdqdddqdjjdjddwwjdwdjqjjddqdqdqwjddddjqddqqddjqwddqwdddqqqwdddqwwdwqjdddddqqdjwdqdwdddwqdqwjqqdwwqdqdddwdwwddqqdjdwdjdddwjwdqwqdwdwdddwqwwwqdddwjdddjd...

output:

55556

result:

ok 1 number(s): "55556"

Test #43:

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

input:

1
pmpmppppmpmppmpppppppmppmppmpmppmmmmpmmpmpmpmmppmmpppppppmmppmpppmmmpmppppppppppmpmpmmmpmpmpmppppmmpmppmmmppppppppppmpppmmpppppmpmppmpmpppppmmpppmmpmmppmmmmppmppmpppmpmpmmmmpppppppppppmpmpmpppmppppmmpppppppmpppppppppppppmpmpppmpppppppmmmppppmpppmppppmppmmpppppmppppmpmppppmpppmpppmmpppppppmpmpmmpmm...

output:

154322

result:

ok 1 number(s): "154322"

Test #44:

score: 0
Accepted
time: 77ms
memory: 7252kb

input:

1
qididdjqfjfjifufujiqiujquiujufuqjuiidiufudqjiiiiujquiiiqijquuquufiiiufqujiqquuufuiquiiiuujfuuuiuufiiuiuduqjiiuffjqfjiffiuuidfqjuiufuijiuufqqjujjififqddufidiqiqfidffduifidiqjufudjffifuifiquiuifiuuuiiufuuufjdududiifjffjuuiuufuiuuqiiuijuuuiiuiiduuuuiqjiiififijjjijiuuiuiqufuqduqufjqufiijiifffujiidjjjq...

output:

6794

result:

ok 1 number(s): "6794"

Test #45:

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

input:

1
vqvdvqvdqqbffcqcvvbqvqbqbcvqqvqfvfqdcqdqvqqqqqvvqbccbbqqqbbbvbbbqqcdccvccvqcvqvdbvvdbfqqbbcvqqvfdqbbvvqbcbvvvdvfvdbqfqvcvccdqbfbfvvbvcqvbddbcvfqfbbfvbbbbdbqcbvbvbvvdqbcvvvvbvcvfbfvbccqqbqvvdvvbvbqdvvcfqcdccqcvdqqbvvbfbqvbddvbvbvcbvvqvqvqqcvcqbbvcfddqcffqbbqfbqvvvdcvfqfdqdvqbbqbbbdbfvfbqvvqqqbbqvcv...

output:

3290

result:

ok 1 number(s): "3290"

Test #46:

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

input:

1
bkqkvvkvkbvbqkqbqkqkqvqqqvvbbqkkqbqkqkbkvqkvqkqqqqqbbvqvkqqkkqvbkqqqkqkbbkkqqqkqqvkkkqqkkqqkqqkbqqqkkqvbqvkqqqkkbvvkkkvvqqvkqbqqvkqkkqkqkvqvqbvkbkbbbkbqvqqqkvbvqqkbvvqkbkbvqqqqkvvvvqqqqvqqqqvkqkqkqqvqvqqqqkqvbkqvqkqqkvqbqvkqbvvvkkbkkqbqqkqqbqqqqkqqqbkqqkqqqbvbbqqvqqqbqbqkbbvkqqkqqkqbqqbqqqvkqqkkkq...

output:

822

result:

ok 1 number(s): "822"

Test #47:

score: 0
Accepted
time: 76ms
memory: 6696kb

input:

1
vvvwwoovwtttviwovxvwtxtvvvvowooxoovxttvwtotwxvwxvvvtvvxvvvtxwvxxowxvtxooottwvwvrtptxwvwovxvtvvdxxwxwvtxxvvxetvvtopvtttxttiovtwtttwwvtxttdvvvtwtwoxvxvxtvtvxwvxetxuotvwtwtvtwxvttxwvvtwvwwxvxtrwttwtxxwvxxwxtwxxxroxevtvvttwxttvxxpvxxwtvtwxxxvxvwmowlwtvxotvwxootvvovxwtvmvvvvtwvxxvxvtovxxvvvtxwvxtxvtvvt...

output:

290

result:

ok 1 number(s): "290"

Test #48:

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

input:

1
qqazgakaabqavzazkzabkazkaakqaapqqqgagsgzgkkzqapakvkvaqaaqapvaakzzzqokgbzqkbzmkqzqkakaqpaaqaozvagqbzadakgagabzbbiqgamgazzbkzqizaakaanqzzgfagkzaqqqqkkgkagaqzagkakbqpkbvcaakbbmzkiakkkzgqzggaqqqogkaaaazgkakaqzzgbapkbzankavagakqggaaamvkqavvqabvuaazpqvmazavqzagqakzkamqkabagekzakqzvazvbazkkaaabuzzovazqkz...

output:

152

result:

ok 1 number(s): "152"

Test #49:

score: 0
Accepted
time: 98ms
memory: 7348kb

input:

1
qgtiwfcblywkcuqhklnjbqiqtbyuoolllqlldrbaxzxesnxeegnisnlivvghngipslvobwhxxzxppujsbxvhaxbzfbdyjpnvwcuecxedeeknfhikxupbinghdigbvzrufupopnjvpqkgzopnnxseoydlphplldzpqekqfktecdfdcxerhlqvlljvdpxnuzpxhwsavgentcljpqhjrpygjqeqqekegoueprwfrjrxvgvyxdkzyzzatdcntrlurfrawcxcobfoygwbzxnrrheusugvdbvzvxcjhseljavvsz...

output:

3

result:

ok 1 number(s): "3"

Test #50:

score: 0
Accepted
time: 120ms
memory: 7228kb

input:

1
bsveyuhxauohfxrrpacyhnggjsomrmtmrtjeznmawxpvsgwswhqhtrhmmxawkwqxrmropkhfhuorhaqdzmwckoinuqftgrpucpqufbinkkdzmfyybzzivokiqwvefycyojusbownzcapnbomuwmzfuvvuukxniqefhpwxkrowtohtoabihwkyxvevefysiigsqpeegajurkngycdfwxpsbuuedvsnzoknkarjbmndbnnffotnkaycowkuntrbiaojcaoxeifhxmqzbfaitmqgfxsukabmdzoiuzcwvmzau...

output:

7

result:

ok 1 number(s): "7"

Test #51:

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

input:

1
kcqgcgkhwwwhhkqhwqhhckgwcwwqqcwcgwgwgcwcqcwwqgwkhwwhqqqkwwghqqqhqggkgqggwwwkhqwhgckckcqkkcwkgkkcccghccgcwhqckwkqchkwkcqghgqhhcwhgwcccghchqwgwcckwwkhgqwqhkhhgkgwwqgcqcccchgkqqgkcwkgwcghhgqgwgcqgwhwckccccqwchckkkkqghkhkwghkgkgckqckwgghcckccgghhckghwcwgcwwckghwhwkckkggkgwhcqhwgcgwkwgqwkgwwkgkqwqwhgcg...

output:

5

result:

ok 1 number(s): "5"

Test #52:

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

input:

1
xkqoaqxclqeyzvslbvmqojbeifrzyvapawprrplerlpnwdesdazeyrniizwwzxffnakhqlzistefqtbzjqnkqpsdxztsvexekjdmyvmvajvtcxqsudbupyhnttjsykyywtpyvlkksewivthfchmemkbdrkexwarixvfetjncosfusulvsocbqyfoldptbrrfucobqxabmwwdimdnowfndplioymbnjcljjpbottytaybkpekelxkmymaiaoqcbaicaewvjabmyxbrwyshnffkkleewwdptfqviwtiibhaq...

output:

109

result:

ok 1 number(s): "109"

Test #53:

score: 0
Accepted
time: 52ms
memory: 5248kb

input:

2
tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

output:

2000000
1999998

result:

ok 2 number(s): "2000000 1999998"

Test #54:

score: 0
Accepted
time: 137ms
memory: 7440kb

input:

1
rrrqrrqqqqrqqrrqrqqrqrqrqrrqqqrqqrrrqqrqrrrqrqqqqqrqqrqrqqrqrrrqqrqrrrqqqqrqqrrrrrrrqrqrqrrrqqqqqrqrrqrrqrqrqqrrrqrqrqrrrrqqqrrqrrrqrqqqqqrqqrrqqrrrqqrrrrqqqqqrrqrqqrqrqrqrrrrrqrrqqqqrqrrqrrrrrrqqqqqrqqrrqqrqrrrrqrrqrqqrqrqqrqrqqrrqqqrrrrrqqqrqrrqqqrqrqqrqqrqqqrqqqrrrrqrqrrrqqrrqrrqrrrrrqqrqrrrrqq...

output:

16

result:

ok 1 number(s): "16"

Test #55:

score: 0
Accepted
time: 135ms
memory: 7456kb

input:

1
lfqtcbmmnautfozpycvzdxtgsfpxqzhoatuejcqjriaqntagfnjxqizsxhaetzjvhpzbdmruigopadtakjczrmrkbptoxnvucxxizcheouvmnkoqxnrhvggaybegujavzsafpoxglsbmzrimyleexezznhdhthrrjhzbbqbvljcdfufdutpdkxujitdeoufkvuhmongyopvhifzetiqzlskmxpgobqjhdslercqpryaltggzvgllgplimxbodmarctnzypqdordoevbnfcssiglgryklsrfgkbmpyocucu...

output:

1

result:

ok 1 number(s): "1"

Extra Test:

score: 0
Extra Test Passed