QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#426235 | #7618. Pattern Search | real_sigma_team# | AC ✓ | 102ms | 12480kb | C++23 | 1.1kb | 2024-05-30 23:35:09 | 2024-05-30 23:35:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
signed main() {
cin.tie(nullptr)->sync_with_stdio(false);
int tests;
cin >> tests;
while (tests--) {
string t, s;
cin >> t >> s;
vector<int> cs(26), ct(26);
for (auto i: t) ct[i - 'a']++;
for (auto i: s) cs[i - 'a']++;
bool fl = true;
for (int i = 0; i < 26; ++i)
if (ct[i] < cs[i]) {
cout << 0 << '\n';
fl = false;
break;
}
if (!fl)
continue;
int n = (int)s.size(), ans = 0;
for (int l = 1; l <= n; ++l) {
int mn = 1e9;
for (int i = 0; i < 26; ++i) {
if (cs[i] == 0)
continue;
int cnt = (cs[i] + l - 1) / l;
if (cnt * (l - 1) > cs[i])
mn = -1e9;
else
mn = min(mn, (ct[i] - cs[i]) / cnt);
}
ans = max(ans, 1 + mn);
}
cout << ans << '\n';
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3640kb
input:
2 bajkaaall aal abca cba
output:
2 1
result:
ok 2 number(s): "2 1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3608kb
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: 57ms
memory: 3680kb
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: 52ms
memory: 3592kb
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: 51ms
memory: 3616kb
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: 3636kb
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: 43ms
memory: 3848kb
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: 33ms
memory: 3844kb
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: 3640kb
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: 31ms
memory: 3804kb
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: 48ms
memory: 3844kb
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: 48ms
memory: 3580kb
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: 17ms
memory: 3596kb
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: 54ms
memory: 3880kb
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: 52ms
memory: 3588kb
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: 51ms
memory: 3880kb
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: 28ms
memory: 3888kb
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: 83ms
memory: 3640kb
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: 77ms
memory: 3620kb
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: 98ms
memory: 11940kb
input:
1 bsjgcfpiktklxlxlfqkwqluatehtlphewnurduntychudptiocmecijoirykdomylbxakttepugeilrftyfhiljfbnasluzwoyntlhaerrlkhhhayzswixqqtvxhusqdxeyujaqcgfqjcjttuppajzatxskluixtmbyuiosymyquelrzpnyspcqpuejmwtqwfdszucwpvlenvjqmzmeaebmzgdqxybmzazfkrtopyxfosjwaonzsofecfcimnrijfxxaeathrxsoauyqcbiqafmhkqrnrjtxblbliwhwvq...
output:
1
result:
ok 1 number(s): "1"
Test #21:
score: 0
Accepted
time: 45ms
memory: 12276kb
input:
1 zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz...
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 50ms
memory: 8024kb
input:
1 hxxfiwatcuhxnyklydflhvnzxwdgdypkkkqlzkjjzvcgvpeiqftqyvyhqjgkpvpujbbqnoupkpabfmsmfmmpdfsdzomlvpiejqgespwsromrzderhwtblwslycqoqgkovcwikwqgginfvqpbxradluhmfypvmzirbfwttpadqdbvwvvkbnbdahzjhyiwwklcqekppvlhwfpxpokvmubmknvcwsqektnqvguqzzteccsevyauowmmlkcvgjycbwadhqfuhtcywrpshlvemaeerjftbnsodudxsvbljyxnuo...
output:
201
result:
ok 1 number(s): "201"
Test #23:
score: 0
Accepted
time: 65ms
memory: 8412kb
input:
1 csozmbzomyyzdvvmfiwqjzxuixtniespsnmybsvsxqfcscwmxskcozwwzuwczyzsuwxismszismswsveqczcsozsnvnzqpszzszmyvemwmfwqmksuzxestsusfuumsmmnmsyccusinzfbwsysvzcmnzcmrmxgibzxiewsmnzmwsmewsejswzqzuekrvuzmcwsouesstguysuukuwwuviywxmtmlsnuswimmwknygcsxzymcsszsufefzzwgiwusguxzzswxcsciznzsiomxzwzokmmusosczxoccuniimf...
output:
35
result:
ok 1 number(s): "35"
Test #24:
score: 0
Accepted
time: 24ms
memory: 5948kb
input:
1 wmikwxmwsoasiqxigsgusfhszunrxmkwlcdgdxzwcgbnlllasgwsedwxkztlowfztntlvgfdjvzdjwxphvgdblskunnkqlmujzlilqiltxcyybxdfciziyfbpgiksqrneimykxncljjhkweuqznfrkyrltffggbmxbdhqkxndnizqfycugfoskgbayznludvdatzsdltxayqimlowcfqzelskademprtljdfdjcdyurmvltzvpkxuzddlcnjbsptdnzleasijkqqrrjgtyntwunzdiaiigwcqswhalqxdd...
output:
15
result:
ok 1 number(s): "15"
Test #25:
score: 0
Accepted
time: 42ms
memory: 6968kb
input:
1 ppppphpnrphpnpmppmpppnppdmmmpppppnmmpprmdmpppmnnpmfmwmpppdrphprhwmppmppppnmnmmpppmpnppnpppdwmkppptppnmmmppnmppppppnmppodnpnmppmpmmmpnpmmpvpmnpmpnpmpppppnmmwvnnmpdmppppmmnpvppndpmhpknhndnpdptpndnppppvphmpproppmhppppmpppnkprdpnnpmhpppdmrpmpmnpppppmppopptnpppppnnmponppppppdphvnpppmnprpmmpmdptpprnpmpm...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 33ms
memory: 6988kb
input:
1 nwdvjpruhrgysbxjkjhdehebtuwjyksphydmzcfzvckugojwgklceyifgevybwnsunbakiwqxieztmtoatjkjvxniqfhpogytgmlejvhpuydtabpsmtdxaesquhwxuiwjceuzwmwilqfsokjoobbegrpojssaqeojdejjgdjwurortoiqqrscwfaqjotzcchiisjnqcphjppttivlidpfmpulwsvcxrdjgzhuqxjncjlharowhxqnmqopqzldpgicamlgqjdxutxkuavaqhxksfxicmvdnpillucyeptoy...
output:
319
result:
ok 1 number(s): "319"
Test #27:
score: 0
Accepted
time: 88ms
memory: 8868kb
input:
1 dlenbdsjmzzslmaqpqkggzpjuxkkltswnzgaaixgfiriuukfblqnmhqdiviugzdiryxplyfitzjbavhpsemhpdpgnpetfyldtlmgpgzdwdothoczjnksqjtedtvxndvfdttkefptrychboyzvczxdneueaipmnpqbwmxcgowkkdhykxlsqrczruqdvmfhdmvvsssymyyuuwlsjmkgrbnvikrosflptsnyadlkcczhxydrdtdxyytyqzpgojjprcrhuysiwailzagjxztaxqpgjxkidyngwdcpouhezjbvv...
output:
12
result:
ok 1 number(s): "12"
Test #28:
score: 0
Accepted
time: 4ms
memory: 11152kb
input:
1 stmzbeafwzvavtvumqopjdsewpsqdvhcokdjevlzklvqxljzslxqoxxhsqvdiplhjkzklpaguytuiqastdmxojppzuunsyvzvvyfxckhvkwzewhsrnbuoflagyjbnnqqqabpcecgnaydauunmaxpkchaeqsuxhyiztdyxcljyujxhdkobdgibvlnqcmkyzuujovxqphiguggnvxhmrldcbnvdnxkjxdnimnptmirqipajvvxxymaosvnczfohuglbzqnlufgwrifyebczlgvemypbucibeovuyqxwxonmm...
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 70ms
memory: 3676kb
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: 64ms
memory: 3704kb
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: 81ms
memory: 4176kb
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: 86ms
memory: 4040kb
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: 57ms
memory: 7844kb
input:
1 poojkzobzozbbkpkhjkebwkbbwwbzuuzoobubnoikbkuzokzbuwunbkbgubjjuwwwkwbbbkbezbuzguwozokzubkobbbwwwwbgkkwcbufzbjowjkzwkkbupjepubbzkwiwoobokpokjekwkkbnmobzuwuzugzebkkguojbbbuupwuekwwuxpzwknohuxzkpwokzbzijokuwkzobwwzbwokfobpifpbwwfukkzbuoobngwfunxkwnozkowwozzonhoukipjzfowuwpubkjzkjzznfaiwkuehbbujwhpzpwz...
output:
9
result:
ok 1 number(s): "9"
Test #34:
score: 0
Accepted
time: 53ms
memory: 7060kb
input:
1 bxcxmgmcycxxcggxczhxbmzhcgcxczzmzjmcxoccbhmgbhcxbcfbmcrmcroazzjmzjgxcmxfcgbfbfxmzzaomvobjxcamzxbbobhmamgxbvzmmbbjgfbzxxgcazgrccbgcgrzmfzzzrmzbhbomghcxbmbgzghgmbhjzxmbbjndgbvzzbfxbxzbmzmcmmzrbcrmbhjcbrhbcrxmmmzbrzmxmhxbggzmmmhhvhzcbbrbcggzzizbobzzffjcrxbggighhfcgrkbibmbhgmgfrhzhrczbhxmhbcofmmamfmmr...
output:
38
result:
ok 1 number(s): "38"
Test #35:
score: 0
Accepted
time: 50ms
memory: 7268kb
input:
1 dlmxdlwlvxwonlhkyawvmpxvxamhqmvxxvpulnqtapkfuqcxlwsuulmtxxnplqkfxkuxvftmuxtmnmwmlmmvolwmpnxplmoqqpgzgvmwvlmamkxvxpftutwvpwnnxxotxqvptgxltmlmuxhqkpwvggxmqltvvvuxfqxvvlpnmumlmmeumvxxwexnlllufpxllowulcxqukxwpxlnuawllxfttumxzmvxvqamxlvdqntlyvktowlpvllpnwmqxlwyuwlqukfwuxpxkxnmvvwvmxptwsxnpkxexqtyfxaxnw...
output:
76
result:
ok 1 number(s): "76"
Test #36:
score: 0
Accepted
time: 65ms
memory: 8304kb
input:
1 bfzbwjiqajspnjjiwpbpspsjpbhjbsswjwuwjkujpjjbfogsbjbjcejpwjsuaspjsbfwjwbsjpsbjnossijjcjnjbmbsjetkapajjbshjwiwblbnbajjfulkccuqqacbcjccpjjbjqnwvvpbbkuiinewzjwfijpjjqnpjnbnfnnnbvpbjpujosbbqsjpbcsbwbcjwbbmnpihushjumspjspjsuwhbjbqijvcbwcplwpjqnljsjpqhpbbpwputqjkjujsccvsbbwhjjbwbbbbjpjzbjjbpjnjhnshowpbwp...
output:
172
result:
ok 1 number(s): "172"
Test #37:
score: 0
Accepted
time: 72ms
memory: 8132kb
input:
1 yfeybtbbviubfybjkfcffibbulrblxvfbezfbufyejiumufbfzlkabfufrfxflafhfiuiydtzuhliflrflflzyabfafbaffbujvfuyazahukhvbnsubzcmfbbfauyyuummbfapacfffiufmfcfbfrkuzmuugrmgbuvducccuzyfhcbbbfuuuiaylzrzffhcfffrsfuuuuuauzubyawfvlfaxygfcbuulvabcazvxvuuubuyufffudaffdadbbffafruvbufauvuffabhawlulaydwbuzzufyuwpbcfcflf...
output:
393
result:
ok 1 number(s): "393"
Test #38:
score: 0
Accepted
time: 66ms
memory: 8312kb
input:
1 hpbcfnfivpmpdhppaxpdaipzfvzbfufvyypfzuhxdvfpdfvfpfvcvfpgfkeigpcoxfxdfpffglazpjygujrjwzpifraspgvhfjxhpunpvxmvvetaqppbvalijtkpupzhvnzrjzcfdasgpffubhidncfvzvpfyjdhagptopfpidjvknppxhyffzvpfufdzfyhfhppdefxuhofwfxfvbosftzfdafpnvvikbfvfqrffgyfiappahffvhrfannxztrvfppnjbfgvfgfplvvpejdpyfqcbqgwaacfzzihvhwhe...
output:
1814
result:
ok 1 number(s): "1814"
Test #39:
score: 0
Accepted
time: 74ms
memory: 8572kb
input:
1 ycxjnjztpcvgehtcwzbccwqcwrcfvxtyotppqxkqowcucbwwrfqacjvcjbicdcrbrjviitqbotcuihzplbutvmcctctwlccjgqbpuyhprcscrwxzhkcwnwiaqqbprdmcckrccitpsapcymrcrydkrtixummqcitceqyicsrcuyrphftcisctblzdlbrtrytlcxtpccicjqimttcdqiptqcpebhmteebcipecrcalutsuigycsgszyotvtcazjszmmincycgtqcynceiccqtqcectqpczsjcchxzjtsaqro...
output:
3303
result:
ok 1 number(s): "3303"
Test #40:
score: 0
Accepted
time: 50ms
memory: 8232kb
input:
1 yyyxatwkwppwkylwtwgwqfufixqvgptqhteqbybpquwncakktgklppbdhvhkvgtgktbhpjdqyzixgwmfqqypqigooxpeojgtzdtbocfpdblguaxtpnwxkawsyfgplpkrygyszhwgsxjuniuufbssyyiqwocgtpefvgtkbpojttjxthiqwydfqpkxnrlacwoyqrqsvtpwyrfpbbjqszpwtxgfydoaajuytpzdauwysytttgocvtjgnysbxcbgtwwcyvyqwrxllwwzbtqbzdbjqwtcqlgbyykjgbwrqfngik...
output:
21979
result:
ok 1 number(s): "21979"
Test #41:
score: 0
Accepted
time: 59ms
memory: 8140kb
input:
1 fvolrrxzflnjzlrrepwpppxuwniefmmlvtfrfjfnogxybnpucutpzpfrrxxfsnppxfhspqpjoxruygszwzddarmuewcwuaddgolwsggsagufwpbrffemwrzctryklxrdkmfsxfzfopxteepsnzzpmjpwwmppmpjajnfggbpxxxrrfpdbsmxqyxlrrfxzecsshfbpfnutxmtgwxpnxgoamnqpwtybigrhxyoxnazdrxsskpdppewcgrzrsmrjwdunjmtgxppxpdjcvtrrnpnjbfdfxgzvtdiirvgplxrqkp...
output:
19814
result:
ok 1 number(s): "19814"
Test #42:
score: 0
Accepted
time: 33ms
memory: 8324kb
input:
1 qqqdddddqwdddddjdddjqdqwddqddjdjjdwqddddddddjdqjjdwqddqqjdqdddqwjwwdjwddqdwwdqqdwjddjdddqjddwddqwwjqdwwqqdqjqjqwjjdqjwqwddjdjjddjjwjwdqdwjddjwdqddwjjdqdddqdjjdjddwwjdwdjqjjddqdqdqwjddddjqddqqddjqwddqwdddqqqwdddqwwdwqjdddddqqdjwdqdwdddwqdqwjqqdwwqdqdddwdwwddqqdjdwdjdddwjwdqwqdwdwdddwqwwwqdddwjdddjd...
output:
55556
result:
ok 1 number(s): "55556"
Test #43:
score: 0
Accepted
time: 35ms
memory: 8400kb
input:
1 pmpmppppmpmppmpppppppmppmppmpmppmmmmpmmpmpmpmmppmmpppppppmmppmpppmmmpmppppppppppmpmpmmmpmpmpmppppmmpmppmmmppppppppppmpppmmpppppmpmppmpmpppppmmpppmmpmmppmmmmppmppmpppmpmpmmmmpppppppppppmpmpmpppmppppmmpppppppmpppppppppppppmpmpppmpppppppmmmppppmpppmppppmppmmpppppmppppmpmppppmpppmpppmmpppppppmpmpmmpmm...
output:
154322
result:
ok 1 number(s): "154322"
Test #44:
score: 0
Accepted
time: 26ms
memory: 7072kb
input:
1 qididdjqfjfjifufujiqiujquiujufuqjuiidiufudqjiiiiujquiiiqijquuquufiiiufqujiqquuufuiquiiiuujfuuuiuufiiuiuduqjiiuffjqfjiffiuuidfqjuiufuijiuufqqjujjififqddufidiqiqfidffduifidiqjufudjffifuifiquiuifiuuuiiufuuufjdududiifjffjuuiuufuiuuqiiuijuuuiiuiiduuuuiqjiiififijjjijiuuiuiqufuqduqufjqufiijiifffujiidjjjq...
output:
6794
result:
ok 1 number(s): "6794"
Test #45:
score: 0
Accepted
time: 25ms
memory: 8284kb
input:
1 vqvdvqvdqqbffcqcvvbqvqbqbcvqqvqfvfqdcqdqvqqqqqvvqbccbbqqqbbbvbbbqqcdccvccvqcvqvdbvvdbfqqbbcvqqvfdqbbvvqbcbvvvdvfvdbqfqvcvccdqbfbfvvbvcqvbddbcvfqfbbfvbbbbdbqcbvbvbvvdqbcvvvvbvcvfbfvbccqqbqvvdvvbvbqdvvcfqcdccqcvdqqbvvbfbqvbddvbvbvcbvvqvqvqqcvcqbbvcfddqcffqbbqfbqvvvdcvfqfdqdvqbbqbbbdbfvfbqvvqqqbbqvcv...
output:
3290
result:
ok 1 number(s): "3290"
Test #46:
score: 0
Accepted
time: 28ms
memory: 8140kb
input:
1 bkqkvvkvkbvbqkqbqkqkqvqqqvvbbqkkqbqkqkbkvqkvqkqqqqqbbvqvkqqkkqvbkqqqkqkbbkkqqqkqqvkkkqqkkqqkqqkbqqqkkqvbqvkqqqkkbvvkkkvvqqvkqbqqvkqkkqkqkvqvqbvkbkbbbkbqvqqqkvbvqqkbvvqkbkbvqqqqkvvvvqqqqvqqqqvkqkqkqqvqvqqqqkqvbkqvqkqqkvqbqvkqbvvvkkbkkqbqqkqqbqqqqkqqqbkqqkqqqbvbbqqvqqqbqbqkbbvkqqkqqkqbqqbqqqvkqqkkkq...
output:
822
result:
ok 1 number(s): "822"
Test #47:
score: 0
Accepted
time: 36ms
memory: 7444kb
input:
1 vvvwwoovwtttviwovxvwtxtvvvvowooxoovxttvwtotwxvwxvvvtvvxvvvtxwvxxowxvtxooottwvwvrtptxwvwovxvtvvdxxwxwvtxxvvxetvvtopvtttxttiovtwtttwwvtxttdvvvtwtwoxvxvxtvtvxwvxetxuotvwtwtvtwxvttxwvvtwvwwxvxtrwttwtxxwvxxwxtwxxxroxevtvvttwxttvxxpvxxwtvtwxxxvxvwmowlwtvxotvwxootvvovxwtvmvvvvtwvxxvxvtovxxvvvtxwvxtxvtvvt...
output:
290
result:
ok 1 number(s): "290"
Test #48:
score: 0
Accepted
time: 40ms
memory: 7628kb
input:
1 qqazgakaabqavzazkzabkazkaakqaapqqqgagsgzgkkzqapakvkvaqaaqapvaakzzzqokgbzqkbzmkqzqkakaqpaaqaozvagqbzadakgagabzbbiqgamgazzbkzqizaakaanqzzgfagkzaqqqqkkgkagaqzagkakbqpkbvcaakbbmzkiakkkzgqzggaqqqogkaaaazgkakaqzzgbapkbzankavagakqggaaamvkqavvqabvuaazpqvmazavqzagqakzkamqkabagekzakqzvazvbazkkaaabuzzovazqkz...
output:
152
result:
ok 1 number(s): "152"
Test #49:
score: 0
Accepted
time: 69ms
memory: 7972kb
input:
1 qgtiwfcblywkcuqhklnjbqiqtbyuoolllqlldrbaxzxesnxeegnisnlivvghngipslvobwhxxzxppujsbxvhaxbzfbdyjpnvwcuecxedeeknfhikxupbinghdigbvzrufupopnjvpqkgzopnnxseoydlphplldzpqekqfktecdfdcxerhlqvlljvdpxnuzpxhwsavgentcljpqhjrpygjqeqqekegoueprwfrjrxvgvyxdkzyzzatdcntrlurfrawcxcobfoygwbzxnrrheusugvdbvzvxcjhseljavvsz...
output:
3
result:
ok 1 number(s): "3"
Test #50:
score: 0
Accepted
time: 73ms
memory: 9080kb
input:
1 bsveyuhxauohfxrrpacyhnggjsomrmtmrtjeznmawxpvsgwswhqhtrhmmxawkwqxrmropkhfhuorhaqdzmwckoinuqftgrpucpqufbinkkdzmfyybzzivokiqwvefycyojusbownzcapnbomuwmzfuvvuukxniqefhpwxkrowtohtoabihwkyxvevefysiigsqpeegajurkngycdfwxpsbuuedvsnzoknkarjbmndbnnffotnkaycowkuntrbiaojcaoxeifhxmqzbfaitmqgfxsukabmdzoiuzcwvmzau...
output:
7
result:
ok 1 number(s): "7"
Test #51:
score: 0
Accepted
time: 21ms
memory: 7908kb
input:
1 kcqgcgkhwwwhhkqhwqhhckgwcwwqqcwcgwgwgcwcqcwwqgwkhwwhqqqkwwghqqqhqggkgqggwwwkhqwhgckckcqkkcwkgkkcccghccgcwhqckwkqchkwkcqghgqhhcwhgwcccghchqwgwcckwwkhgqwqhkhhgkgwwqgcqcccchgkqqgkcwkgwcghhgqgwgcqgwhwckccccqwchckkkkqghkhkwghkgkgckqckwgghcckccgghhckghwcwgcwwckghwhwkckkggkgwhcqhwgcgwkwgqwkgwwkgkqwqwhgcg...
output:
5
result:
ok 1 number(s): "5"
Test #52:
score: 0
Accepted
time: 54ms
memory: 8136kb
input:
1 xkqoaqxclqeyzvslbvmqojbeifrzyvapawprrplerlpnwdesdazeyrniizwwzxffnakhqlzistefqtbzjqnkqpsdxztsvexekjdmyvmvajvtcxqsudbupyhnttjsykyywtpyvlkksewivthfchmemkbdrkexwarixvfetjncosfusulvsocbqyfoldptbrrfucobqxabmwwdimdnowfndplioymbnjcljjpbottytaybkpekelxkmymaiaoqcbaicaewvjabmyxbrwyshnffkkleewwdptfqviwtiibhaq...
output:
109
result:
ok 1 number(s): "109"
Test #53:
score: 0
Accepted
time: 8ms
memory: 10784kb
input:
2 tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...
output:
2000000 1999998
result:
ok 2 number(s): "2000000 1999998"
Test #54:
score: 0
Accepted
time: 48ms
memory: 12480kb
input:
1 rrrqrrqqqqrqqrrqrqqrqrqrqrrqqqrqqrrrqqrqrrrqrqqqqqrqqrqrqqrqrrrqqrqrrrqqqqrqqrrrrrrrqrqrqrrrqqqqqrqrrqrrqrqrqqrrrqrqrqrrrrqqqrrqrrrqrqqqqqrqqrrqqrrrqqrrrrqqqqqrrqrqqrqrqrqrrrrrqrrqqqqrqrrqrrrrrrqqqqqrqqrrqqrqrrrrqrrqrqqrqrqqrqrqqrrqqqrrrrrqqqrqrrqqqrqrqqrqqrqqqrqqqrrrrqrqrrrqqrrqrrqrrrrrqqrqrrrrqq...
output:
16
result:
ok 1 number(s): "16"
Test #55:
score: 0
Accepted
time: 102ms
memory: 11064kb
input:
1 lfqtcbmmnautfozpycvzdxtgsfpxqzhoatuejcqjriaqntagfnjxqizsxhaetzjvhpzbdmruigopadtakjczrmrkbptoxnvucxxizcheouvmnkoqxnrhvggaybegujavzsafpoxglsbmzrimyleexezznhdhthrrjhzbbqbvljcdfufdutpdkxujitdeoufkvuhmongyopvhifzetiqzlskmxpgobqjhdslercqpryaltggzvgllgplimxbodmarctnzypqdordoevbnfcssiglgryklsrfgkbmpyocucu...
output:
1
result:
ok 1 number(s): "1"
Extra Test:
score: 0
Extra Test Passed