QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#629171#7618. Pattern Searchrotcar07AC ✓58ms12004kbC++20791b2024-10-11 07:56:002024-10-11 07:56:01

Judging History

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

  • [2024-10-11 07:56:01]
  • 评测
  • 测评结果：AC
  • 用时：58ms
  • 内存：12004kb
查看
  • [2024-10-11 07:56:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int T;cin>>T;
    while(T--){
        string s,t;cin>>s>>t;
        int cs[26]={},ct[26]={};
        for(auto x:s) cs[x-'a']++;
        for(auto x:t) ct[x-'a']++;
        int mn=1e9,ans=0;
        for(int w:ct)if(w) mn=min(mn,w);bool ff=0;
        for(int i=0;i<26;i++)if(cs[i]<ct[i]) ff=1;
        if(ff){cout<<0<<'\n';continue;}
        for(int i=0;i<=mn;i++){
            int res=1e9;
            for(int j=0;j<26;j++)if(ct[j]){
                int p=(ct[j]+i)/(i+1);
                if(p*i>ct[j]) res=0;
                res=min(res,(cs[j]-ct[j])/p);
            }
        ans=max(ans,res);
        }
        cout<<ans+1<<' ';cout<<'\n';
    }
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
bajkaaall aal
abca cba

output:

2 
1

result:

ok 2 number(s): "2 1"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3548kb

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: 29ms
memory: 3556kb

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 
...

result:

ok 90522 numbers

Test #4:

score: 0
Accepted
time: 33ms
memory: 3560kb

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 
...

result:

ok 100000 numbers

Test #5:

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

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 
...

result:

ok 88214 numbers

Test #6:

score: 0
Accepted
time: 30ms
memory: 3572kb

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 
...

result:

ok 95170 numbers

Test #7:

score: 0
Accepted
time: 30ms
memory: 3560kb

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 
...

result:

ok 96180 numbers

Test #8:

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

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 ...

result:

ok 84351 numbers

Test #9:

score: 0
Accepted
time: 30ms
memory: 3856kb

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...

result:

ok 99795 numbers

Test #10:

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

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...

result:

ok 97112 numbers

Test #11:

score: 0
Accepted
time: 33ms
memory: 3672kb

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 
...

result:

ok 83674 numbers

Test #12:

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

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...

result:

ok 62490 numbers

Test #13:

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

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 ...

result:

ok 16387 numbers

Test #14:

score: 0
Accepted
time: 34ms
memory: 3556kb

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...

result:

ok 95000 numbers

Test #15:

score: 0
Accepted
time: 34ms
memory: 3656kb

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 ...

result:

ok 92634 numbers

Test #16:

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

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...

result:

ok 92852 numbers

Test #17:

score: 0
Accepted
time: 30ms
memory: 3632kb

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 
...

result:

ok 18912 numbers

Test #18:

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

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 
...

result:

ok 93950 numbers

Test #19:

score: 0
Accepted
time: 39ms
memory: 3560kb

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 
...

result:

ok 97146 numbers

Test #20:

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

input:

1
bsjgcfpiktklxlxlfqkwqluatehtlphewnurduntychudptiocmecijoirykdomylbxakttepugeilrftyfhiljfbnasluzwoyntlhaerrlkhhhayzswixqqtvxhusqdxeyujaqcgfqjcjttuppajzatxskluixtmbyuiosymyquelrzpnyspcqpuejmwtqwfdszucwpvlenvjqmzmeaebmzgdqxybmzazfkrtopyxfosjwaonzsofecfcimnrijfxxaeathrxsoauyqcbiqafmhkqrnrjtxblbliwhwvq...

output:

1

result:

ok 1 number(s): "1"

Test #21:

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

input:

1
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...

output:

1

result:

ok 1 number(s): "1"

Test #22:

score: 0
Accepted
time: 7ms
memory: 7872kb

input:

1
hxxfiwatcuhxnyklydflhvnzxwdgdypkkkqlzkjjzvcgvpeiqftqyvyhqjgkpvpujbbqnoupkpabfmsmfmmpdfsdzomlvpiejqgespwsromrzderhwtblwslycqoqgkovcwikwqgginfvqpbxradluhmfypvmzirbfwttpadqdbvwvvkbnbdahzjhyiwwklcqekppvlhwfpxpokvmubmknvcwsqektnqvguqzzteccsevyauowmmlkcvgjycbwadhqfuhtcywrpshlvemaeerjftbnsodudxsvbljyxnuo...

output:

201

result:

ok 1 number(s): "201"

Test #23:

score: 0
Accepted
time: 0ms
memory: 8552kb

input:

1
csozmbzomyyzdvvmfiwqjzxuixtniespsnmybsvsxqfcscwmxskcozwwzuwczyzsuwxismszismswsveqczcsozsnvnzqpszzszmyvemwmfwqmksuzxestsusfuumsmmnmsyccusinzfbwsysvzcmnzcmrmxgibzxiewsmnzmwsmewsejswzqzuekrvuzmcwsouesstguysuukuwwuviywxmtmlsnuswimmwknygcsxzymcsszsufefzzwgiwusguxzzswxcsciznzsiomxzwzokmmusosczxoccuniimf...

output:

35

result:

ok 1 number(s): "35"

Test #24:

score: 0
Accepted
time: 5ms
memory: 6100kb

input:

1
wmikwxmwsoasiqxigsgusfhszunrxmkwlcdgdxzwcgbnlllasgwsedwxkztlowfztntlvgfdjvzdjwxphvgdblskunnkqlmujzlilqiltxcyybxdfciziyfbpgiksqrneimykxncljjhkweuqznfrkyrltffggbmxbdhqkxndnizqfycugfoskgbayznludvdatzsdltxayqimlowcfqzelskademprtljdfdjcdyurmvltzvpkxuzddlcnjbsptdnzleasijkqqrrjgtyntwunzdiaiigwcqswhalqxdd...

output:

15

result:

ok 1 number(s): "15"

Test #25:

score: 0
Accepted
time: 4ms
memory: 6832kb

input:

1
ppppphpnrphpnpmppmpppnppdmmmpppppnmmpprmdmpppmnnpmfmwmpppdrphprhwmppmppppnmnmmpppmpnppnpppdwmkppptppnmmmppnmppppppnmppodnpnmppmpmmmpnpmmpvpmnpmpnpmpppppnmmwvnnmpdmppppmmnpvppndpmhpknhndnpdptpndnppppvphmpproppmhppppmpppnkprdpnnpmhpppdmrpmpmnpppppmppopptnpppppnnmponppppppdphvnpppmnprpmmpmdptpprnpmpm...

output:

1

result:

ok 1 number(s): "1"

Test #26:

score: 0
Accepted
time: 4ms
memory: 6796kb

input:

1
nwdvjpruhrgysbxjkjhdehebtuwjyksphydmzcfzvckugojwgklceyifgevybwnsunbakiwqxieztmtoatjkjvxniqfhpogytgmlejvhpuydtabpsmtdxaesquhwxuiwjceuzwmwilqfsokjoobbegrpojssaqeojdejjgdjwurortoiqqrscwfaqjotzcchiisjnqcphjppttivlidpfmpulwsvcxrdjgzhuqxjncjlharowhxqnmqopqzldpgicamlgqjdxutxkuavaqhxksfxicmvdnpillucyeptoy...

output:

319

result:

ok 1 number(s): "319"

Test #27:

score: 0
Accepted
time: 7ms
memory: 8836kb

input:

1
dlenbdsjmzzslmaqpqkggzpjuxkkltswnzgaaixgfiriuukfblqnmhqdiviugzdiryxplyfitzjbavhpsemhpdpgnpetfyldtlmgpgzdwdothoczjnksqjtedtvxndvfdttkefptrychboyzvczxdneueaipmnpqbwmxcgowkkdhykxlsqrczruqdvmfhdmvvsssymyyuuwlsjmkgrbnvikrosflptsnyadlkcczhxydrdtdxyytyqzpgojjprcrhuysiwailzagjxztaxqpgjxkidyngwdcpouhezjbvv...

output:

12

result:

ok 1 number(s): "12"

Test #28:

score: 0
Accepted
time: 4ms
memory: 11112kb

input:

1
stmzbeafwzvavtvumqopjdsewpsqdvhcokdjevlzklvqxljzslxqoxxhsqvdiplhjkzklpaguytuiqastdmxojppzuunsyvzvvyfxckhvkwzewhsrnbuoflagyjbnnqqqabpcecgnaydauunmaxpkchaeqsuxhyiztdyxcljyujxhdkobdgibvlnqcmkyzuujovxqphiguggnvxhmrldcbnvdnxkjxdnimnptmirqipajvvxxymaosvnczfohuglbzqnlufgwrifyebczlgvemypbucibeovuyqxwxonmm...

output:

0

result:

ok 1 number(s): "0"

Test #29:

score: 0
Accepted
time: 6ms
memory: 3592kb

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 
...

result:

ok 2000 numbers

Test #30:

score: 0
Accepted
time: 9ms
memory: 3624kb

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 
...

result:

ok 200 numbers

Test #31:

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

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: 3ms
memory: 4012kb

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

input:

1
poojkzobzozbbkpkhjkebwkbbwwbzuuzoobubnoikbkuzokzbuwunbkbgubjjuwwwkwbbbkbezbuzguwozokzubkobbbwwwwbgkkwcbufzbjowjkzwkkbupjepubbzkwiwoobokpokjekwkkbnmobzuwuzugzebkkguojbbbuupwuekwwuxpzwknohuxzkpwokzbzijokuwkzobwwzbwokfobpifpbwwfukkzbuoobngwfunxkwnozkowwozzonhoukipjzfowuwpubkjzkjzznfaiwkuehbbujwhpzpwz...

output:

9

result:

ok 1 number(s): "9"

Test #34:

score: 0
Accepted
time: 3ms
memory: 7020kb

input:

1
bxcxmgmcycxxcggxczhxbmzhcgcxczzmzjmcxoccbhmgbhcxbcfbmcrmcroazzjmzjgxcmxfcgbfbfxmzzaomvobjxcamzxbbobhmamgxbvzmmbbjgfbzxxgcazgrccbgcgrzmfzzzrmzbhbomghcxbmbgzghgmbhjzxmbbjndgbvzzbfxbxzbmzmcmmzrbcrmbhjcbrhbcrxmmmzbrzmxmhxbggzmmmhhvhzcbbrbcggzzizbobzzffjcrxbggighhfcgrkbibmbhgmgfrhzhrczbhxmhbcofmmamfmmr...

output:

38

result:

ok 1 number(s): "38"

Test #35:

score: 0
Accepted
time: 3ms
memory: 7500kb

input:

1
dlmxdlwlvxwonlhkyawvmpxvxamhqmvxxvpulnqtapkfuqcxlwsuulmtxxnplqkfxkuxvftmuxtmnmwmlmmvolwmpnxplmoqqpgzgvmwvlmamkxvxpftutwvpwnnxxotxqvptgxltmlmuxhqkpwvggxmqltvvvuxfqxvvlpnmumlmmeumvxxwexnlllufpxllowulcxqukxwpxlnuawllxfttumxzmvxvqamxlvdqntlyvktowlpvllpnwmqxlwyuwlqukfwuxpxkxnmvvwvmxptwsxnpkxexqtyfxaxnw...

output:

76

result:

ok 1 number(s): "76"

Test #36:

score: 0
Accepted
time: 4ms
memory: 8148kb

input:

1
bfzbwjiqajspnjjiwpbpspsjpbhjbsswjwuwjkujpjjbfogsbjbjcejpwjsuaspjsbfwjwbsjpsbjnossijjcjnjbmbsjetkapajjbshjwiwblbnbajjfulkccuqqacbcjccpjjbjqnwvvpbbkuiinewzjwfijpjjqnpjnbnfnnnbvpbjpujosbbqsjpbcsbwbcjwbbmnpihushjumspjspjsuwhbjbqijvcbwcplwpjqnljsjpqhpbbpwputqjkjujsccvsbbwhjjbwbbbbjpjzbjjbpjnjhnshowpbwp...

output:

172

result:

ok 1 number(s): "172"

Test #37:

score: 0
Accepted
time: 4ms
memory: 8048kb

input:

1
yfeybtbbviubfybjkfcffibbulrblxvfbezfbufyejiumufbfzlkabfufrfxflafhfiuiydtzuhliflrflflzyabfafbaffbujvfuyazahukhvbnsubzcmfbbfauyyuummbfapacfffiufmfcfbfrkuzmuugrmgbuvducccuzyfhcbbbfuuuiaylzrzffhcfffrsfuuuuuauzubyawfvlfaxygfcbuulvabcazvxvuuubuyufffudaffdadbbffafruvbufauvuffabhawlulaydwbuzzufyuwpbcfcflf...

output:

393

result:

ok 1 number(s): "393"

Test #38:

score: 0
Accepted
time: 3ms
memory: 8160kb

input:

1
hpbcfnfivpmpdhppaxpdaipzfvzbfufvyypfzuhxdvfpdfvfpfvcvfpgfkeigpcoxfxdfpffglazpjygujrjwzpifraspgvhfjxhpunpvxmvvetaqppbvalijtkpupzhvnzrjzcfdasgpffubhidncfvzvpfyjdhagptopfpidjvknppxhyffzvpfufdzfyhfhppdefxuhofwfxfvbosftzfdafpnvvikbfvfqrffgyfiappahffvhrfannxztrvfppnjbfgvfgfplvvpejdpyfqcbqgwaacfzzihvhwhe...

output:

1814

result:

ok 1 number(s): "1814"

Test #39:

score: 0
Accepted
time: 7ms
memory: 8312kb

input:

1
ycxjnjztpcvgehtcwzbccwqcwrcfvxtyotppqxkqowcucbwwrfqacjvcjbicdcrbrjviitqbotcuihzplbutvmcctctwlccjgqbpuyhprcscrwxzhkcwnwiaqqbprdmcckrccitpsapcymrcrydkrtixummqcitceqyicsrcuyrphftcisctblzdlbrtrytlcxtpccicjqimttcdqiptqcpebhmteebcipecrcalutsuigycsgszyotvtcazjszmmincycgtqcynceiccqtqcectqpczsjcchxzjtsaqro...

output:

3303

result:

ok 1 number(s): "3303"

Test #40:

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

input:

1
yyyxatwkwppwkylwtwgwqfufixqvgptqhteqbybpquwncakktgklppbdhvhkvgtgktbhpjdqyzixgwmfqqypqigooxpeojgtzdtbocfpdblguaxtpnwxkawsyfgplpkrygyszhwgsxjuniuufbssyyiqwocgtpefvgtkbpojttjxthiqwydfqpkxnrlacwoyqrqsvtpwyrfpbbjqszpwtxgfydoaajuytpzdauwysytttgocvtjgnysbxcbgtwwcyvyqwrxllwwzbtqbzdbjqwtcqlgbyykjgbwrqfngik...

output:

21979

result:

ok 1 number(s): "21979"

Test #41:

score: 0
Accepted
time: 6ms
memory: 8288kb

input:

1
fvolrrxzflnjzlrrepwpppxuwniefmmlvtfrfjfnogxybnpucutpzpfrrxxfsnppxfhspqpjoxruygszwzddarmuewcwuaddgolwsggsagufwpbrffemwrzctryklxrdkmfsxfzfopxteepsnzzpmjpwwmppmpjajnfggbpxxxrrfpdbsmxqyxlrrfxzecsshfbpfnutxmtgwxpnxgoamnqpwtybigrhxyoxnazdrxsskpdppewcgrzrsmrjwdunjmtgxppxpdjcvtrrnpnjbfdfxgzvtdiirvgplxrqkp...

output:

19814

result:

ok 1 number(s): "19814"

Test #42:

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

input:

1
qqqdddddqwdddddjdddjqdqwddqddjdjjdwqddddddddjdqjjdwqddqqjdqdddqwjwwdjwddqdwwdqqdwjddjdddqjddwddqwwjqdwwqqdqjqjqwjjdqjwqwddjdjjddjjwjwdqdwjddjwdqddwjjdqdddqdjjdjddwwjdwdjqjjddqdqdqwjddddjqddqqddjqwddqwdddqqqwdddqwwdwqjdddddqqdjwdqdwdddwqdqwjqqdwwqdqdddwdwwddqqdjdwdjdddwjwdqwqdwdwdddwqwwwqdddwjdddjd...

output:

55556

result:

ok 1 number(s): "55556"

Test #43:

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

input:

1
pmpmppppmpmppmpppppppmppmppmpmppmmmmpmmpmpmpmmppmmpppppppmmppmpppmmmpmppppppppppmpmpmmmpmpmpmppppmmpmppmmmppppppppppmpppmmpppppmpmppmpmpppppmmpppmmpmmppmmmmppmppmpppmpmpmmmmpppppppppppmpmpmpppmppppmmpppppppmpppppppppppppmpmpppmpppppppmmmppppmpppmppppmppmmpppppmppppmpmppppmpppmpppmmpppppppmpmpmmpmm...

output:

154322

result:

ok 1 number(s): "154322"

Test #44:

score: 0
Accepted
time: 4ms
memory: 7008kb

input:

1
qididdjqfjfjifufujiqiujquiujufuqjuiidiufudqjiiiiujquiiiqijquuquufiiiufqujiqquuufuiquiiiuujfuuuiuufiiuiuduqjiiuffjqfjiffiuuidfqjuiufuijiuufqqjujjififqddufidiqiqfidffduifidiqjufudjffifuifiquiuifiuuuiiufuuufjdududiifjffjuuiuufuiuuqiiuijuuuiiuiiduuuuiqjiiififijjjijiuuiuiqufuqduqufjqufiijiifffujiidjjjq...

output:

6794

result:

ok 1 number(s): "6794"

Test #45:

score: 0
Accepted
time: 6ms
memory: 8136kb

input:

1
vqvdvqvdqqbffcqcvvbqvqbqbcvqqvqfvfqdcqdqvqqqqqvvqbccbbqqqbbbvbbbqqcdccvccvqcvqvdbvvdbfqqbbcvqqvfdqbbvvqbcbvvvdvfvdbqfqvcvccdqbfbfvvbvcqvbddbcvfqfbbfvbbbbdbqcbvbvbvvdqbcvvvvbvcvfbfvbccqqbqvvdvvbvbqdvvcfqcdccqcvdqqbvvbfbqvbddvbvbvcbvvqvqvqqcvcqbbvcfddqcffqbbqfbqvvvdcvfqfdqdvqbbqbbbdbfvfbqvvqqqbbqvcv...

output:

3290

result:

ok 1 number(s): "3290"

Test #46:

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

input:

1
bkqkvvkvkbvbqkqbqkqkqvqqqvvbbqkkqbqkqkbkvqkvqkqqqqqbbvqvkqqkkqvbkqqqkqkbbkkqqqkqqvkkkqqkkqqkqqkbqqqkkqvbqvkqqqkkbvvkkkvvqqvkqbqqvkqkkqkqkvqvqbvkbkbbbkbqvqqqkvbvqqkbvvqkbkbvqqqqkvvvvqqqqvqqqqvkqkqkqqvqvqqqqkqvbkqvqkqqkvqbqvkqbvvvkkbkkqbqqkqqbqqqqkqqqbkqqkqqqbvbbqqvqqqbqbqkbbvkqqkqqkqbqqbqqqvkqqkkkq...

output:

822

result:

ok 1 number(s): "822"

Test #47:

score: 0
Accepted
time: 7ms
memory: 7420kb

input:

1
vvvwwoovwtttviwovxvwtxtvvvvowooxoovxttvwtotwxvwxvvvtvvxvvvtxwvxxowxvtxooottwvwvrtptxwvwovxvtvvdxxwxwvtxxvvxetvvtopvtttxttiovtwtttwwvtxttdvvvtwtwoxvxvxtvtvxwvxetxuotvwtwtvtwxvttxwvvtwvwwxvxtrwttwtxxwvxxwxtwxxxroxevtvvttwxttvxxpvxxwtvtwxxxvxvwmowlwtvxotvwxootvvovxwtvmvvvvtwvxxvxvtovxxvvvtxwvxtxvtvvt...

output:

290

result:

ok 1 number(s): "290"

Test #48:

score: 0
Accepted
time: 3ms
memory: 7744kb

input:

1
qqazgakaabqavzazkzabkazkaakqaapqqqgagsgzgkkzqapakvkvaqaaqapvaakzzzqokgbzqkbzmkqzqkakaqpaaqaozvagqbzadakgagabzbbiqgamgazzbkzqizaakaanqzzgfagkzaqqqqkkgkagaqzagkakbqpkbvcaakbbmzkiakkkzgqzggaqqqogkaaaazgkakaqzzgbapkbzankavagakqggaaamvkqavvqabvuaazpqvmazavqzagqakzkamqkabagekzakqzvazvbazkkaaabuzzovazqkz...

output:

152

result:

ok 1 number(s): "152"

Test #49:

score: 0
Accepted
time: 3ms
memory: 7796kb

input:

1
qgtiwfcblywkcuqhklnjbqiqtbyuoolllqlldrbaxzxesnxeegnisnlivvghngipslvobwhxxzxppujsbxvhaxbzfbdyjpnvwcuecxedeeknfhikxupbinghdigbvzrufupopnjvpqkgzopnnxseoydlphplldzpqekqfktecdfdcxerhlqvlljvdpxnuzpxhwsavgentcljpqhjrpygjqeqqekegoueprwfrjrxvgvyxdkzyzzatdcntrlurfrawcxcobfoygwbzxnrrheusugvdbvzvxcjhseljavvsz...

output:

3

result:

ok 1 number(s): "3"

Test #50:

score: 0
Accepted
time: 4ms
memory: 8884kb

input:

1
bsveyuhxauohfxrrpacyhnggjsomrmtmrtjeznmawxpvsgwswhqhtrhmmxawkwqxrmropkhfhuorhaqdzmwckoinuqftgrpucpqufbinkkdzmfyybzzivokiqwvefycyojusbownzcapnbomuwmzfuvvuukxniqefhpwxkrowtohtoabihwkyxvevefysiigsqpeegajurkngycdfwxpsbuuedvsnzoknkarjbmndbnnffotnkaycowkuntrbiaojcaoxeifhxmqzbfaitmqgfxsukabmdzoiuzcwvmzau...

output:

7

result:

ok 1 number(s): "7"

Test #51:

score: 0
Accepted
time: 7ms
memory: 7836kb

input:

1
kcqgcgkhwwwhhkqhwqhhckgwcwwqqcwcgwgwgcwcqcwwqgwkhwwhqqqkwwghqqqhqggkgqggwwwkhqwhgckckcqkkcwkgkkcccghccgcwhqckwkqchkwkcqghgqhhcwhgwcccghchqwgwcckwwkhgqwqhkhhgkgwwqgcqcccchgkqqgkcwkgwcghhgqgwgcqgwhwckccccqwchckkkkqghkhkwghkgkgckqckwgghcckccgghhckghwcwgcwwckghwhwkckkggkgwhcqhwgcgwkwgqwkgwwkgkqwqwhgcg...

output:

5

result:

ok 1 number(s): "5"

Test #52:

score: 0
Accepted
time: 3ms
memory: 8060kb

input:

1
xkqoaqxclqeyzvslbvmqojbeifrzyvapawprrplerlpnwdesdazeyrniizwwzxffnakhqlzistefqtbzjqnkqpsdxztsvexekjdmyvmvajvtcxqsudbupyhnttjsykyywtpyvlkksewivthfchmemkbdrkexwarixvfetjncosfusulvsocbqyfoldptbrrfucobqxabmwwdimdnowfndplioymbnjcljjpbottytaybkpekelxkmymaiaoqcbaicaewvjabmyxbrwyshnffkkleewwdptfqviwtiibhaq...

output:

109

result:

ok 1 number(s): "109"

Test #53:

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

input:

2
tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

output:

2000000 
1999998

result:

ok 2 number(s): "2000000 1999998"

Test #54:

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

input:

1
rrrqrrqqqqrqqrrqrqqrqrqrqrrqqqrqqrrrqqrqrrrqrqqqqqrqqrqrqqrqrrrqqrqrrrqqqqrqqrrrrrrrqrqrqrrrqqqqqrqrrqrrqrqrqqrrrqrqrqrrrrqqqrrqrrrqrqqqqqrqqrrqqrrrqqrrrrqqqqqrrqrqqrqrqrqrrrrrqrrqqqqrqrrqrrrrrrqqqqqrqqrrqqrqrrrrqrrqrqqrqrqqrqrqqrrqqqrrrrrqqqrqrrqqqrqrqqrqqrqqqrqqqrrrrqrqrrrqqrrqrrqrrrrrqqrqrrrrqq...

output:

16

result:

ok 1 number(s): "16"

Test #55:

score: 0
Accepted
time: 5ms
memory: 12004kb

input:

1
lfqtcbmmnautfozpycvzdxtgsfpxqzhoatuejcqjriaqntagfnjxqizsxhaetzjvhpzbdmruigopadtakjczrmrkbptoxnvucxxizcheouvmnkoqxnrhvggaybegujavzsafpoxglsbmzrimyleexezznhdhthrrjhzbbqbvljcdfufdutpdkxujitdeoufkvuhmongyopvhifzetiqzlskmxpgobqjhdslercqpryaltggzvgllgplimxbodmarctnzypqdordoevbnfcssiglgryklsrfgkbmpyocucu...

output:

1

result:

ok 1 number(s): "1"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-03 22:25:00 | OpenSource Project