QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#480346 | #7618. Pattern Search | ucup-team052# | AC ✓ | 101ms | 7856kb | C++14 | 819b | 2024-07-16 14:23:37 | 2024-07-16 14:23:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=1e9;
const int N = 2000005;
char s[N],t[N];
int n,m,ca[26],cb[26];
void work()
{
scanf("%s %s",s+1,t+1);
memset(ca,0,sizeof(ca));
memset(cb,0,sizeof(cb));
n=strlen(s+1),m=strlen(t+1);
for(int i=1;i<=n;i++) ca[s[i]-'a']++;
for(int i=1;i<=m;i++) cb[t[i]-'a']++;
int ans=0;
for(int r=1;r<=m;r++)
{
int res=inf;
for(int j=0;j<26;j++) if(cb[j])
{
int l=(cb[j]+r)/(r+1);
int t=cb[j]-l*r;
if(t<0||t>l) res=0;
else if(ca[j]<cb[j]) res=0;
else
{
int cw=(ca[j]-cb[j])/l+1;
res=min(res,cw);
}
}
ans=max(ans,res);
}
printf("%d\n",ans);
}
int main() {
#ifdef xay5421
freopen("a.in","r",stdin);
#endif
int T; cin>>T;
while(T--) work();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5908kb
input:
2 bajkaaall aal abca cba
output:
2 1
result:
ok 2 number(s): "2 1"
Test #2:
score: 0
Accepted
time: 1ms
memory: 5996kb
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: 52ms
memory: 5912kb
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: 46ms
memory: 5804kb
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: 45ms
memory: 5932kb
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: 42ms
memory: 5940kb
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: 38ms
memory: 5920kb
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: 30ms
memory: 5920kb
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: 32ms
memory: 5920kb
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: 58ms
memory: 5808kb
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: 54ms
memory: 5912kb
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: 44ms
memory: 5912kb
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: 19ms
memory: 5928kb
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: 47ms
memory: 5856kb
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: 49ms
memory: 5924kb
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: 68ms
memory: 5864kb
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: 27ms
memory: 5844kb
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: 72ms
memory: 5836kb
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: 73ms
memory: 3804kb
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: 101ms
memory: 7784kb
input:
1 bsjgcfpiktklxlxlfqkwqluatehtlphewnurduntychudptiocmecijoirykdomylbxakttepugeilrftyfhiljfbnasluzwoyntlhaerrlkhhhayzswixqqtvxhusqdxeyujaqcgfqjcjttuppajzatxskluixtmbyuiosymyquelrzpnyspcqpuejmwtqwfdszucwpvlenvjqmzmeaebmzgdqxybmzazfkrtopyxfosjwaonzsofecfcimnrijfxxaeathrxsoauyqcbiqafmhkqrnrjtxblbliwhwvq...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 35ms
memory: 7660kb
input:
1 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 53ms
memory: 7788kb
input:
1 hxxfiwatcuhxnyklydflhvnzxwdgdypkkkqlzkjjzvcgvpeiqftqyvyhqjgkpvpujbbqnoupkpabfmsmfmmpdfsdzomlvpiejqgespwsromrzderhwtblwslycqoqgkovcwikwqgginfvqpbxradluhmfypvmzirbfwttpadqdbvwvvkbnbdahzjhyiwwklcqekppvlhwfpxpokvmubmknvcwsqektnqvguqzzteccsevyauowmmlkcvgjycbwadhqfuhtcywrpshlvemaeerjftbnsodudxsvbljyxnuo...
output:
201
result:
ok 1 number(s): "201"
Test #23:
score: 0
Accepted
time: 73ms
memory: 7772kb
input:
1 csozmbzomyyzdvvmfiwqjzxuixtniespsnmybsvsxqfcscwmxskcozwwzuwczyzsuwxismszismswsveqczcsozsnvnzqpszzszmyvemwmfwqmksuzxestsusfuumsmmnmsyccusinzfbwsysvzcmnzcmrmxgibzxiewsmnzmwsmewsejswzqzuekrvuzmcwsouesstguysuukuwwuviywxmtmlsnuswimmwknygcsxzymcsszsufefzzwgiwusguxzzswxcsciznzsiomxzwzokmmusosczxoccuniimf...
output:
35
result:
ok 1 number(s): "35"
Test #24:
score: 0
Accepted
time: 24ms
memory: 7588kb
input:
1 wmikwxmwsoasiqxigsgusfhszunrxmkwlcdgdxzwcgbnlllasgwsedwxkztlowfztntlvgfdjvzdjwxphvgdblskunnkqlmujzlilqiltxcyybxdfciziyfbpgiksqrneimykxncljjhkweuqznfrkyrltffggbmxbdhqkxndnizqfycugfoskgbayznludvdatzsdltxayqimlowcfqzelskademprtljdfdjcdyurmvltzvpkxuzddlcnjbsptdnzleasijkqqrrjgtyntwunzdiaiigwcqswhalqxdd...
output:
15
result:
ok 1 number(s): "15"
Test #25:
score: 0
Accepted
time: 42ms
memory: 7120kb
input:
1 ppppphpnrphpnpmppmpppnppdmmmpppppnmmpprmdmpppmnnpmfmwmpppdrphprhwmppmppppnmnmmpppmpnppnpppdwmkppptppnmmmppnmppppppnmppodnpnmppmpmmmpnpmmpvpmnpmpnpmpppppnmmwvnnmpdmppppmmnpvppndpmhpknhndnpdptpndnppppvphmpproppmhppppmpppnkprdpnnpmhpppdmrpmpmnpppppmppopptnpppppnnmponppppppdphvnpppmnprpmmpmdptpprnpmpm...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 37ms
memory: 6492kb
input:
1 nwdvjpruhrgysbxjkjhdehebtuwjyksphydmzcfzvckugojwgklceyifgevybwnsunbakiwqxieztmtoatjkjvxniqfhpogytgmlejvhpuydtabpsmtdxaesquhwxuiwjceuzwmwilqfsokjoobbegrpojssaqeojdejjgdjwurortoiqqrscwfaqjotzcchiisjnqcphjppttivlidpfmpulwsvcxrdjgzhuqxjncjlharowhxqnmqopqzldpgicamlgqjdxutxkuavaqhxksfxicmvdnpillucyeptoy...
output:
319
result:
ok 1 number(s): "319"
Test #27:
score: 0
Accepted
time: 96ms
memory: 7568kb
input:
1 dlenbdsjmzzslmaqpqkggzpjuxkkltswnzgaaixgfiriuukfblqnmhqdiviugzdiryxplyfitzjbavhpsemhpdpgnpetfyldtlmgpgzdwdothoczjnksqjtedtvxndvfdttkefptrychboyzvczxdneueaipmnpqbwmxcgowkkdhykxlsqrczruqdvmfhdmvvsssymyyuuwlsjmkgrbnvikrosflptsnyadlkcczhxydrdtdxyytyqzpgojjprcrhuysiwailzagjxztaxqpgjxkidyngwdcpouhezjbvv...
output:
12
result:
ok 1 number(s): "12"
Test #28:
score: 0
Accepted
time: 96ms
memory: 7708kb
input:
1 stmzbeafwzvavtvumqopjdsewpsqdvhcokdjevlzklvqxljzslxqoxxhsqvdiplhjkzklpaguytuiqastdmxojppzuunsyvzvvyfxckhvkwzewhsrnbuoflagyjbnnqqqabpcecgnaydauunmaxpkchaeqsuxhyiztdyxcljyujxhdkobdgibvlnqcmkyzuujovxqphiguggnvxhmrldcbnvdnxkjxdnimnptmirqipajvvxxymaosvnczfohuglbzqnlufgwrifyebczlgvemypbucibeovuyqxwxonmm...
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 82ms
memory: 5800kb
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: 65ms
memory: 5912kb
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: 77ms
memory: 5916kb
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: 77ms
memory: 4120kb
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: 50ms
memory: 7684kb
input:
1 poojkzobzozbbkpkhjkebwkbbwwbzuuzoobubnoikbkuzokzbuwunbkbgubjjuwwwkwbbbkbezbuzguwozokzubkobbbwwwwbgkkwcbufzbjowjkzwkkbupjepubbzkwiwoobokpokjekwkkbnmobzuwuzugzebkkguojbbbuupwuekwwuxpzwknohuxzkpwokzbzijokuwkzobwwzbwokfobpifpbwwfukkzbuoobngwfunxkwnozkowwozzonhoukipjzfowuwpubkjzkjzznfaiwkuehbbujwhpzpwz...
output:
9
result:
ok 1 number(s): "9"
Test #34:
score: 0
Accepted
time: 53ms
memory: 7116kb
input:
1 bxcxmgmcycxxcggxczhxbmzhcgcxczzmzjmcxoccbhmgbhcxbcfbmcrmcroazzjmzjgxcmxfcgbfbfxmzzaomvobjxcamzxbbobhmamgxbvzmmbbjgfbzxxgcazgrccbgcgrzmfzzzrmzbhbomghcxbmbgzghgmbhjzxmbbjndgbvzzbfxbxzbmzmcmmzrbcrmbhjcbrhbcrxmmmzbrzmxmhxbggzmmmhhvhzcbbrbcggzzizbobzzffjcrxbggighhfcgrkbibmbhgmgfrhzhrczbhxmhbcofmmamfmmr...
output:
38
result:
ok 1 number(s): "38"
Test #35:
score: 0
Accepted
time: 61ms
memory: 7784kb
input:
1 dlmxdlwlvxwonlhkyawvmpxvxamhqmvxxvpulnqtapkfuqcxlwsuulmtxxnplqkfxkuxvftmuxtmnmwmlmmvolwmpnxplmoqqpgzgvmwvlmamkxvxpftutwvpwnnxxotxqvptgxltmlmuxhqkpwvggxmqltvvvuxfqxvvlpnmumlmmeumvxxwexnlllufpxllowulcxqukxwpxlnuawllxfttumxzmvxvqamxlvdqntlyvktowlpvllpnwmqxlwyuwlqukfwuxpxkxnmvvwvmxptwsxnpkxexqtyfxaxnw...
output:
76
result:
ok 1 number(s): "76"
Test #36:
score: 0
Accepted
time: 65ms
memory: 7560kb
input:
1 bfzbwjiqajspnjjiwpbpspsjpbhjbsswjwuwjkujpjjbfogsbjbjcejpwjsuaspjsbfwjwbsjpsbjnossijjcjnjbmbsjetkapajjbshjwiwblbnbajjfulkccuqqacbcjccpjjbjqnwvvpbbkuiinewzjwfijpjjqnpjnbnfnnnbvpbjpujosbbqsjpbcsbwbcjwbbmnpihushjumspjspjsuwhbjbqijvcbwcplwpjqnljsjpqhpbbpwputqjkjujsccvsbbwhjjbwbbbbjpjzbjjbpjnjhnshowpbwp...
output:
172
result:
ok 1 number(s): "172"
Test #37:
score: 0
Accepted
time: 68ms
memory: 7304kb
input:
1 yfeybtbbviubfybjkfcffibbulrblxvfbezfbufyejiumufbfzlkabfufrfxflafhfiuiydtzuhliflrflflzyabfafbaffbujvfuyazahukhvbnsubzcmfbbfauyyuummbfapacfffiufmfcfbfrkuzmuugrmgbuvducccuzyfhcbbbfuuuiaylzrzffhcfffrsfuuuuuauzubyawfvlfaxygfcbuulvabcazvxvuuubuyufffudaffdadbbffafruvbufauvuffabhawlulaydwbuzzufyuwpbcfcflf...
output:
393
result:
ok 1 number(s): "393"
Test #38:
score: 0
Accepted
time: 66ms
memory: 6992kb
input:
1 hpbcfnfivpmpdhppaxpdaipzfvzbfufvyypfzuhxdvfpdfvfpfvcvfpgfkeigpcoxfxdfpffglazpjygujrjwzpifraspgvhfjxhpunpvxmvvetaqppbvalijtkpupzhvnzrjzcfdasgpffubhidncfvzvpfyjdhagptopfpidjvknppxhyffzvpfufdzfyhfhppdefxuhofwfxfvbosftzfdafpnvvikbfvfqrffgyfiappahffvhrfannxztrvfppnjbfgvfgfplvvpejdpyfqcbqgwaacfzzihvhwhe...
output:
1814
result:
ok 1 number(s): "1814"
Test #39:
score: 0
Accepted
time: 73ms
memory: 7660kb
input:
1 ycxjnjztpcvgehtcwzbccwqcwrcfvxtyotppqxkqowcucbwwrfqacjvcjbicdcrbrjviitqbotcuihzplbutvmcctctwlccjgqbpuyhprcscrwxzhkcwnwiaqqbprdmcckrccitpsapcymrcrydkrtixummqcitceqyicsrcuyrphftcisctblzdlbrtrytlcxtpccicjqimttcdqiptqcpebhmteebcipecrcalutsuigycsgszyotvtcazjszmmincycgtqcynceiccqtqcectqpczsjcchxzjtsaqro...
output:
3303
result:
ok 1 number(s): "3303"
Test #40:
score: 0
Accepted
time: 57ms
memory: 7856kb
input:
1 yyyxatwkwppwkylwtwgwqfufixqvgptqhteqbybpquwncakktgklppbdhvhkvgtgktbhpjdqyzixgwmfqqypqigooxpeojgtzdtbocfpdblguaxtpnwxkawsyfgplpkrygyszhwgsxjuniuufbssyyiqwocgtpefvgtkbpojttjxthiqwydfqpkxnrlacwoyqrqsvtpwyrfpbbjqszpwtxgfydoaajuytpzdauwysytttgocvtjgnysbxcbgtwwcyvyqwrxllwwzbtqbzdbjqwtcqlgbyykjgbwrqfngik...
output:
21979
result:
ok 1 number(s): "21979"
Test #41:
score: 0
Accepted
time: 58ms
memory: 7784kb
input:
1 fvolrrxzflnjzlrrepwpppxuwniefmmlvtfrfjfnogxybnpucutpzpfrrxxfsnppxfhspqpjoxruygszwzddarmuewcwuaddgolwsggsagufwpbrffemwrzctryklxrdkmfsxfzfopxteepsnzzpmjpwwmppmpjajnfggbpxxxrrfpdbsmxqyxlrrfxzecsshfbpfnutxmtgwxpnxgoamnqpwtybigrhxyoxnazdrxsskpdppewcgrzrsmrjwdunjmtgxppxpdjcvtrrnpnjbfdfxgzvtdiirvgplxrqkp...
output:
19814
result:
ok 1 number(s): "19814"
Test #42:
score: 0
Accepted
time: 33ms
memory: 7768kb
input:
1 qqqdddddqwdddddjdddjqdqwddqddjdjjdwqddddddddjdqjjdwqddqqjdqdddqwjwwdjwddqdwwdqqdwjddjdddqjddwddqwwjqdwwqqdqjqjqwjjdqjwqwddjdjjddjjwjwdqdwjddjwdqddwjjdqdddqdjjdjddwwjdwdjqjjddqdqdqwjddddjqddqqddjqwddqwdddqqqwdddqwwdwqjdddddqqdjwdqdwdddwqdqwjqqdwwqdqdddwdwwddqqdjdwdjdddwjwdqwqdwdwdddwqwwwqdddwjdddjd...
output:
55556
result:
ok 1 number(s): "55556"
Test #43:
score: 0
Accepted
time: 25ms
memory: 7776kb
input:
1 pmpmppppmpmppmpppppppmppmppmpmppmmmmpmmpmpmpmmppmmpppppppmmppmpppmmmpmppppppppppmpmpmmmpmpmpmppppmmpmppmmmppppppppppmpppmmpppppmpmppmpmpppppmmpppmmpmmppmmmmppmppmpppmpmpmmmmpppppppppppmpmpmpppmppppmmpppppppmpppppppppppppmpmpppmpppppppmmmppppmpppmppppmppmmpppppmppppmpmppppmpppmpppmmpppppppmpmpmmpmm...
output:
154322
result:
ok 1 number(s): "154322"
Test #44:
score: 0
Accepted
time: 23ms
memory: 7776kb
input:
1 qididdjqfjfjifufujiqiujquiujufuqjuiidiufudqjiiiiujquiiiqijquuquufiiiufqujiqquuufuiquiiiuujfuuuiuufiiuiuduqjiiuffjqfjiffiuuidfqjuiufuijiuufqqjujjififqddufidiqiqfidffduifidiqjufudjffifuifiquiuifiuuuiiufuuufjdududiifjffjuuiuufuiuuqiiuijuuuiiuiiduuuuiqjiiififijjjijiuuiuiqufuqduqufjqufiijiifffujiidjjjq...
output:
6794
result:
ok 1 number(s): "6794"
Test #45:
score: 0
Accepted
time: 32ms
memory: 6988kb
input:
1 vqvdvqvdqqbffcqcvvbqvqbqbcvqqvqfvfqdcqdqvqqqqqvvqbccbbqqqbbbvbbbqqcdccvccvqcvqvdbvvdbfqqbbcvqqvfdqbbvvqbcbvvvdvfvdbqfqvcvccdqbfbfvvbvcqvbddbcvfqfbbfvbbbbdbqcbvbvbvvdqbcvvvvbvcvfbfvbccqqbqvvdvvbvbqdvvcfqcdccqcvdqqbvvbfbqvbddvbvbvcbvvqvqvqqcvcqbbvcfddqcffqbbqfbqvvvdcvfqfdqdvqbbqbbbdbfvfbqvvqqqbbqvcv...
output:
3290
result:
ok 1 number(s): "3290"
Test #46:
score: 0
Accepted
time: 29ms
memory: 7768kb
input:
1 bkqkvvkvkbvbqkqbqkqkqvqqqvvbbqkkqbqkqkbkvqkvqkqqqqqbbvqvkqqkkqvbkqqqkqkbbkkqqqkqqvkkkqqkkqqkqqkbqqqkkqvbqvkqqqkkbvvkkkvvqqvkqbqqvkqkkqkqkvqvqbvkbkbbbkbqvqqqkvbvqqkbvvqkbkbvqqqqkvvvvqqqqvqqqqvkqkqkqqvqvqqqqkqvbkqvqkqqkvqbqvkqbvvvkkbkkqbqqkqqbqqqqkqqqbkqqkqqqbvbbqqvqqqbqbqkbbvkqqkqqkqbqqbqqqvkqqkkkq...
output:
822
result:
ok 1 number(s): "822"
Test #47:
score: 0
Accepted
time: 32ms
memory: 7780kb
input:
1 vvvwwoovwtttviwovxvwtxtvvvvowooxoovxttvwtotwxvwxvvvtvvxvvvtxwvxxowxvtxooottwvwvrtptxwvwovxvtvvdxxwxwvtxxvvxetvvtopvtttxttiovtwtttwwvtxttdvvvtwtwoxvxvxtvtvxwvxetxuotvwtwtvtwxvttxwvvtwvwwxvxtrwttwtxxwvxxwxtwxxxroxevtvvttwxttvxxpvxxwtvtwxxxvxvwmowlwtvxotvwxootvvovxwtvmvvvvtwvxxvxvtovxxvvvtxwvxtxvtvvt...
output:
290
result:
ok 1 number(s): "290"
Test #48:
score: 0
Accepted
time: 43ms
memory: 7772kb
input:
1 qqazgakaabqavzazkzabkazkaakqaapqqqgagsgzgkkzqapakvkvaqaaqapvaakzzzqokgbzqkbzmkqzqkakaqpaaqaozvagqbzadakgagabzbbiqgamgazzbkzqizaakaanqzzgfagkzaqqqqkkgkagaqzagkakbqpkbvcaakbbmzkiakkkzgqzggaqqqogkaaaazgkakaqzzgbapkbzankavagakqggaaamvkqavvqabvuaazpqvmazavqzagqakzkamqkabagekzakqzvazvbazkkaaabuzzovazqkz...
output:
152
result:
ok 1 number(s): "152"
Test #49:
score: 0
Accepted
time: 72ms
memory: 7680kb
input:
1 qgtiwfcblywkcuqhklnjbqiqtbyuoolllqlldrbaxzxesnxeegnisnlivvghngipslvobwhxxzxppujsbxvhaxbzfbdyjpnvwcuecxedeeknfhikxupbinghdigbvzrufupopnjvpqkgzopnnxseoydlphplldzpqekqfktecdfdcxerhlqvlljvdpxnuzpxhwsavgentcljpqhjrpygjqeqqekegoueprwfrjrxvgvyxdkzyzzatdcntrlurfrawcxcobfoygwbzxnrrheusugvdbvzvxcjhseljavvsz...
output:
3
result:
ok 1 number(s): "3"
Test #50:
score: 0
Accepted
time: 78ms
memory: 7676kb
input:
1 bsveyuhxauohfxrrpacyhnggjsomrmtmrtjeznmawxpvsgwswhqhtrhmmxawkwqxrmropkhfhuorhaqdzmwckoinuqftgrpucpqufbinkkdzmfyybzzivokiqwvefycyojusbownzcapnbomuwmzfuvvuukxniqefhpwxkrowtohtoabihwkyxvevefysiigsqpeegajurkngycdfwxpsbuuedvsnzoknkarjbmndbnnffotnkaycowkuntrbiaojcaoxeifhxmqzbfaitmqgfxsukabmdzoiuzcwvmzau...
output:
7
result:
ok 1 number(s): "7"
Test #51:
score: 0
Accepted
time: 25ms
memory: 7656kb
input:
1 kcqgcgkhwwwhhkqhwqhhckgwcwwqqcwcgwgwgcwcqcwwqgwkhwwhqqqkwwghqqqhqggkgqggwwwkhqwhgckckcqkkcwkgkkcccghccgcwhqckwkqchkwkcqghgqhhcwhgwcccghchqwgwcckwwkhgqwqhkhhgkgwwqgcqcccchgkqqgkcwkgwcghhgqgwgcqgwhwckccccqwchckkkkqghkhkwghkgkgckqckwgghcckccgghhckghwcwgcwwckghwhwkckkggkgwhcqhwgcgwkwgqwkgwwkgkqwqwhgcg...
output:
5
result:
ok 1 number(s): "5"
Test #52:
score: 0
Accepted
time: 48ms
memory: 7780kb
input:
1 xkqoaqxclqeyzvslbvmqojbeifrzyvapawprrplerlpnwdesdazeyrniizwwzxffnakhqlzistefqtbzjqnkqpsdxztsvexekjdmyvmvajvtcxqsudbupyhnttjsykyywtpyvlkksewivthfchmemkbdrkexwarixvfetjncosfusulvsocbqyfoldptbrrfucobqxabmwwdimdnowfndplioymbnjcljjpbottytaybkpekelxkmymaiaoqcbaicaewvjabmyxbrwyshnffkkleewwdptfqviwtiibhaq...
output:
109
result:
ok 1 number(s): "109"
Test #53:
score: 0
Accepted
time: 16ms
memory: 6372kb
input:
2 tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...
output:
2000000 1999998
result:
ok 2 number(s): "2000000 1999998"
Test #54:
score: 0
Accepted
time: 37ms
memory: 7780kb
input:
1 rrrqrrqqqqrqqrrqrqqrqrqrqrrqqqrqqrrrqqrqrrrqrqqqqqrqqrqrqqrqrrrqqrqrrrqqqqrqqrrrrrrrqrqrqrrrqqqqqrqrrqrrqrqrqqrrrqrqrqrrrrqqqrrqrrrqrqqqqqrqqrrqqrrrqqrrrrqqqqqrrqrqqrqrqrqrrrrrqrrqqqqrqrrqrrrrrrqqqqqrqqrrqqrqrrrrqrrqrqqrqrqqrqrqqrrqqqrrrrrqqqrqrrqqqrqrqqrqqrqqqrqqqrrrrqrqrrrqqrrqrrqrrrrrqqrqrrrrqq...
output:
16
result:
ok 1 number(s): "16"
Test #55:
score: 0
Accepted
time: 101ms
memory: 7720kb
input:
1 lfqtcbmmnautfozpycvzdxtgsfpxqzhoatuejcqjriaqntagfnjxqizsxhaetzjvhpzbdmruigopadtakjczrmrkbptoxnvucxxizcheouvmnkoqxnrhvggaybegujavzsafpoxglsbmzrimyleexezznhdhthrrjhzbbqbvljcdfufdutpdkxujitdeoufkvuhmongyopvhifzetiqzlskmxpgobqjhdslercqpryaltggzvgllgplimxbodmarctnzypqdordoevbnfcssiglgryklsrfgkbmpyocucu...
output:
1
result:
ok 1 number(s): "1"
Extra Test:
score: 0
Extra Test Passed