QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#663312#552. 字符串匹配问题Qingyyx60 193ms8248kbC++202.3kb2024-10-21 14:48:022024-10-21 14:48:04

Judging History

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

  • [2024-10-21 14:48:04]
  • 评测
  • 测评结果:60
  • 用时:193ms
  • 内存:8248kb
  • [2024-10-21 14:48:02]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
#define enl putchar('\n')
#define all(x) (x).begin(),(x).end()
#define debug(x) printf(" "#x":%d\n",x);
using namespace std;
const int MAXN = 3e5 + 5;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 998244353;
typedef pair<int, int> pii;
char buf[1 << 21], * p1 = buf, * p2 = buf, obuf[1 << 21], * o = obuf, of[35];
#define gc()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
inline ll qpow(ll a, ll n) { ll res = 1; while (n) { if (n & 1)res = res * a % mod; n >>= 1; a = a * a % mod; }return res; }
template <class T = int>inline T read() { T s = 0, f = 1; char c = gc(); for (; !isdigit(c); c = gc())if (c == '-')f = -1; for (; isdigit(c); c = gc())s = s * 10 + c - '0'; return s * f; }
inline void read(int* a, int n) { for (int i = 1; i <= n; ++i)a[i] = read(); }
inline int inal(char* s) { int n = 0; for (s[0] = gc(); !isalpha(s[0]); s[0] = gc()); for (; isalpha(s[n]); s[++n] = gc()); return s[n] = 0, n; }
inline int instr(char* s) { int n = 0; for (s[0] = gc(); s[0] < 33 || s[0]>126; s[0] = gc()); for (; s[n] >= 33 && s[n] <= 126; s[++n] = gc()); return s[n] = 0, n; }
inline int indi(char* s) { int n = 0; for (s[0] = gc(); !isdigit(s[0]); s[0] = gc()); for (; isdigit(s[n]); s[++n] = gc()); return s[n] = 0, n; }
inline void outd(auto* a, int n) { for (int i = 1; i <= n; ++i)printf("%d ", a[i]); enl; }
int n, m, q;

bitset<MAXN> skip[26], p;
char s[MAXN], t[MAXN];
void solve() {
    m = instr(t + 1);
    n = instr(s + 1);
    for (int i = 1; i <= m; ++i)
        if (t[i] != '*')skip[t[i] - 'a'].set(i);
        else for (int j = 0; j < 26; ++j)skip[j].set(i);
    for (int i = 1; i <= n; ++i) {
        p <<= 1;
        p[1] = 1;
        if (s[i] != '*')p &= skip[s[i] - 'a'];
        if (p.test(m)) printf("%d ", i - m + 1);
    }
}
signed main(signed argc, char const* argv[]) {
    clock_t c1 = clock();
#ifdef LOCAL
    freopen("in.in", "r", stdin);
    freopen("out.out", "w", stdout);
#endif
    //=============================================================
    int TxT = 1;
    // TxT = read();
    while (TxT--)
        solve();
    //=============================================================
#ifdef LOCAL
    end :
    cerr << "Time Used:" << clock() - c1 << "ms" << endl;
#endif
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 5ms
memory: 7944kb

input:

cabacacccbacccaabacacaabcabbabcaccbcabbacbcb
aaaccabacaaabb*abaaaa*bcabacacccba*ccaabacadaabcabba*kac*b*abbacabacacccbacccaa*acacaabcabbabca***cabbacbcbcabbacbcbbccbcacbaccbacaacc***bbbabccc**bbcbaaaaaabaabaacbc*cbcca*ccbabbacb*caaabcaba*acccbacccaabcabadac*cbacccaabacacaabca**abcucc*cxbbacb*bbacacc...

output:

64 255 424 477 591 685 794 

result:

ok 7 numbers

Test #2:

score: 20
Accepted
time: 5ms
memory: 7940kb

input:

caacacbabcbbbbaccbabcba
b*b*aabcaaccya**cbabcbbo**ccbabcb*b*aacacbabaca*c*abcacacaacacba*cbbbbaccba*c*caacacbabcbbbbaccbabcbaacbabcbbbb*ccbabc*abacbcbbbaaaaccaa*acbbaacacc*ac*cb*bcbb*baccbabcbaabcbaaaabccsaabacab**aac*bacbaacaacacba**bbb*ncc*abxbabbbca*cacbabc*bbbaccbabcbabbb*abaccbcccbc**bccbb***cc...

output:

79 147 227 339 432 644 696 743 905 928 

result:

ok 10 numbers

Test #3:

score: 20
Accepted
time: 2ms
memory: 8024kb

input:

abababaaccbbaaccbabac
*caccbcabccacccbcbcabbabaabaaaacababbccc*bc*abkcbcac*aaaa*ccacacaccbba*babc*a**babaac*bb*ac*babacaabbbacaccbaaacabc*ca**cbbaabababaaccbbaaccbabaccbcc*abacc*aacaaababhbawccbbaaccbabaccbbaaccabaccca*caccccab*babaac*bbaa*cbas*caabababaaccbbaaccba*acbbaaccbabacabba*aabcccacaa*cbbba...

output:

77 125 226 331 389 449 544 595 636 737 776 837 967 

result:

ok 13 numbers

Test #4:

score: 20
Accepted
time: 2ms
memory: 8000kb

input:

cbacbbcaaacbbbb
*b*bbbbccabaaac*aaccaabbbcaicc*ccbbbbacaaab*acacacbcbacbc*cccbbcabcb*c*bcaaacbbbbaacbaababbbcaa*fcbbabcbb*cbac*bcaaac*bacbbcaaacbbb*aaacbacbbcaa*cbbbb*acbc*a***baccbacabcbbamaccc*ccaacabbcccbacb*caaacbb*bbacaacaca*abc*ccbcccbcabbcacaaaabbbbabb*bcaababcaaacbb*cb*ba*bcbabcca*cb*acbcccb...

output:

67 118 136 190 337 355 381 520 577 621 637 655 688 732 769 793 823 908 925 952 981 

result:

ok 21 numbers

Test #5:

score: 20
Accepted
time: 5ms
memory: 7876kb

input:

aaaacbabbcacacaabbcbacccbcbcbccbcabcbbaaaccccacbcaccababcb
ac**aaccabb*acbbaaacbabbbbcabcb*baaacaaccb*acbcabbbccbaaaabbab*accaabcbcaa*aabcbaaaacaabaccacccbbbaacc*ba*abccc*ccbbcabcab*cbc*aa*cbabb*acacaabbcbaaaaacbabbc*cacaabbcbac*cb**cbccbcabcbb*aaccccacbcacca*abcbaca*b*abbaabacabcb*aaaacbabaaaccb*bb...

output:

148 303 362 469 576 

result:

ok 5 number(s): "148 303 362 469 576"

Test #6:

score: 20
Accepted
time: 5ms
memory: 7944kb

input:

aaabbbbcbaaacaaacaababbbaabbccacacabaacbbcbc
*ccaaaabbbb**a*acaaaca*b*b*baaabbbbcb**acaaacaababbbaabbccacacabaacb*cbcbabbbaabbhc*cac*baac**cbcbbcb*bcabba*caa*bbbbcbaaacaaacaababbbaabb*ca*acabaacbbcbcbbcababbaaab*bbcbaaa*aaacaabaaabbbbcba***aaacaababbbanbb*cacac*baacbbcbcacma*abcccacbcacabbbcccaaa*bb...

output:

29 111 340 500 586 792 836 898 

result:

ok 8 numbers

Test #7:

score: 20
Accepted
time: 2ms
memory: 8024kb

input:

baaccbcbbbcaabccccbaabbccc
ccbca*c*b*baaccbcbbeaaccbcbbbcaabcc*cbaabbcccacccbcaaac*aacabacbbcobbbabbaaababcccaabbabcbbcaccbaaccbcbbb*aabccccbaabbccccbb*caabaaccbcbbbc*aaccbcbbbc*abccccbaabbccc*cc*aaccbcbbbcaabcc*c*aabb*cccfbbb*acb*cbcacbaccbaaccbcb**baaccbcbbbeaabccccbaabbc*ccc*aab**ccaac*accc*cbaaa...

output:

96 140 169 285 355 456 521 569 719 954 

result:

ok 10 numbers

Test #8:

score: 20
Accepted
time: 2ms
memory: 7948kb

input:

bbbabaccabcbba
ccbcbabbacacabca*a*ccab**abbccaabaccbbcbcbvaacaacb**dabaccabcbbab*tbabac**bcbb*cabcabab*caaccbcbabbbabaccabcbbacb**bcaaccaababcbbbcaabccbabc*ababcc*accbbaacbcbbaccacbbbb*gbmccabcbbabcbb*cabcbbaabaaaccbcc*cbcca*abbbabaccabcbbaabbabaab*abaaccaccccabcba*b*bcabbbabacc*bcbb*a*acb*bbbabac*a...

output:

98 212 257 277 343 372 391 440 541 663 691 710 747 799 866 917 949 972 

result:

ok 18 numbers

Test #9:

score: 20
Accepted
time: 5ms
memory: 8080kb

input:

cbcacbcabaca
a*ac*cbbaaccabcbcacbmabaca*bcciccccacba****bcacbc*bacacab*acccbcbbabbbccccbbaabc*baacp*cc*sbbac*ccbba*aaab**aa*bccaacbcbcac*cabacbcacbcabacabbbaacbcacbcbcacbc*bacaa*abaaaccaccbcacb*abscabacaaccbaac*bcbccbccbcaaabacabaca*ccbabacacccccbcac*cabaca**caab**accbbb*acbca*cacca*abaabc*bcbacbcbc...

output:

43 129 152 233 289 379 393 423 536 572 630 683 781 832 882 970 

result:

ok 16 numbers

Test #10:

score: 20
Accepted
time: 5ms
memory: 7960kb

input:

aacbcbcaabbaaaacac
bcba*ccbaaca*ccbabc*bc*ccaaccaaaa*baabbcbabbacb*cbcagaaacccbc*abccabb**aabcababbaacbcbca*acbcbcaabbaaaacacabadaabbcbabca*cbccaabccbaabb*bcciccba**accb*acacaccaabbb*bcacbabab*cbbacaaaa*bc*bbb*ccaab*ccacb*aabcccbobbbbabbaabbacccabbbaaaacaacbcbc**bbaaaa*a*aabbaaacbcbcaabaacbc*caabbaa...

output:

89 236 269 309 409 439 480 541 609 635 657 718 746 792 884 

result:

ok 15 numbers

Test #11:

score: 20
Accepted
time: 5ms
memory: 6040kb

input:

cacbcbcbcabbacbbabaccbbacabaabacbabaabababbcbbbb
bcb*aebcbabcabcbmcc*cacbcbcbc*b*acbba*a*cbbacabaabacbab*a*ababbc*bbbabaabacbabaaba*abbc*bbmbcccabbbbccacbcbcbcabbacbbabaccbbacabacacbcbcbcabbacbbabac*b*acabcacbc*cbcabbacbbaba*cbba**baab**babaebababbcobbbbbb*acabaabacbabaob*babbc**bbbbbcbacacccwcbcbcb...

output:

21 462 636 762 889 

result:

ok 5 number(s): "21 462 636 762 889"

Test #12:

score: 20
Accepted
time: 5ms
memory: 8144kb

input:

babcaaacabb
cabacc*bab**aacabbbccbccabba*ac*a**a*bcaaacbbbbacabcaacbbbbbabbcacbcacbbbbabcaa*cabbaabcbl*babcaaacabbaabccccacabcabbaabcabbbbab*c*baabccbaababbaccbcbbbbavabxaa*cabbbbabacabb*cca*bbcbccbaacacbcaaccacaaac*bba*ab*aaacabbcbccc*baaabcaabasaa*caccbaabcaabac*bbcccc*baaaabbabcaaacabbcaac**aac*a...

output:

8 74 92 208 267 312 366 413 464 487 615 638 651 697 730 773 794 944 956 974 

result:

ok 20 numbers

Test #13:

score: 20
Accepted
time: 5ms
memory: 7996kb

input:

bcbcaabaccabbcccbcca
c*aaaccb*b*a*acb**cccc*bacbcbcaabgc*abbcccbccacbcabccbcbcaabaccabbcccbccaabbcccbccaccb*cbcaab*cb*aabaccabbcccbcbc*abaccabbcccbcca*aaaabac*cacaccabc*abccabcbcaaba*c**bch*bccabbaa*caccacbbbabbvcbacb*acc*aabbbacbbabaacabbbncbbbaabcaaacc*baaa*c*cabbababcabbbcccbbaabac*bbcbbc*aa*bccb...

output:

54 110 308 362 398 436 501 626 662 686 836 871 964 

result:

ok 13 numbers

Test #14:

score: 20
Accepted
time: 2ms
memory: 7904kb

input:

babacbaabcbbcbbaabccbaabbbcb
a*bbccaabcbbbac*a*bcbbabacb*abcbbcb*aabccbaa*bbcbcbbbba*ac**abcbbcbzaa**cbaabbb*babccbaabbbcbc*aabcbbcbb*abccbaabbbdbbcacc*acccbacbbbc**bbbbacbabcbbaaba*aabc**cacaacbaabyacccc*abbcaabaccbtab*ababacbaabcbbabac*a*bcbbcbbaa*ccbaa*bbcbcbbcbbaabcc**a*bb*bbc*caabaabcccbacaaacc...

output:

22 204 341 396 425 535 657 710 795 972 

result:

ok 10 numbers

Test #15:

score: 20
Accepted
time: 5ms
memory: 5960kb

input:

cbaccacaacbcbcaacacacbabcacbbbaabcaccacaacbacaacbbbabcacab
bbacccccbb*cabbacbcbcacccbacc*ca*cbaccacaacbcb*aacaca*babcacbb*aabc*ccacaa*bacaacbbbabca*abbcacbbbaabcaccacaac*acaa**bbabcacabaacacacbabcac*bbaabcacca*aacbacaacbbbabc*cabacbabcacqbba*bc*ccacaacbacaacbbba*cacabbbabcacabacaabbbbba*abaabaacaaah...

output:

34 401 908 

result:

ok 3 number(s): "34 401 908"

Test #16:

score: 20
Accepted
time: 5ms
memory: 6036kb

input:

cacbcbcacccbbcbcb
bbaaccaabcb*ac*acbb**acbcbcacccbbchcbacw**bcbcbccacbcbcacvcbbcbcbc*cccbb**cbbcbcaccc*bcracbcbcacccb*cbcbcbbabbbabccbcaacacb*bcacccbbcb*bccac*cbc*aabcbaaccacbcb*acc*bbcbcb*ccaacbbbb*bbbcbbbcccbaccccaabaacaccaacccaaca*cbbbaabbaccabbcaccacbaacbcaaaccacccaacabbccccacbabbacc*ccbc*a*cbca...

output:

120 154 281 331 384 460 498 596 659 681 724 801 860 896 923 978 

result:

ok 16 numbers

Test #17:

score: 20
Accepted
time: 5ms
memory: 7996kb

input:

acacaccbbbcbabcababbcbacbbabbaaccbccbbcbca
bcla**bakbabbcbbbcabaaab*cbc*aabbccba*acaccbbbacacaacacac*bbbc*a*lababbcbacbbabbaaccb*cbbcb*abpbabcababbcbacb*abba*ccbccbbcbcaacacaccbbb*ba**ab*bb*b*cbbabbaaccbccbbcbcaaacacac*bacacaccbbbcbaacacaccbbbcb*bcaba*bcbacbbabb**ccbccbbcbcaacacacc*bb*babc*babbc*aca...

output:

127 191 255 411 722 812 

result:

ok 6 numbers

Test #18:

score: 20
Accepted
time: 5ms
memory: 7952kb

input:

bbcaaaacabaaaabcaaaccbaabaacbbabcbbccca
b*bacaacacbaaaba*abbbc*bcb*abaaa***cbb*ccaabbtaacbabb*cccbbbcaacgabbbacacabacbaccaaa*bacabbcbaaaaaaca*abccccbacc*aaaac*kbcbbbbaabbcbbcaaaacabaaaabcaaaccbaabo*cbbabcmbcccaacbaabaaab*bacabbabacbaccbbca*aacabaaaabcaaaccbaabaacbbabcb*cccaaaccb*abaacbbabcbbcccaab*c...

output:

196 279 437 517 565 624 708 817 942 

result:

ok 9 numbers

Test #19:

score: 20
Accepted
time: 2ms
memory: 8068kb

input:

cbabacbbabcccbcbcccabbcabbbabbbacaabbabbabaccacacbcca
cbbccbaaaaabbcbbccbccca*bba*cb*acabbbcacbabacbb*bcccbcbc*cabbcabbbabbbacaabba*bwbaccacac*cbabacbcbabacbbabcccbcb*cc*bbcabbbatbbacaabba*babaccacacbccabcccabbca*bbabbbacaabbabbab*ccacacbc*ab*ccbaabcaccaacccbb*bacbcabccaacaaabbcc*cca*aa*abcbab*cbbab...

output:

506 

result:

ok 1 number(s): "506"

Test #20:

score: 20
Accepted
time: 5ms
memory: 8076kb

input:

aaaaaabbbaacababbcaccbcaaabcbccabaabcbcbcbccbabbaabca
abbbbcbaaaaaabbapa*aabbbaacababbcacc*caaabcbcc*b*abcbcbcbccba*b*abcaacacaaaaaabbbaaa*af*bbaac*babbca*cbcaa*bcbccabaabc*cbcbc*babbaabaaa**anbbaacababbcuc*bcaaab*bccaba*bcbcb**ccb*bba*bcaaacab*bb**ccbcaaabcbccab*abcbcbcbccbabbaabc**b*cacc*caaabcbcc...

output:

323 379 613 

result:

ok 3 number(s): "323 379 613"

Test #21:

score: 20
Accepted
time: 5ms
memory: 8040kb

input:

aaba*cbbcaaacaacbac*acaac*bbbaaacbb*abcbbabac*abbbc*cbbcb*
bbbbbcbcaabcccaac*bbcbcaaa**abaaaabaacbb*aaa*aac*acaac*acbbbbaaacbbaabcbbab*c*abbbcccbbcbcbbbaabaa**bcaaacaacb**aacaa**bbbaaacbbaa*cbbabacaabdbcccbbcbcccbbcbcb*cc*abbc*abaacbbcaaacaacb**aacaa*b*bbaaac*baaacbbaba*aabbbcccbbcbcaacaacbbbbaaacbb...

output:

33 409 488 549 639 

result:

ok 5 number(s): "33 409 488 549 639"

Test #22:

score: 20
Accepted
time: 6ms
memory: 6120kb

input:

bcab*acbbcaccbaacbbc*bcabbbaaba*bccccaa*ac**bb*cbbbbbbbabbccac
aaaabcaccbcabavbcaba*cbbcaccbaacb*cabcnbbbaakabb*cccaacacbabbccbbbbbbcabaac*cabaacbbcac*baacbblaacvbbbaaba*bc*ccaa*acbabbccbbbbbbbabb*cxccbb*baba*aaaaaccbcabbabacba*bccacbaaabcabbbabccca*bcac*a*caaaa*aabcabababcaaababcca*baacaac*cabaa*cc...

output:

284 437 583 843 

result:

ok 4 number(s): "284 437 583 843"

Test #23:

score: 20
Accepted
time: 2ms
memory: 6068kb

input:

abccaa*aabaccb*caaaab*cbca*b*bbc*acb
abbabbbbbc*acbbccca*ccaaaa*baccbccaaaabbcbcaabcbbcbacbaccbcca*aabbcbcaabcbbc*a*b*cabccaapaabac*bccaaaabbcbcaabcbbcbacbcbcaabc*bcbacbcbbcbacbabccaaaaabac*bcc*aaabbcbcaab*bbcbacbaaaa*bc*caabcbabcca*aaabaccb*caa*abbcabcca*aaabaccbccaaaa*bcb*aabcbbcbac*bcb*cbaaacb*ba...

output:

19 83 141 214 415 527 581 726 954 

result:

ok 9 numbers

Test #24:

score: 20
Accepted
time: 2ms
memory: 8064kb

input:

aabbccbcab*caaabac*a*ba*cabaacbb*caabba*caabcbac*abcabc
cnccbcacaaccbbbatc*cbacc*aabcabaaacccbaaabbbc*c*bccacbccabcbabcccccababcacbobbabcacccbbbaabbccbcab*caaabaccaabaccabaacbbccaabbabcaab*bac*abcabcabaccaabacca*aacbbcca*bbabcaabcbac*abcabcabc*a*cbaccabcabcccbcabacaaabacxa*baccabaa*bbccaa*bbzcbcabac...

output:

89 286 632 

result:

ok 3 number(s): "89 286 632"

Test #25:

score: 20
Accepted
time: 5ms
memory: 8020kb

input:

b*aaac*bab*cacacbbbaab
b*babaa*bcbb*cbbcc*babbbb*acabbcaaababcabbcbc***ccbabacacacbbba*b*bacabacacbbbaa**bcac*a*coabbcacaa*a*b**aaccbaca*ccaccacycaaaccmabacacacb*baabbcbabcabccb*cczccbca*cbb*cccccaa*bc*aaabcbacbccbbcaccccbcaaacc*abacacacbbbaabcacacbbbaabaabca*accac*ca*accbabacabcaaaccbab*cac*cbb*aab...

output:

44 199 256 301 349 439 533 601 623 659 790 969 

result:

ok 12 numbers

Test #26:

score: 20
Accepted
time: 5ms
memory: 8016kb

input:

*a*ac*ccccbccacaaaba*bbabc*acaaca
*caabacbccbbaa**abccbccaaaaaaa*ccccccbc*acaaababbbabcba*aacabbaaaa*cccccbccawaaabab*ba*cb*caacacaabbcaabbcbcaabacbaabcbamcbacaaabbacbcbs*a*bcaccbacabbabbaaccaabbababab**ccabcaaa*accccccb*c*caaababbbaba*aaccccccbcc*caaababbbwbcba*aacadcbcaccabcbbbabbaacbaccccbcabbbac...

output:

28 393 442 485 527 571 642 678 778 853 947 

result:

ok 11 numbers

Test #27:

score: 20
Accepted
time: 5ms
memory: 8048kb

input:

*aabbb**bcacbaabaabaaa*aacbbcacc**aabbac
babbbbbaaccabbaabaacbcb*bccabbcbcccac*abbbcccaabbbccbcacbaabaabaa**a*c*bcacccaabbbfcbcacbaab*abaaabaacbbc*cccbaabb*ccccbaabbacbcaab*bccbc*cbaabaabaaabaacbbcacccbaabbacccba*abbwacbabaaba*baab*bbbcacaa*ca*aacaabaaac*bb*acacbbbbbccccbccaabaababc**acaabbbccbcacba...

output:

77 128 308 350 403 502 769 817 885 

result:

ok 9 numbers

Test #28:

score: 20
Accepted
time: 5ms
memory: 6000kb

input:

bac*cbbabaacc**
cab*abcbacccbbabacccbbebaacc*a*cbabacccbbabaacc**bcbccccbcabacccbba*aaccbacbacbabacbcbbabaa*cbaba*ccccabcaccbacaccabbc*babacc*b*abaaccbacbba*aabacccbbabaacc*abbbbcbaahcbcb*acccbccccbacbbbcbaaab*cbbacccbbabaaccbabab*accbacacabbccbccaaaaccbcca*aba*babaaa*bbbaccabb*abbbbccab*bcbabbcbbba...

output:

35 60 81 122 144 197 289 352 374 547 654 797 832 875 918 930 943 

result:

ok 17 numbers

Test #29:

score: 20
Accepted
time: 5ms
memory: 7984kb

input:

*c*baacbaccbcbbcbc*bccaaabbb*bbbbccacabacb*cc
*bcabaacbac**cbbcbccbcc*a*bbb*bbbbccacabacb*cc**bcabaacbac*bcbb*b*ab*acbaccbcbbcbccbccaa*bb*cbbbbccacabacbcccca*aa*baccbcbbcbc*bccaa*bbbc*bb*cbcabaacbaccbcbbcbccbccaaabbb*bbbb*cacabacbc*cbbbbccacabacbb*ab*acbaccbfb*cbccbc*ababbbcbbbbc*acabac*cccaaabbaacc...

output:

2 65 143 279 363 531 601 804 911 

result:

ok 9 numbers

Test #30:

score: 20
Accepted
time: 2ms
memory: 8096kb

input:

acab*aaa**
bacabbaaabcacaabaccccbcabbababacbcb*caabaac*ccbab*acabbaaabcabcccaab*agbcc*acabbaaabcctacab*a*ab**acaaabcabbbbbac*bb*baacaaabcb*cacbbcbcab*ababab*abbab*c*bbacccaaahcaaacabbacabbaaabcbbacc*c*c*aaaccbcabcbbcabbaaacabbaaab*aacabbaaabccaaba*babbcbbcbabuc*cabbaaabcbcb*a*baacacabba*bbcabcacbcab...

output:

2 51 76 88 173 211 222 251 295 514 528 591 617 640 705 781 800 818 870 911 929 

result:

ok 21 numbers

Test #31:

score: 20
Accepted
time: 5ms
memory: 6044kb

input:

bccbba*ccc*c*bab*cca*ca*
bcaccbaa*cacc*abccbbaacc**ccbabbccacc*aacbaabcacbaac*caaccccbbcabc*bbaa**cbctbabbccacca*b**baaacaabbabbcbbccacccaaaabcc*aac*cabccbbaa*ccbvcbabbc*accaabb*abcabbccbba*cccbccbabbccacca*aacbaacbcbb*cb*aacccbc*babbccaccaaccbaaccc*ccbccb*aa*ccbccbabbccaccaa*bccbazbcc*cc**bcbcbcc*b...

output:

16 65 159 193 228 271 314 369 637 676 738 968 

result:

ok 12 numbers

Test #32:

score: 20
Accepted
time: 2ms
memory: 7896kb

input:

cbcbbaba*bacbcaa*bccabaaba*ccacaba*bbbaa*ccbcabc*aaccb*b
aaacbcbbabacbacbjaaabccs*aa*acccac*ba*bbbwaac*bcabccaac*bcbcbcbbcbabb*cbcabcbba*caacc*ccbbcccccbcbc*aaaccaabbbbbbbbacbbacbc*acaac*ca*ccbcbb*bacbacb*aaabcc*baab*cccacab*cbbbaaac*bcabcc*accbcb*cbcbabaaa*cbc**bacc*acabcb*accabbbcb*cbc**abacba*bcb...

output:

135 473 704 813 865 

result:

ok 5 number(s): "135 473 704 813 865"

Test #33:

score: 20
Accepted
time: 5ms
memory: 8012kb

input:

*cb*bbcbccb*ac*cc*aba*cabbacccc*bccabb*bababbabc**bbac
cccabaahbac*acccbbbbc*ccbbacccvbbb*bccbba*accb*baacab*ac*ccbbccbbbbcbcc*bbbb*bcc*ba*a*cba*aacabbaccccb*ccabbbbababba**acbbacccabbbbab*bbabcacbbaccbabbabcacbbacacbbacac*ccbabaa*abbaccccbbccabb*bababb*bca*cbxbbcbccbbacacc*aba*cabbaccccbbccabbbbaba...

output:

71 203 394 503 816 

result:

ok 5 number(s): "71 203 394 503 816"

Test #34:

score: 20
Accepted
time: 5ms
memory: 7892kb

input:

*acabcba**aabb***abbb*cbaaa
aa*bcaacacabcbaaaaabbcc*abbbbcbaaaabbcccabbbbcbaaabcaca*cbaaaaabbcccabbbbcbaaaaaccabacbbcbbacacabcb*aaaabbcccabbbbcbaaaaaaabbcycabbbbcbaa**cabc*bbcbbaacbcccb*ab*abaaaccaba*cbaaacabccba*cc*a*baccbcbbba*caa*ccabaacabaacacbabacbca*bbca**cabc**aaaa*bcccabbbbcba*a*abccbacccb*a...

output:

8 52 93 233 305 341 455 535 680 782 955 

result:

ok 11 numbers

Test #35:

score: 20
Accepted
time: 5ms
memory: 6052kb

input:

*bcab*c*accabccabbc*cca**cbcbaab*a*aab*cc*aa*bbbacbbbba
*bbbbbcccbcabbccaccabcca*bcabb*cacc*b*cabbccccabacbcbaabc*aaa*ccccaaabbbacbbb*aaab*bac*bbbabcabbccaccabcca*bccccabacbcbaab*aaaab**ccaaabbbacbbbb*cbbcc*baaacaaacbcbcabbccaccabccabbcccca*acbccbcabbccaccabccabbccccabacbc**abcaaaabccccaaabbbacbbbba...

output:

25 91 190 314 534 615 

result:

ok 6 numbers

Test #36:

score: 20
Accepted
time: 2ms
memory: 8076kb

input:

bc****cbca*c*bac*bc*abab**cbbbcc*aa**b*ab
bc*babcac*acbcabcabaccbc*ababaacb*bccbaacabb*bcbaca**aaacbbbc*b*ccaabaacaabaabcaccacbcabcabaccbccmbabaacbbbccbaac*bbabcbaacabbbcaccabcaccac*cab*abaccbccab*baacbbbccbaacabbbcacca*b*abcabaccbccrbaba*cbibc*baacabba*cccabbubcaccacbcab*ab*c*bccababaacbbbccpaacabb...

output:

6 220 301 364 486 547 748 827 943 

result:

ok 9 numbers

Test #37:

score: 20
Accepted
time: 5ms
memory: 7908kb

input:

*c**ccabbb*aa*caa*bac*bcc**aa*cc***caaaabb*bcba**ca**ab*c
aacbbcccacbccc*bbba**gcaabbaccbcccb*abccccbcaaaabbabc*a*ccac*abcccbaabccccbcaaaabba*c*aavcacba*ccccacba*ccb*cacbcbaa*cc**ab*ccaacaabbcbcaacbacbabacbcccabbbaaaccaac*ccc*bbba*abcaabbaccbcccbaabc*ccbcaaaabbabcbaaccacba*cccbabcccccc*cacbcccabbbaa...

output:

9 162 231 462 529 730 865 

result:

ok 7 numbers

Test #38:

score: 20
Accepted
time: 6ms
memory: 8024kb

input:

****
bbbcacccc*cbwbbccabbccbcbccaccacbcac*cbaacaacbabca*cb*caacbacbc*cc*bababcabacgbaccaa*aab**babaca*accbba*acaabbbb*bbbcccaavbaabcccab*caba*baaa*a*bcbaccacbcbb*cbacaaaaacacccbabacbbccaaacbabbcbacbcacccccabccccacam*abcbccccbcabcbbabc*caccbabcaccbbccbcccbbc*ba*aacccbaabc*caa*cblabbbbbccaabb*abacabca...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 997 numbers

Test #39:

score: 20
Accepted
time: 6ms
memory: 8072kb

input:

cbc*cbcc*bb*accbc*a**baacb*abc*bbc**bc*aa*acb*c*abcc
bbaccbbaaab*cccmcabcacb**caccabb*c*bac**bbbbacbacbcbcaccccbcb*cbaa**ababca*baabcab*bacbccbc*cccbcbc*cbccabbcaccbnba*bbaacbb*bcabb*abbcbaabacbacbabcdambcbaabacbacb**ccbacc*ccbccc*ccabbcaccbcbaabb*acb*a*cabbcabbc*a*bacbacbabccbccab*cac*bcbaabba*cbba...

output:

173 282 469 699 773 893 

result:

ok 6 numbers

Test #40:

score: 20
Accepted
time: 5ms
memory: 6132kb

input:

abbcccacbaa*bbcbcaab***bc**ab*cbc*a*c*cb**bbb*b
i*bcababbbcacccaaaa*bcbbbaabb*ccacbaaabbebcaabbacbccaabacabb*abb*ccacbaaa*bcbcaabbacbccaabacbccaacbcb*bbbbcbacbc*pbbb*cbb*cb*caaa*b*ccac*aaabbc***abbacbcc**bwc*c**acgcfbbbbbcbcbccbcbbcbabaabbc*cacbaaabbcbcaabbacbccaabacbcabbcccacba*abbcbcaabb*cbccaabac...

output:

62 222 365 487 572 756 

result:

ok 6 numbers

Test #41:

score: 20
Accepted
time: 5ms
memory: 8036kb

input:

c*c**********
baacbcbbbbcaccb**cacac*caaccbcccbb*ababcb*bbcabbccabaaacbbc*cccbcaa*aa*cb*aca*accbca*acacaaccb*pbbccbc*ca*acaaccaccbcacabaabbccfc*cac**acaaccbab*accccdca*cbbbabbabbcbc*bb**aa**bcacacaca*ccbcaaac*aacccacc*cbacua*aabcaca**b*bcacbc*abcabbcbaccb*aabc*bb*bcb*c**ac**accacaa*aaccb*a*abc**bacb...

output:

4 11 14 16 18 20 22 28 30 40 59 60 61 63 72 74 76 78 81 83 85 87 93 100 102 104 106 112 115 117 127 129 131 133 135 145 147 148 150 152 165 176 178 180 182 184 186 188 198 200 202 203 215 217 220 222 224 226 240 250 252 254 255 257 259 261 264 273 275 280 288 295 304 306 308 310 312 314 323 325 327 ...

result:

ok 276 numbers

Test #42:

score: 20
Accepted
time: 2ms
memory: 7892kb

input:

aaa*ac***b*******ccaa*****cbb***cc**b*b**ca**
bcabbacbcaccb*bacaacb**c*cbbbcbcbcbc*a*cbaabacbcaa**b*aaaabacb***cababacc*aab*cbb*b*ccccca*bbb**c*ccbbba*acc*aaaabacb**bcabab*cc*aablcbbcbbcc*cca*bbbbacaccbbcccccacbbb*acaccabac*cabcaba*acccaabacbb*bbcccc*ac*bbbeca*cbcab**acccaa*ambbcbbcccccac*bbb*caccc*...

output:

56 111 257 360 419 465 523 574 634 698 743 788 869 

result:

ok 13 numbers

Test #43:

score: 20
Accepted
time: 2ms
memory: 6044kb

input:

c*a*c****a****
cbcbbcbccca***caabaa*caacccaabaabb*abaabba**b*ca*b*ac*cbcacbccabccaabbpa*bcbaba*c*cbbccqaacccaabaabbcaa*ccaabaa*baaa*babbcbaabcb*caaacbccaaccc*abaabbaacab*a*bcbcbbb*acaac*bcb*cacccxacccaabaabba*ca*cca*bac*a*ca*caac*aacaa*acacabcbabcabcajbcacc*ebca**c*accca*baa*ba*caacccaaba*bpaaaccacb...

output:

10 22 49 101 130 137 180 194 201 204 207 210 211 250 257 265 325 341 345 389 393 402 409 425 448 452 481 509 514 534 557 584 600 633 642 647 684 691 733 743 766 780 797 816 826 830 837 841 868 872 899 906 907 911 956 964 980 982 983 984 

result:

ok 60 numbers

Test #44:

score: 20
Accepted
time: 2ms
memory: 7956kb

input:

**c*acba*a**b****b*a*ccc*****
bcaha****aa*bbccab***bca*aacbaaacbbccabbca*cccabccacccbcbbbcb*bbaababcbbaac*cb*aba**cba*cca*aacbaaacbcac*a*baaacbbccabbc*b*ccab*c*c*bbcbcbccc*c*ac*cb**ac*acba*acbbccabbc*bcccafccabba*bcc*bbccacaacbaaacbb*c***cabcc*ab**aabccbc*caacba*acbb*cabbcabccc*bccabbcc*bbcabcccabcc...

output:

23 102 151 191 225 300 336 478 550 593 674 707 796 834 942 

result:

ok 15 numbers

Test #45:

score: 20
Accepted
time: 5ms
memory: 6056kb

input:

**b*c***cc*******ba**a*a*******ba*
aabbabaca*abacabaccbaacccbbabca*a*ca*ccbbaccaaaccaccc*bacbbabbabbb*bac*caba*b*abac*baccnaaccc**ab*vaaccacccb*acc*b*bca**c*a*ccbaba*ab*ccqbab*c*baccbarccc*babcaaacc*cc*bbacaccb*aa**ca*ba*ababaacabc*c*bbaccaabcaa*ccaa*ababacabxccb*acccb*bacabac***ac*cbbabcaa*ccac*c*b...

output:

10 138 234 288 376 441 549 617 693 744 883 951 

result:

ok 12 numbers

Test #46:

score: 20
Accepted
time: 5ms
memory: 6008kb

input:

**b*ccc***c**aab****a*****ba*ba****bca**c
b*abgcbbcacbabbbbabcbab*aaabcibacccc*bcabaabcbbaaaaaac**cba*aba*caaccababbbaccbabbbbbcacbbaccccbbcabaabcbbaa*a*ac*ac**cababca*cc**c*baabccb*a*cccbb*ab**bcb*aaaaaacbac*a*ababc*accaaac*acbacababcaaccaac*cccb*b***abcaccsbbaaaa**bcc***c*baccccbbcabaa*cb*aaaaaacb...

output:

29 88 138 232 279 342 487 618 663 704 768 814 914 

result:

ok 13 numbers

Test #47:

score: 20
Accepted
time: 5ms
memory: 7956kb

input:

***b*c*c**a*a**b*****b*b*b**ba***a*cbbbcb**aaccaa**bc*ca*abc****cb*b*a**bb*cc*a**
*c**cc**bcabc**sccaaa*a*bab**b*babcabac**abgb*bcbccaaccaabcbcbca*abcbbbbcg*bcac*bcab*cac*c*aaaabbabc*bababcab*c*b*icbbbcbcca*cca*bcbcbcaba*cbbbbcb**cac*bbacccab*b*bacfca**abcaaab*bcccaa*aba*cabc*acccaaa*ab*bc*bccaccca*...

output:

81 252 518 652 

result:

ok 4 number(s): "81 252 518 652"

Test #48:

score: 20
Accepted
time: 5ms
memory: 7956kb

input:

*****aac*c*a**c**ba***b*aacc*b*acaa*c***bb*c*a**bbabac*ba**b*
babba*cbab*c**cca*c*bacbbbb*bcbacaaacbccaaccbcbabbcbb*acc*bbaca*bcab*bbac*abbbbaba*cba*ababaabbbbabac*babab*cca*ccbcb*b*cbbaac*ab*acaabcab*bb*c*abbbba*accbab*bab*abaccbaba*acca*aa*aabacba*aaac*cc*accbcbabb*bbaaccabbaca*b*abcbbac*abbbbabac...

output:

30 185 458 593 695 

result:

ok 5 number(s): "30 185 458 593 695"

Test #49:

score: 20
Accepted
time: 5ms
memory: 7948kb

input:

b*****aa*bca**a**ba**c**a***cccacc*ac***ca***cbbacba****b*c**a*abc*b***b*a***a***
bc*caaac*c*aacb*c*cbabb*baac*aaabbcaccacababc***aba*cccaccbabaacaa*abbcaccacab*bccbaab*ccccaccbacaaccabbbcbbac**abcbbbca*aba*cbbba*bca***abb*aabcbbbcaaababcb*ba*bcaaaa*b*cbb*a*aba*cbbb*abca*aaabbcab*bcb**aabc*a*aa*b*cb...

output:

61 691 

result:

ok 2 number(s): "61 691"

Test #50:

score: 20
Accepted
time: 5ms
memory: 6064kb

input:

*a**a***b**b*b*cb*cb**c***b***b****b*b*a*bc***b
bbbabaaaaab*cbbb*cbacb*baaaaa*acbbbbcbac*ccc*bc*aaab*cacbabbacbcaacbacbcaac*bc*aabbbbcabcb*abaaaaabucbbbbaba**aabacbb*b*b*cb*cc*b**aaa*c*a**abbfcbc*a*bbbaab*bbaab*ccbobaa*aa**c**b*c*cc*cccbbc*ac*bcbaqaaaaabb*ba*aaaba*bbbbcbacbcccbbcbaa*wcaac*abbacbcaac...

output:

22 326 425 501 594 736 804 

result:

ok 7 numbers

Test #51:

score: 20
Accepted
time: 5ms
memory: 8184kb

input:

a******b*b*ab*aa*ba
abaaa*bababa*aabaa*bababbbbb*b*ab*aabb*axbba**aaaba*b*bbbb*abba*bbaabbbaaa*bbaabababaa*babaabaaababaaabbba*abaabab*aaaababaababaabab*ba*a**bbbaba*aaaaabbaa*abbbaaaaabab**abaaabb**aaaabbbaa*babbbb*aaaaabbab*a*aababbbbbbbb*b*aabb**abaaaaab*aa*bbabaa*a*b*bbbb*bbb**baabb*abab*bb*ba*a...

output:

21 49 210 250 265 297 355 402 413 438 456 496 555 583 623 750 764 859 885 960 

result:

ok 20 numbers

Test #52:

score: 20
Accepted
time: 5ms
memory: 8024kb

input:

*b*aa*b***abb***aab***a*a**a***bba**a*aabb***babb****b*b**aaba*
aabbaaaabaaaabbbbbaabbbbaba*ba*babbab*bbaaaabaaaab*bbbaabbbba*a*ba*babyabb*baa*bbbbba*ba**abaa*ab*b*baab*bbababba*ba*babbaba*bb*bbbabb*babbbb**aa*abaa*bbbbba*bbbbababbab*abbabbabeabbbbbbabba*abbbb*faababab*baaa*bxabbabbb**bbbaaabababbba...

output:

86 444 677 

result:

ok 3 number(s): "86 444 677"

Test #53:

score: 20
Accepted
time: 5ms
memory: 7944kb

input:

*b**a***ab**aa*a*aaa***ba***a*a*ba*********aa*a**a***b*aaba**aaa*b***
babbaa*a*a*baaaababbaa*aaaaaaabbw*a*baaabbaab*wbabbaa*ababbaaaaa**baabbaaa*ba*baa**aaaaaa*bbaaab*aa*baabb*yb*baaaba*baaaabbaaeaaaaa*bbab*aaa**a*bbbbbbbaaa**bba*aabbaabaaaa*abbabb*aaaaabaaaaa*baab*bbaabbb*bbbbabb*aaa*abbaaaaa*aa*ab...

output:

237 326 498 684 873 

result:

ok 5 number(s): "237 326 498 684 873"

Test #54:

score: 20
Accepted
time: 5ms
memory: 8144kb

input:

*bb*a***ba**
bbbbbaabb*aabaa*aaaaaab*b*a*aaaaaaab*baba*baabbbaa*ab*aaaaaaaa*baaaaa*baaaaba*aaabbabaaaaa*a*ba**ba*abbabbabbabbb*bababaa*bbbabbb*a*bbbaabbbaa**b*abbb*bbba*abb*bbabb*aaaaabbabbb*aaababbb*baabbbaabaqaaa*b*bbaabbbaabbbbaaa*baaabbbbb**a*bba*b*bbaaaaabbbbc*baa*abab*abb*bbaabbabbaa***ba*bbb*...

output:

2 8 35 45 46 92 95 122 127 132 137 138 142 151 174 185 203 209 214 228 234 249 273 278 279 292 304 329 342 366 383 384 390 407 433 438 443 454 476 493 500 506 527 533 551 556 582 593 611 612 619 624 625 640 656 670 675 681 684 699 727 733 741 750 759 778 784 801 812 813 837 843 849 855 870 876 899 9...

result:

ok 83 numbers

Test #55:

score: 20
Accepted
time: 5ms
memory: 8024kb

input:

******a***ba*bb*a****b***ba*b***b*a*a*bb*a
bbaaa*ba**abaab**abaaa**a**ab*babbaa*b*aaaa*bb*b*abbb**ababaaababbbaa**aa**bbbaab*aabab*baabaaaabbbb*babab*pbbb**ab*bba*bb*bbbbbba*bab*aabb*baaabaababa*abaaa*ab*b*aaa*ababb*baaaa*a*a**aabaabbbb*a*aa*a**baaaaabbbbaabb*a*a*ab*aaba*bbaabaaaabbbba*bbaaaaa*bbbaa...

output:

38 202 277 352 407 593 706 770 

result:

ok 8 numbers

Test #56:

score: 20
Accepted
time: 5ms
memory: 7976kb

input:

**a**babaabb*baaba*****bbaab*aab**b*aa**a**bab*b****ba**b*babbb**b*bb*aa*b*bbb
abaaaab**aab*bbaabaab*babba*baaabbabaa*aa*babab*baaabb**bbababb*abbabb*aaa*b*bbbaba*abaaabb*bbbababb*abkabbaaaab*ba**ababaab*bbaabaabb*a*a*abaa*b*baab*aba***b*abaaabbabaaa*aabab*baba**bbab*nababbbabbabbaba*aababaabbbba*ba...

output:

2 300 540 770 873 

result:

ok 5 number(s): "2 300 540 770 873"

Test #57:

score: 20
Accepted
time: 5ms
memory: 6124kb

input:

***ba*b**b****aab***aab*a**b***a***bbabbaaab****
ba*babbbbaa*b**babb*abbbbb*abbbaaabbabbbbbbaaabbbabbaaab*b*aabbbbbaabbbaaabbabbbbbbbbababbbabb*b*a*bbbaaabbab*b*b*aa*bbba*ba*ab*bbaab*aaab*aaaaab*ababaabaa*aa**a**b*babbb*bvjbb*aaabbabbbbab**bbabbbbbaa*bbaaa*babb*bbbaaa*b*ab*aaabbbbababbaab*bab*bbabab...

output:

13 84 186 246 346 429 526 623 788 851 917 

result:

ok 11 numbers

Test #58:

score: 20
Accepted
time: 5ms
memory: 7972kb

input:

****b*a*ba*abb*a*****a*b*baa*b
*aabbbabbababbb*ba*baaa*bb*ab*ababbba*ab*aaa*abaaa**bab*a*abbbbbbb*b**ba**abaaa*bbbabbabaa*bbb*bbabab*bababbaa*b*baaabaagbaaaaaaabbaabb*b*bb*bbb*b*bbbabbb*abbabaaa*bbabbab*bb*abab*aaababaaab*abbbababb*aa*abaaa*b*aabbaaababbaabaab*aaba*abbaaa*bbbbbbbabaabb*abaabba*aabbb...

output:

1 22 89 161 304 445 475 500 592 640 693 782 797 823 890 918 961 

result:

ok 17 numbers

Test #59:

score: 20
Accepted
time: 5ms
memory: 7888kb

input:

ba***aaa*a**abaa**a*b*b*a******baab*ab**ab*b*abbaa*a*bb*ab*b****bab*bb****bbb***ba*a*****a***bbb
bbbbb**aa*bab*baaaaaa*a*aaaa*bbabaaabaa*bbaabbabbbababb*bbaaaa*b*aabbbbbabbabbbbbaabb*bbb*ba*aaabbbababbbbbbbbbababaaabbbabababbbaa*aaa*abaaaaabbabaaabaa*bbaabbabbbababb*b*a*aaa*b**bbbbbabbabbbbba*bb*bbb...

output:

11 211 

result:

ok 2 number(s): "11 211"

Test #60:

score: 20
Accepted
time: 5ms
memory: 5996kb

input:

*bbaab*b*aa***a****aa***a***b**a*b*b***b**bab*a*b*aaba*a**a*aba*b**bbb*b*aab**ab
b*bbbbbbaababaaab**aa*aaaa*aaaaab*b*abb*baaababbabaa*baaab*aaab**abaabbabb*b**aabaaab**abaabb*aab*aabb*aabab**abbb*aabbbaababaaabbbaa*aa*abaaaaabbbb*bba*aaabab***aab*aaa*aaa*bababa**babbbbbbaabaaabbbbaaabbbaababaaa*b*aa...

output:

6 118 204 519 614 

result:

ok 5 number(s): "6 118 204 519 614"

Test #61:

score: 20
Accepted
time: 5ms
memory: 7940kb

input:

ba***e***bb**bcb**a**ec****c***e**b*e*e**a****cd*c*c*
dbeebddee*e*eb*ccdacecba*beea*cbb*ab*becadeececd*c*beeddbceeeeaaaba*beeaccbbbabzbec*dee*ecdb*dbeeddbceeeeaaadaa*decdcdd*dddddactd*cece**bdbbe*bdceac*ab*deec**de*aba*bbddeeeeba*dabbabbee***bbbabcbecadeecbabbeeapcbbbabcbe*adeececdb*dbeeddbceeeeaaad...

output:

203 289 445 509 618 757 862 

result:

ok 7 numbers

Test #62:

score: 20
Accepted
time: 5ms
memory: 8120kb

input:

dc*cd***ac*e*c*a**abec*dbebd******d**a**b***d**e****cd*
eacedaeddbaaaadcd***dbacaeccdadeabec*dbebdabeb**d**aaabebb*c*ebdadcdcdcd*acaecc*adeabecddbe*dabeb*cdecapabeb*dcdebda*cdadbebdabeb***ec*aabebbdcdebda*cdaabecddbebda*ebbcde**aabe*bdcdeb*ae*d*cdaaecdacce*dceec**ceacb*bdcdcdcdbacae**dadeabecd**e*da...

output:

15 66 216 318 411 564 811 931 

result:

ok 8 numbers

Test #63:

score: 20
Accepted
time: 5ms
memory: 6004kb

input:

dgchi*jgi*ci******jb*aai*b**adjb*b**g*cj****f**ib*g*jjh*c**e**e*a*g*ied*gd****j**f
dgagia**ia*fiddejj*h***h*c**igcijjf*bejbf*aibbheadjbhbcaga*jhehcfjaibggdj*h*gchicjgig*ijj*bbgjbfaa*bbheadjbhbc*gacjheh*fjaibggdjjhhcejeha*eacgjiedjgddgc*icjgigcijjfbbejbfa*ibbheadjbhbcagdgchicj*igc**jhbbdgchicjgigcij*...

output:

264 450 563 717 807 

result:

ok 5 number(s): "264 450 563 717 807"

Test #64:

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

input:

***g****f*c*****j**bj
gc*bfigabbifh**ibgb*cfb*sf*gdb*ebfefa*fdaaebb*j*bhf*ahfaf*figabbifhcfibgbjcfb*a**bfhbfiga*bifhcfi*gbjcf*jdeah*cfaghdiaicdagahcc*h*hidfhfc*dde*bagg*ecc**cf**hbfigabbifhcfibgb*cfbjaieaiiibfi**bbfigabbi**c**bgbjcfbjaebgbiifecah*iif*bj*debiib*fcbfigab***h**ibg*jcbfigabbifh*fibgbjc*...

output:

4 58 85 158 192 260 318 338 408 472 509 530 552 657 728 779 828 914 932 

result:

ok 19 numbers

Test #65:

score: 20
Accepted
time: 5ms
memory: 8048kb

input:

*hf*c*aca***eh***ec*i***h**bc*i****c***g***f***
*hfi*ibbi**jca*fieejd*dihhfecdaca*beeheggecdi*fbhgh*ciiaidacfae*i*jfhbjadjbdhhfe*dacacbee*eggec*idfbh*hbciiaidac**egiijfhbjecda**cbeeheggecdidfbhhhfecdacacbjeheg*ecdidfbhg*bci*aida*faegiijf*bjci**ida*fa*gi*jfhb*hdd*bcfjb*f*dbiaihj*ffffcad**ieigaf*fajif...

output:

25 77 146 254 383 496 549 678 754 903 

result:

ok 10 numbers

Test #66:

score: 20
Accepted
time: 5ms
memory: 8028kb

input:

ad*g**k*df**bjfd*l*c**chkca*ed***l*blk*g******bm*m***eg*bddg*m****
bc*k***f*d*a**gck*bdfa*b**da*dc*lchkcaie*fbe****gc*kbdf**b***aldcel*hk*aiedfbwl*blkcgd**bdib*d**d***c*ddg****dhgah***i*lb*ffc*fgjdade*c**b*fab*j*dald***ch*c**edfb*lgb*hcgdc*bd*bm*medgeg*bd*g**di*hdc***e*lfj*jefilk*d*gckk*d*abb*fdaldc...

output:

46 214 436 537 692 784 887 

result:

ok 7 numbers

Test #67:

score: 20
Accepted
time: 5ms
memory: 5992kb

input:

**h*b***kfhm*jd**k*l*e*hak*c**am*e*ca*iblk**l*e*i*ik*****g*j***f*l****dh***c*f
*bai**df*dlcfmi*ic**d***i*ib*dfajbbbf*f*ee**hg***kfhfk*kgdmafimhf*jh*bm**kdjh*bm*j*f*m**d*m*jldefh***cfca*dedca*iblkeilf*l*mikmj*ffg*jje**cll**fdh***c*fldjhfbmkjkf*mijddjhfb*kjkfhmijdkmkjlde*hakfcfc**dedcadjhfbm*j*fhm**dk...

output:

75 206 391 691 797 

result:

ok 5 number(s): "75 206 391 691 797"

Test #68:

score: 20
Accepted
time: 2ms
memory: 7928kb

input:

e**h**flg*ik********j***km**hi*d**kai*i*
*kfeb*ifaf*k*b**gk*fhblj*bmj*l*l*lmhi**kbh******fd***je*jhfbflg**k*ghckekcj**e*j*fbflgf*k*g*ck*kcjlh*k*h**i*dfbka*midflgfi*ig**ke**jlhi*mh*hi*d*b*a*mide*hkeaj*j*hfbf*g*ikig*c*e*c*lhikm**h***f**ai*idb*iidblf*jig*hce*e**ehg*ci*lfmjggd*c*l*a**h*ib*kid*kikihiiejj...

output:

78 159 257 324 410 492 556 648 734 812 882 

result:

ok 11 numbers

Test #69:

score: 20
Accepted
time: 0ms
memory: 7976kb

input:

a*m****lgdbd**hg***d*bhf**a*b*i***c*j*****i*
m*h**h*f*ai**ii***l***m*igflg*b****gh***dbh**da*bbi**kc***b*l*aa***gflg*b***h****dd**f**a***i*l*cm*abil*i*b**mm*h***b***a*md*gfl*d**ef***c*d*ba*m*i**lg***efhgh*a*md*gf*gdb***hghc*d*****i*amdi**l*d******h**dd*h**d*f*bldlkcm**b***i*alm*hjejem****fe*j*m**l**...

output:

63 267 330 417 462 630 693 804 921 

result:

ok 9 numbers

Test #70:

score: 20
Accepted
time: 0ms
memory: 5952kb

input:

*eh**l*********gbl****a*g*eba*f*c**mchkc*k*bdi*k**j
ej**lf***k***ceh*ml*bfbbce***bll*fg*g***b*f*mmimmchk****b**kkf****ce****l*ifg*g*ce*y*f**im*ch***k***i**f***g****e**a*f*b*acg*a**b**e****bb****e*igb*lifgac*h*ml***b**e**g*l**f*a*g*ebaff*c*m*ch**f***di**fl*cfk***ik*fl*bb*b*c*c*g**l**ga**c***f*mc**mc*...

output:

154 283 337 420 510 561 617 667 814 940 

result:

ok 10 numbers

Test #71:

score: 20
Accepted
time: 0ms
memory: 7956kb

input:

i*l*ji*k**ii*****h***m****b*ae*fkb**gc*
ckbh*bj**c*ghm*ij*d*gi***jimkh*i*c**dchd*dm******a******hgcc**a*i*l***m*h*i*c*bdch**dml*feb*de*f*bg*****di*k***jk*jl***jdcef*g**d*l*gccjidc*m**ei**hi**l*dh*ljg**m**jgh*c*f**m****i***di*******h*iicf**ch**dml****da**fkb**g**jhb*g*k***glh*fb***dmm*bi*l*t*bgmdc*hb...

output:

22 184 264 382 452 534 570 612 653 683 782 822 917 

result:

ok 13 numbers

Test #72:

score: 20
Accepted
time: 4ms
memory: 8152kb

input:

m****kh***f**a***f*egge*ge**f*d*j*a*b*bimgaahbk**fh*dja***ag**kb****i**b*fe*h**l
lc***c****mk*m***dhfgm**ml**f**fi**gcj*ieg**jg******cj*ak*hb*mg*ahbk*i*hbd*a*******kbbcif**z*mf*eh*b***dlj*k*f*g*jcl**l*b*feb**mc*k*aa*l*j*bc****c*h**e*b*mgdm**gah****mll**b*****ma*fl*gm**ldeebj*b*hm*kk*a******e*a**h*j*...

output:

22 277 372 602 778 914 

result:

ok 6 numbers

Test #73:

score: 20
Accepted
time: 2ms
memory: 8028kb

input:

*****mi*****
*cm****ihi**ih***mk*cc****gc**g****gljikd**i*fbh****c*a********ib****a****i*il**hh*hh****ajj***mj*dci*lg*ce****i**g*if*d*fb****g*l**i*di**ji**imi*f********i******hiji*di*il**h*bl*****c*k*h*m*hib*jjb****had**kmdl*gjfi*b****kfa**lg**m**eh**e*cag*dcibh*h*j****eh*i*l****kl**kgcjg*ad****j*m*...

output:

1 2 6 7 10 11 18 19 20 24 27 28 29 37 38 44 45 46 51 52 53 54 55 56 57 58 61 62 63 66 67 68 69 71 74 81 82 83 88 89 103 104 105 106 108 111 119 120 121 126 127 132 136 137 139 143 144 145 146 147 148 149 150 152 153 154 155 156 165 168 174 175 176 177 185 194 195 196 201 214 215 216 221 225 227 228 ...

result:

ok 327 numbers

Test #74:

score: 20
Accepted
time: 2ms
memory: 8080kb

input:

l*i*e***edf*b***e*clk***g*m*fb**e***a*gb**af*fjgdm******c*cc****j*cj*hmil***gihj*g*h*lama**de
*mh*liubc*jac*b****eb**l**fa*hl******c****fa*il*dfk*d*bmhd******ec*b*a*j****ajbfc*l*i**djjed**bifge*clkiig*k*gfbhd*fh***g*h**f*fjg**kf**e**ccccml*j*cjd*****fdg*h*a**h**a*ag*dec*fdgf*f**m****i*ed****fcbi*ge*...

output:

83 189 288 612 896 

result:

ok 5 number(s): "83 189 288 612 896"

Test #75:

score: 20
Accepted
time: 2ms
memory: 8008kb

input:

tgnn*ou*jeidj*ufa*ie*n***qqudd***ge**mgsukf*dn*ruqio*nj****
clult*wlg*hsy*jzfyfcytxjymh**qmvqw*ukaoxlc*dgg*ngvmtekgmrqsk**pw*q**okfoplpkfwwgmrzgcd*mjpcdio*ewt*n*youp*eidjeufatitg*nyoup*eid*eufat*emnees*qud*z*ygeyn*gsuk*tgnnyou**ei*jeufatiemneesqquddzhyge*n**juk*wd*nruqioiljecn***hygeyn*gsukfwdnnruqi...

output:

270 437 940 

result:

ok 3 number(s): "270 437 940"

Test #76:

score: 20
Accepted
time: 2ms
memory: 6000kb

input:

g***rv*n
*shzptryt*lnbdii*flthhc**ehs*ro*wg*mdrb**go*d***go*d**sntohoj**l*wflr*cnjg*r*lx*hfpjn**wm*yybrek****tyimtp***k***qq**uyfat*j*c****c*jc*hf*hgo*dr*s*rpz*k*xv**lk**aps*p*zytg**ojg*ovg*xh*hc*an*faaq*zntwu****i*kok*e*kuu*dtnvkkclpgom*rvsnmc*xl*z**k*uy**soyng*dd*ljgrvcjqfxukzuw*ng*m**v*****b**d**...

output:

49 65 123 125 140 226 275 278 283 325 362 408 425 468 476 479 484 506 524 525 526 554 563 603 643 746 760 771 782 807 809 819 823 829 843 870 893 916 925 934 966 

result:

ok 41 numbers

Test #77:

score: 20
Accepted
time: 2ms
memory: 8040kb

input:

aljo*uzfl*a**mzvasa*ca*cjtpw**jr**z*jq*dz**dvpk**j*n*cintfq**
ukivdilj**rngwqqyxaz*aljoauzflha*o*zvasab**r*jtp*nej*przwjqd*zfbdvpk*bjhncci*tf*x*mwsgzreiagceyala*joau*fl*agom**asabcar*jtpwnej*p***jqdyzfbdvp**bj*n*cint*qxd*hzn*ywfkmhfrcnoqulxsiedcio*ksq*uyomivaax*pba*eqof*ljup*rutpo*s*iudqkluyblb*jtr*...

output:

22 319 400 566 748 852 

result:

ok 6 numbers

Test #78:

score: 20
Accepted
time: 5ms
memory: 7904kb

input:

*goz*qa***a**e**j*n*o*mh*n*a**cx
dthipzogmkazdxjzlmi*km*trfbt*gvtnlgozrqaj*hawge*lgo*rq*jphawg*vcjdnm*gmhqn*apw*xphaw*e*c*dn*ogmlgo*rqajp*awg**cjdnmog*hq*sa**cxfyil*hlvk*psddirujjyfqwjtglgozrqajphawgevc*dnmog**qnsapwcxelg*zrqa*phawgevcj*nmo*mhqnsapwcxf*luzzc*sfthrdrminvjdrebomf*nj*kdetslscu*lgo*r*aj...

output:

49 96 154 187 260 334 530 690 744 863 

result:

ok 10 numbers

Test #79:

score: 20
Accepted
time: 2ms
memory: 7808kb

input:

e*ozx*c*nf*ld***skndjn*ojkzmq*w**d**uc*fgkurstyhh*xoe*z*hxw**nhfj*r***xc*blhf*s*ahsz
s***xrye*o****mnf*ldhpuskn*tnjojk***nwj*dki*cjfgk*rstyhho*oex*hh*wdc*hfjtr*qbx*fblhfh*f*hsz**tyhhoxoexzhh*wecnhejtrbqbxclbl***efa*s**qbxcfblhfxsfa*szp*skndonjkj**mqnojddkiucjf*kur*soz*ycm*fwldhpues*z*ycmnfwld*pu*knd...

output:


result:

ok 0 number(s): ""

Test #80:

score: 20
Accepted
time: 5ms
memory: 6008kb

input:

jsymt*ddcql*****b*xy*v*b*pgru****qshp
mtowz*uganquktfytplbzbxmc*jevjttgjoht*tfotgovcqpxdasesgqgginlufescgwum*r*u*nwzlkmekwewuqdjorg*xyccacsrnzonusqcgiwqqijsymt*ddcqlg*odebhxyxvpblpgruzowx*shpaeepjqnc*qmjynkkjsymtgddcqlgtodebhxpxvpblp*ruzowxbshvsymtgjsymt*d*cqlgtodebhxyxvpbl*gruzowxq*hpcqlgtodeqhxyxv...

output:

117 212 585 

result:

ok 3 number(s): "117 212 585"

Test #81:

score: 20
Accepted
time: 5ms
memory: 7948kb

input:

*x***bpe*u*****vo*ceg*gomw*g*vyr*xfhfvu**sa**y*c
*zzlcxcch**x*y*w*mit*m*o*xjsfzvcy*joe*gngxske*lg*fdk*jetjoyw*cyglydg*fv**szbpvxts***et*vjrv*vou*e*qgom*r*pvvx*s**pe**vjrv*vouce*qg*m*r*pvyrj*f*f*uw**avnye**ec*tkpzr*svxtsfbpetuv*xts*b*eau*j*vhvoucegqgomwrgp*yr*xfhnvuw*sav*yecsj*v**xtsz*pvxtsz*p**u*jr*...

output:

108 338 615 679 769 825 

result:

ok 6 numbers

Test #82:

score: 20
Accepted
time: 5ms
memory: 6004kb

input:

uigv**v**u*khj*f***fqyosv**k*wwpvexmwrw*o*k*r*ddba*uxwpbterowbb*x
lavhchskuwaimcbbptuui*v*lvsluekhjafryy*q*asvzxkvwwpvexmwrweockswqddb*uuxwpbterowb*lxyos**igvblvsluek**a*p*imvbl*sluekhjafryyf*yosvzxkvwwpveuigv*lv*luekh*afr*y*qyoszzxkvwwp*exmw*weockzrq*dbduuxw**terow*b*xvblv*luekhjafr**fq*osvzxkvw*pv...

output:

378 795 

result:

ok 2 number(s): "378 795"

Test #83:

score: 20
Accepted
time: 5ms
memory: 7688kb

input:

jwmvi*w*jx*my*pog*e*s*a*vxru*nc***j*o*qegmhhmdsmenfnxk*vu*f*****tf
ggsp*xomimybjwjwmvi*wzjx*mympogfeu*lmcvxouoncikgjpscqegm*hmdjwmyijwmvgcr*jxv*ympogfeja*vicw*jxvmympog**uslac*xruonc*kgjvocqe*m*hmgsmenfnxkhvuwvvztvvtftff*xkhvuwfvztv*t*fvztvvtfjwmpacwdixvmympogfeuslacvxru*ncikgjpocqegmhcmdsmenfnx*hvu...

output:


result:

ok 0 number(s): ""

Test #84:

score: 20
Accepted
time: 5ms
memory: 8016kb

input:

jjv*plsqgapl**rjla*bfohruk***kcpbun*ssrf
***efk*mspg*wugfeqn**r*qx**hx*gf*rezcex**kfmrmf*p*rhesh*x*kd**b*z*w*o*h**l**vgm*u*vmh*wv**g*wi*qgryfz*qxtr*t*a**y*flgvn*x*zv*cg*dqawz**w*ltn*q*qumiejjvtp*s*gap*yi***a**fohrukuwyk*p*u*nssrfav**o*rukuwyk*pbu*nssrfl***a*ly*rjlav**o*ru*uw*k**bunns*rj**tp*s*gaplyi...

output:

149 246 364 472 704 808 863 913 960 

result:

ok 9 numbers

Test #85:

score: 20
Accepted
time: 0ms
memory: 8076kb

input:

vrooddomx*pb*cf**tx*oa***jigbr*jqg*p**xnkvskv**y*d**eljwzlrrkypheeozvjbeqbdn*foghsduicarj****j*nxd
rw**ml*mvp*vl*mumkocwueactfxojv***shg*lrki*czkqrxkll*w*untp**m*cpa*hphj*nl*tpvrooddomxgp*ycfz*tx*o*eo**igbr*j***psexnkvskvicy*dp*e*jw*lrrkypheeozvjb*qb*nifo*****icarjxf**j*n*****od**mxgpbycf*utxgoae*lj...

output:

78 

result:

ok 1 number(s): "78"

Test #86:

score: 20
Accepted
time: 2ms
memory: 8116kb

input:

*f*ym*l*qq*ref**rk*z*jcs*r*c*a*j*nmjocf*yc*bkvh**vs*r*n**o*ty*r*****d***q*dflr*juobeu*
ofxy*wlpq*oref*t**hzgjcsi*hcka**d*mjocfbkc*bkvhe**serbnztoytyirqxxpgdlctqjdf*rsjiobeulfvtrk*zgjcsi*hckaqj*nmjocfbycbbkvhen*selb*zooy*yirqxxpydlbtq*dfl*zj*obeuycgbkvh*fx*mslpqqor*fvfrkhzgjcsirhckaqjdnmj*cfbycg**vle...

output:

595 

result:

ok 1 number(s): "595"

Test #87:

score: 20
Accepted
time: 5ms
memory: 7972kb

input:

p**zo*dd*i*dccmzfvhey*cnq*flhgpvdudyac*ez*cgajhg***p*f*wfozm*epp*mucb***q*bzgpk**g*o*q***vqsqd
***spkm*op***oq**ait*ccmzfvh*y*pk***qddai*djc*zfvhe**cnq*fl*g*vd*dyacwe*y*gaj*g***pdfawfozm*e*pn**cbnw*q*bz*pk*ngw**qk*hvqsqddawt****zfvh*yk*nq**lhgp*d*bmzoq**aitdccmzfvpemzoqd*a**dcc*zfv*e**cn*c*lh*pvd*dh...

output:

827 

result:

ok 1 number(s): "827"

Test #88:

score: 20
Accepted
time: 2ms
memory: 7908kb

input:

*i*p**il*d
g**ypr*ilv*tzfiyprvilfiy*rvilvdxmg*taem*bmji**ykgdezl*pfron*m*r*z*feplsyu**jnpkiz*dafiyprvilvdxqeqngtfhpbqahnye*hlpfiyp*vilfiyprvilvd*c*c*lpdgfcztweb*yn*pejqhxppfi**rvilvdjaio**qcghkhpt*gyqzum**urpuo**hb*clkwnn*iyprv*lvdpdsgncgybxokl*t*yvprpoc*sv*shf*vzqtc*hlltzpkxqb*o*fsls**wjysuuet*lokr...

output:

2 22 85 124 162 211 305 349 381 391 442 478 499 547 565 581 617 634 703 722 747 757 851 862 876 960 

result:

ok 26 numbers

Test #89:

score: 20
Accepted
time: 6ms
memory: 8128kb

input:

t***h***rojb*n*q*c**zmww*fi***j*k**kn*b
mdzzsbcpyyjpyssfpt*yzrtnhsu*ojbqnfqmcjxzmwwqfiexnjk*jkkpqbq*kuaspkekmzbhtkekzmxxner*yfjnegtzrthhsurojby*fqmgjxz*wwpfiexnjkkvkkrqb*hhsuvojbtz*thhsurojbqnfqmejxzmwwqfiexnjkkokknqyrtyipupsnitzrthhsuiojb*nfqmcjxzmw*qfiexnjkkokknqbhpzog*ynkvshoe**sesqlr*bzhgkimvekq...

output:

340 596 

result:

ok 2 number(s): "340 596"

Test #90:

score: 20
Accepted
time: 5ms
memory: 7696kb

input:

*c*w**ie*v**oqslepc**e*u*b**i*y*v*kw*z**tq*ym*j**k*cudsg*****wi***zs*nm***c**y**p*iy**cdm*
fj*j*j**p*cp*frie***yoq*lep*fxebu*bowiuy**ek*erx*****ep**r***vn*o*sle**fx***jbo*iuyzve*we*x*n*g*mt*rb**c*do*j*w*uwigz*zsq*m*c**uxy*lp*i*ys*diwlcpwqr*e*v*y*q**ekc*x*buj*ow***wfri*kvty**sl**c*xe**j*ow*uyz*ek*ez*...

output:


result:

ok 0 number(s): ""

Test #91:

score: 20
Accepted
time: 2ms
memory: 8028kb

input:

eu**gbg*k**mnktcsw*ju**brtecng**jb*uw*wjdtogmprkn**mn*qtah*csslh
sufpnrvxqtyftts*fmznsbqbccztgjalalnyitsnvqeuiygbeuiygbgskkn**ktcswa*unvbrtecn*pgjbduwfwjdtogmp**nzvmnwqtahqcsse*iygbg*kknmnktcsw*junvbr*uiygbgskknmnktc*xxjunvbrtecnr*gjbduwfwjdtogmprknzvm*wqta*qcsslhsl*u*ygbgskknm*kteuiygbgskknmnktcswx...

output:

217 608 

result:

ok 2 number(s): "217 608"

Test #92:

score: 20
Accepted
time: 5ms
memory: 7972kb

input:

ugshzaa**qawp**guyb*nqriqiasmiqt*yov*v*kgy*fss*m*sn*rx**y*axg**brq*vceec*hi*icmr*v*dgw*a
*be*omg*t*r*w*a**t*gw*q*yus****j*nugs**a*h*qaw**w*u*btn*ri**asmi*t*yo*gvf*g**fs*lm*snj***g*f*x**hbr***c*ec***cicm*b*f*gwdar**ia*m*qtq**vgv*kg***s*lm**n*gugsugshz**hrqawp*w*u*btnqr*qiasmi*tqyovg*fkg*****l*d*njrx*...

output:

35 157 267 372 

result:

ok 4 number(s): "35 157 267 372"

Test #93:

score: 20
Accepted
time: 5ms
memory: 8144kb

input:

*q*ow*j**fbmf*zls****o**g*b*gco****xj*x*f*pnul*ct**gys*skb*t*
wywedjjofkxmufhcqwowcjdcfbm*lzlsaysjofhgkbvgc*iv*qxjixxinpnuli*tlagysgskbbtxjo*hgkbvgcoivkqxjixx*np*ulictlagysgskbbtxkbbtxxrwoqlhskbvddbyfu*dvhvqrlcrkarowecqwowcjdcfbmflzlsaysjofhgkbvgcocqwowcjdcfbmflplshycjofhgkbvgcoivkqxjixxcqwowcjpcfbm...

output:

227 407 512 785 

result:

ok 4 number(s): "227 407 512 785"

Test #94:

score: 20
Accepted
time: 5ms
memory: 8232kb

input:

**noce*usx*pxc**jqj*qea*cjf**v**n*he
db*rzyldcaqrcti*nst*rhjdrrfhosdnoc*jusdnoce*usxvpxcj**qj*qeas**ff*vj*nbh*cejusxvp*cjvjqjsqeasc*f*av*pnbhe*qj*apksdno*eju*xvpxsd*oc*jusx*pxcjvjqjsqeascjffavjpnb*enodndcejus**px*jv*qjsqeas*jffavj*nbhepnb*esxvpxcjv*qjsq*ascjffavjpnbhec**m**vggcmb*zwsaxq**hvjyqmbpgvw...

output:

38 126 268 321 429 536 614 692 944 

result:

ok 9 numbers

Test #95:

score: 20
Accepted
time: 5ms
memory: 6192kb

input:

*svy*dygar***mmmhz**pe*idg*gbzgrl*d**lmu*rjxovoqkbh*d*s*sr*suksttk*wohh*wufgcqamvhnte*psmdg
yqfp*ge**arkdib*fvgmwbjlz**asidsvyjdyga*jfa*mds*yjdygar*u*mmmhzcdpexidgog***rlhde**m**rj*ovoqk*hgdhszsrbsu*sttkkwo*b*wufgcqamv*nt*fpsmdg*dsvyjd**arjfa*mfhzchpexi*gog*svyjdyzarjoacm*hzcd***i*gy**zgrlhde*lmutr*...

output:

443 638 

result:

ok 2 number(s): "443 638"

Test #96:

score: 20
Accepted
time: 2ms
memory: 6128kb

input:

yakih**hayb*l**p***ztkl*vm**txt*hxvipmr***ciyjos*b*bt*do*
hytuwhoocpblakihigakahihhaybylyvphn*ztk*ivmrdtxtshxviomr*gnciyjosnbdbtedoggru*wgpnfyakihihhaybylyvphqlztklivmrdtxtsh*vipm*hr*ciyjosnbyakihihhaybylyvphnlztkliv*rdtxtshxvipmrhitciyjosnbvvtedgyakihihhanb*a*ihihhaybylyvphnw*tkli*mrd*xtshxvipmrhgt...

output:

201 352 737 

result:

ok 3 number(s): "201 352 737"

Test #97:

score: 20
Accepted
time: 2ms
memory: 8016kb

input:

*fu*oafcs*zs*u*j*afoeqeqa*csb*yapvmtxghzx*utkthduxbqvc*he*fwa**flb*
l*v*pw*hyrgij*okjk**qoafcsvzsju*j*a*oeqeqawcsbiyaov*txg*zxxutk*h*u***vc*heu**a*vf**c*sbiyapvm*x*h*x*u***hduxbqv*ghe*f*aevf***kth**xbq**gh*ufwaev**bc*qt**xqvaklv*r***blskryll**dg**sxo*sqk***vy*sbah*xkohm*lulumjmmzijooqdnmbexnjuh*xbwr...

output:

315 409 542 632 746 901 

result:

ok 6 numbers

Test #98:

score: 20
Accepted
time: 5ms
memory: 5964kb

input:

hiijos*sx*cm*bf*ds**ardig*kza*rvommxt***jizookoqcf**io***knfs**e*
rljumhii*osvhx*cmzhiijoszsxtcmsbfldsvqardigthiijos*sxtczzjfldsvqarnigtkzm*rvommxtdjpjizookoqcfydiokxsknfsmteczb*ldsvs*rda**kzaurvommxtdjpjizookoqcwydickxsknfsmtec**knfsntec*qcfydioyxskn*smtecncrjsr*zpzbpidhhaqvemidygnyfxtfyh*ijosvsxtc...

output:


result:

ok 0 number(s): ""

Test #99:

score: 20
Accepted
time: 2ms
memory: 6044kb

input:

**uxmngkhzi**ouw*sz*a****a*qtcxlqxkzmi***ezqgbmwx***rrmr*n*pussdlztnfqba**y*xu*df*bj*e*qqz*hfdrm**bl
*j*bn**xmng*hn*uxmn*khz*aoou*ns*s**hdla*****ng*****s*u*n****uhd*aoqt*x*q**z*ii*mez*g**wxwtb*rm**ncp***dlztnf**atuy*xu*df**jf*a**z**f**misblb*w*bbdvwz***aijbu****nre*zdf*veb*kd**j**ux***khz*aoouw**z**...

output:

40 

result:

ok 1 number(s): "40"

Test #100:

score: 20
Accepted
time: 5ms
memory: 8136kb

input:

k**u*t*
d*vaa*gy***y*jk*x**ywqrpvsy*b**jy****stnhvo*kfh*wx*uf*roo*yu***kwl*stn**wsmgd*zp*w*ebn***ts*mm******nnxqlyiwlpizq*vtbqwyek*bg*kwlustnix*gzxndg*c*hdeozlcyhpxs*t*w**hvwtmturprxrz*gic*ghi*t*m**dkxpinrgemd*z*h*ttudeg*tkwlus*n*lxig*ryuoy*kw*ws**z*h**su*pxpeawv*bgmhbq*fdkwlu**yccqkdrjigeiif**hew**...

output:

6 13 31 34 58 64 78 92 95 127 215 239 266 320 344 356 373 389 424 468 473 492 546 555 574 595 603 706 713 728 757 812 878 883 888 907 920 934 941 943 956 982 

result:

ok 42 numbers

Test #101:

score: 20
Accepted
time: 5ms
memory: 7888kb

input:

n*b*j*gkdtlw*x*sinejrwbup*ccfdnw*qxhs**jhlsylpehnpa*doitp*h*einz*xvyqf*oufodcofnvmtpwrcli*pgd*j**ld*wiyt*hw*ihru*dqsphkjxx**tf*mcm**gf*ku*c
fufa*iu**tuyfhppbbqnabljsgkdtlwhxzsinejrwbupq*cfdnwyqxhsjtjhlsylp*abljsgkdtlwhxnwbljsgkdtlwhx*sinejrwbupqccfdnwynabljsgs*tlwhx*sinejrwbupq*cfdnwyqxhsjtjhlsylpeh...

output:


result:

ok 0 number(s): ""

Test #102:

score: 20
Accepted
time: 5ms
memory: 7968kb

input:

e***egj*afefc*a******i*da**********ef*fd*cfadajghf*ddbij***h**i*dc*i*g*ff*jdb*dbe***i
iggaggfchjhgdajei*figiaadgddiedigegjckf*pcdaheedigegjcaue*cdahebhdaib*agbdjf*jicaefgfdecfadajgh*hddbijfghhiiii*ccufgb*fk*d*gdbecfcidbedig*gjcafefcdahebhd*ibdagbdjfdjicaef*fdecfadajghfhd*bijfgh*iuiidccifgbffbjd*gdb*...

output:

134 240 410 

result:

ok 3 number(s): "134 240 410"

Test #103:

score: 20
Accepted
time: 5ms
memory: 8104kb

input:

egggj*ca*jii*cbb*gafj*gg*d*gg**dd*jafif*i*iibhiefh*hjhbi*cfch*bajjfgfcc*a*dif**fbh*bhiefcfhb*ghd*e*fjajfcigc*df***ic***f*dj*dgf*ifi*ajhhb*d**aeejg**ege**j
d**icaiddhbjebefiiabgfifceeg*gjjcabjii*cbbbgafj*ggjdiggegg*jjcab*iifcbbbg*f*cg*jdigg*hddbjaf*fhiiiiegggjjcabj*ifcbbbgafjcg*jdi***h*d*jafif*iii*bh...

output:

421 591 785 

result:

ok 3 number(s): "421 591 785"

Test #104:

score: 20
Accepted
time: 0ms
memory: 7996kb

input:

onb*d*ieiob*mr*efc*irjjr*jh**gql*brqqpk
*ng*n*fn*m*ub*lotgo**c*m*e*oba*r*e****rjjrm*h**g**dbrq**k**ke*ssg*sqon*cdmi*io**mrre**b*r*jrm*hoegqldsr**pkob*mr*ef*bi*jjr*jho*g*l*b*****qgm*leravvjc**bdl*s**h****e*kmc*pv*qn**t*u*n**dm*e**b**bcon**dm*eio**m*r*fc*ir*j*m***t*qldb*qq*k*u*e**dfpuc***dmqes***fon*c...

output:

19 195 257 335 449 533 598 653 856 950 

result:

ok 10 numbers

Test #105:

score: 20
Accepted
time: 2ms
memory: 8028kb

input:

*cd*cd*b*b***cdacb***bddaab**b**ac*d*adb**a*ccc**d*bddadab*b*ccacc**a*a**a***aac***b*badca*d*a*ddc**ad***abadc*da*aaabbca
dbdca*cbbacc*bd*bb*ddcdcbccacd*c*da*dd**baaacdacbda*bddaac*dacd**dbaaa**acb*acbd*******adacbdcad*bbacc*cdcd***d*dababc*cacca*a*ad*ad***acba*bbb*dc**daa***cbc**a*bab*dc*dabaaa*b*a...

output:

58 425 587 726 

result:

ok 4 number(s): "58 425 587 726"

Test #106:

score: 20
Accepted
time: 5ms
memory: 7968kb

input:

c***fd*hbc*iijfdk*h*b**dibck*a*hdj*a**ca*b**cd**da*dikaj*ae*cfded*gi
h*j*id**cjc*kckhdek*kgjea*ee***akcffkbk****dfifdd*b**i*jfdk*h*bhi*i*c**a*hd**eb*c*b*e*cdjd****ik*j*a*jc***dkg*i*f*k****hqd*b*kgaahdjgab**abb*kc**d*aj**k***cdfifd*hb*ai****kk*jbhi**bc*gaahdjg*bd**bbekcd***ajd**ajea*j**dedk*ij*aej*fd...

output:

156 406 512 705 893 

result:

ok 5 number(s): "156 406 512 705 893"

Test #107:

score: 20
Accepted
time: 5ms
memory: 7840kb

input:

biclfpmks*h*maco*pnuhivjaplnague*qm*u*uefrfnpfvkte*iihu*eslt*clujtsiu*d*ctchh*
pi*o*b**lfp*fxa**mac**pnuh**japln*guib*c*fpm*s*h*macokpnuhiv*a*l*ague**mn**uefrfn*fvkt*cii*ukes**k*luj****icl*pmksahomacoop*uhivjapl*agueaq*nuque*rfnpfv**e*i*h*k*sltccluj*seuwddc*chhhfvktec*ih**esl*kcluj*si*bdsctchh*rf*p*...

output:


result:

ok 0 number(s): ""

Test #108:

score: 20
Accepted
time: 0ms
memory: 8076kb

input:

hiljk*ih**e**adhdfmkm***lclmga*hci*ic*jhd**ac*lbiaje*jjc**i*jbgem****ja*ik*ffcfc*jmabdf*kjb*jbh*eae**dij*jkdhi**
ia*mjbkl**tk**gd*a**l**h*dfdg**egdb*bhkhlv*ccecc**l**dihki*b*adhdfmkmmbbl*l*gafhi*j*dihk**beajhdf*km*b*lc*mg*f*c*gic*jh*lr*ck**i*jei*gcig***b*e*mch***iikdff*f****ahi*j*dih*iebea*hd*mkmm*b...

output:

669 

result:

ok 1 number(s): "669"

Test #109:

score: 20
Accepted
time: 5ms
memory: 8080kb

input:

bb*abaaababb**ab**b****bb**a*aab*abab*b***bbbaaaaabaaba*bbba**aa*a*baa*a*a*bbba*aaabbbbab
aab*bbab*babbaaabbaaa*a**b*baabbabb*abaa*b*aiab*bbbaab**bbbaa**abbaabb*abaaababbbaabbbb*b*abbbbaaaa*aabababbabbbbaaaaab*ab*abbba*baaaabbaaaababbbbaaaaabbbbab*aaaa*bb*ab*babbbbabaaabbbbabaaab*b*b**bbbbb*ba*bbbaa...

output:

69 322 703 899 

result:

ok 4 number(s): "69 322 703 899"

Test #110:

score: 20
Accepted
time: 2ms
memory: 8020kb

input:

fhf**
cgl*hbfclhjjghlafhfballkghkefhikjfhfbafhb*bjbjbfbhdjbac*abak*blcg**cbhk*bec*fcjkfliiceldiab*igcdik*dkdkbihjbbhe*kegcaccbfkajikhalgaih*bagjgagialjdeeakbb*hff**bacjghha*bajlilalecjkecjefhld*fidfhfbablfhfb*idbehlfhfb*fbaijhcieeakfeeikegffcefcebkefcfaafdkebjddieclekagkjaea*hlkeagcfhfbajllfhlfhbceg...

output:

17 34 153 156 192 199 210 278 322 339 387 398 483 503 525 585 607 616 659 694 748 761 784 855 862 864 936 938 945 969 

result:

ok 30 numbers

Test #111:

score: 20
Accepted
time: 5ms
memory: 5984kb

input:

v*nk**wlv****xlqev*vo****c*u**xmvm*eixd**dpt***lcbj*f*p***jrq*
yyvobfvonkxtwlvdcjuxl*evqvougwqceumlxmvmbeivonkxtwlvdczuxlqevvonkxtwlfdchuxlqevqvougwqjonkxtwlvdciuxlqevqvougwqceumlxmvm*e*xdckdptukhvonkxtwlvdczuxlqevqvougwqceumlxm*m*eixdckdpt*ahlcbjjffpjuvjrqyftzpletp**ppwqe*uwnltmm**shehwvgxugdcp*srb...

output:

134 370 726 

result:

ok 3 number(s): "134 370 726"

Test #112:

score: 20
Accepted
time: 5ms
memory: 7960kb

input:

wwiss*skr**ji**jo***spde***gzmj
k*qyuspbeoaiosprkvvz*vq**t*gxln*wissyskrncjijnjopvzspdeqojgzmjojgzmjn*opvzspdeqojgzmjqpazxhza*dm*xfqsqgdwcl*a*jwgi*kxza*iakxecs*yypkhstqwwissy*k*nc*ijn*op**sp*eqojgzmjsejuwwissyskrncjijn*owwiss*skrncjijnjopvzspdeqojgzmjijn*opvz*pdeq**gzmjjjnjopvzspdewwi*syskrncjijnjop...

output:

32 137 189 251 286 321 370 422 454 501 602 847 909 961 

result:

ok 14 numbers

Test #113:

score: 20
Accepted
time: 5ms
memory: 8016kb

input:

kfypsmwycgq*jpzk**j*dzj**v*e**hxgea
bc*xf*n*b*hkf**smw**ypsmwycg*pjpzkkvjy*zjhsv*eq*hxgeamwyc*kfyps*w*c*qp*pzkkvjyd**h**b*qc*x*ea*w*c*qpjp*kkv*yd*j**v*e*chxg*aqchx**k*ypsmw***qpjp**kv*i*z***vb*qchxg*azkkfyp*m**cgkf**sm*y*gqpjpzkk**y*z*hsvbeq*hxge****g*c*pzkkv**dzjhs*beq*hxge**m**annnl**yp*m*y*gqp***...

output:

19 59 130 177 250 359 437 575 615 651 706 

result:

ok 11 numbers

Test #114:

score: 20
Accepted
time: 5ms
memory: 8168kb

input:

zrssvgq*sxarv*low*l*mqjn****bm*hs*m**bp*u**xtru***mj**y*ggut*ll*bnk*rzuep*u
zuac*qlm*aaejjt*jqfzr*svgqfsxarvmlopblnmqjnz*pnbmohskmv*bpaumwxtr*xor*jwfygg*u*gllhbnkjrzuepauqjnz*pnbmohskmva*paumwbtruxo**jw*ygggutgllh*nkjrzuepauowbln*qjnz**nbmohskmvabpaumwxtruxorzrssvgqzrss*gqfsxarvmlowblnmqjnzepnbmohsk...

output:

238 335 448 583 

result:

ok 4 number(s): "238 335 448 583"

Test #115:

score: 20
Accepted
time: 5ms
memory: 8032kb

input:

hp**wr*p*zii**qj*o*ne*e*v*gok*****ggm*ehxr*rqcpb*uaunh*yaq*t*vyztjcd*lcbj*eehp*hhr*qc
jkyhpmuw*u*oziipbqjuoxn*vejvcgok*yjongghpmuwru**hpmuwrupoziip*qjuoxnev*jvcg*khyjonggmqeh*rlrqcp*wu*u*hiyaq*tqvyztjcdl*c*jeeehpw**raqcbjeeeh**hhraqczbmoehujsohrapudqjelihpmuwrupo*iipbq*uox*e*ejvcgokhyjo*ggmq*hxrlrqc...

output:

49 169 310 498 735 865 

result:

ok 6 numbers

Test #116:

score: 20
Accepted
time: 5ms
memory: 7748kb

input:

en*as*ed*w**o*rph*dlnfctjuj*z*hl***qsjx*wbm*kxx*x**logdk*qzv*h*vffp**z***j***bl****db*uc*
**v*aks*wyrhm**f*ymf*eb*ctx*i**k*kueuq***n*nq**zedowy**hr**bdlnfctju*l*v***aszedow**oh**hbdln*ct**jl*vhle*q**z**owy*ohrp**d**f******zvhlp****jx**bm**xx***mlogdk*qz*ohrvff*cqaazqjda*b*i*s*d*wl*e**wx*n*a*zf**wy*o...

output:


result:

ok 0 number(s): ""

Test #117:

score: 20
Accepted
time: 5ms
memory: 7960kb

input:

u**zs*dx*rp**xf*s
giykamufoz*h*xorphaxfs*dywwpouf*zsufozshdxorphaxf*szopjgt*ypkann*rbt*droqywo*pja**ozshdxorpha*fssh*emdrrqkwsj*rm*fo*s*dxorthaxf*sf*zshdxorp*axfss*snbnuwi*n*fufozs*d*o**ha*fss*shdxo*phaxfssygozqvwmvprcicufo*shdxorphaxf*sa*fs*f*gdsidakozxoctjhesa*uf**s*dxorp*axfssxcno*rlahijd**fk*s*c...

output:

7 35 81 158 203 246 290 364 400 455 505 525 552 594 634 708 736 827 847 927 946 

result:

ok 21 numbers

Test #118:

score: 20
Accepted
time: 5ms
memory: 6124kb

input:

**a*ljyjrqr*bfga****z*dg*m**tcwxreo*n**k*anrd*azy
r*yiyqlklcd*qjjwzwtss*awtswoztb*bkhamuf*sklybqqshpfig*azljyjrqrobfgajfnd*jdggmaotcwxre*kncig*azljyjrqrobfgajfndzjgga*ljyjrqrobfgajfndzjdggm*ot*ggazljyjrqrebfgajfndzjdg*maotcwxreokncikg*nrdhaggazgga*ljyjr*robfgajfndzjdggmaotcwxreoknci*ganrdhazymaotcwx...

output:

195 299 398 615 687 737 855 944 

result:

ok 8 numbers

Test #119:

score: 20
Accepted
time: 2ms
memory: 6068kb

input:

w**jq*p*wqh*p*q*kn*v**pn*fd***k******n*g**j*cf*s*s*hp**dyy***uy****
infewcvjqrpvwqhupsqhknxvmpp*bfdkkikgohi*x*uguyj*cfaszsihp*bdyypr*uyugrgyerh*y*grgpubdyye*huy*g*gwiwljjwcv**rpvwqhupt*hknx*lppnbfdkkikgohiwxnuguy*ocfa*zw***qrpvwqhu*tqhknxvlppnbfd*k*kg**iwxnuguyjocfaszsihpub*y*erhuy**rgxvlppnb*dkkikg...

output:

5 152 287 380 516 688 880 

result:

ok 7 numbers

Test #120:

score: 20
Accepted
time: 5ms
memory: 8132kb

input:

*ewt*cakviw***h**w*pdvny*uzlvyqqo*s*t**bukt*yjcs*ozyabbp***z*mw*jpvnshibhdebib*onjmm
d*skbp*umbbi*tekrcewp***lctunvg*kfw*fybl*blwla*y**lo***a*w*oapjn*sd*ye**g**kvi**ov*efw**dvny*u*lvyqqpcs**tabukt****sx*z*****ksvz*mwg*pvnshibh*e*ib***jmml**s*woryew*g**kv*w*ovh*fzgpdvnykuz*vyqqocsztyewtgc*kv***o**ef*...

output:

503 587 756 

result:

ok 3 number(s): "503 587 756"

Test #121:

score: 20
Accepted
time: 5ms
memory: 7896kb

input:

*ki*j*p*t*w***y*finp*a
**k*m*msux*ilj*****w*iv*tfi*pd**n*v*kf*ytquj*hcw***fxki*japx*ewy**i*zap***wyi*ytf*npdamwt*hv*bs*afsnzja*tevhvo*tkkqcxfqma***f*xkilja*xte*yi*yt****dae*srpyu**cxkilj**xt*wxkiljapx***yivytfinpda**y*f*np****t*l*ikat**atn**jank*rc****tur**w**ezdofteuepixkiljapxtewyivyt**np*bte**iv*...

output:

10 127 170 280 333 449 492 570 601 768 801 826 848 

result:

ok 13 numbers

Test #122:

score: 20
Accepted
time: 5ms
memory: 8036kb

input:

nz*x***p**w*o
mhjwmyvqtpk*hfznzdxszepvaw*oawqo*nzdxszep*awqocdcbtorrjyg**joddhzhrukmqfc*wkpwawfmmmnzdx*z*pvawqowqoby**iz*wvmncxn*yeqe*dfgn*dxsz*pvawqoqsiujnzug*jlnzj*rhqgkfhbtdcdhkhqvvr*mktmq*e*akmdodboqwrpvymdqjhmrqmazv*latladsz*ktpmreiofqcvgbpcpgs*uv*qy*zcjjybaxka*osifvmotfynz*xszep*awqoh*cgdzddbe...

output:

16 34 85 124 264 295 339 361 390 425 450 463 533 575 594 657 718 733 784 820 978 

result:

ok 21 numbers

Test #123:

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

input:

ssmqgz*c*wq***q*cit*k*
fens*m*gzw**wqie*qkcitokq*e**ssmqg**ssm*g*w*xwqieeq*cin***wqi*eq*s*qgz*cx*qi*eqk*ihok*oplzhdsl*rzupmhw*xfs*cz**fky*sq**xz*v*dix*vbp*zxi*tcahloe***kxfvzgz*k*gss*qgzwcx**qerqkc*tok*ryqf**i*ko**zbazswx*oahctx*kpgva**ssmqgzwcx*qi*eq*ci*okq*wgpyke*s***t*arp*sdedwfbm*dlgz**ofxxeih**...

output:

4 158 214 311 443 524 636 661 703 803 868 

result:

ok 11 numbers

Test #124:

score: 20
Accepted
time: 6ms
memory: 8224kb

input:

kcb**s*xd*a**qb**r*kjiwm**y*x*b
vxhkcakcbddspxdfafeqb*vr*kjiwmkcbddjpxdfafbqbmkcbddspxdfafeqbmvrxkjiw*liyuxdbtshvtjflvoxdij*cejbznuwnf*qajwuhvyavyjjkmmpnogxvmli*zqizayuqbwbrue*gtrzu*jtc*hqkxbddspxdf**eqbmvr*kji*mliymxdbjiwm*iyuxdbomouwva*dyrplwnzjwqyxuijsnmrpjecs*crnqdqqngkvfowdr*ngnzuxqkrdwptk*bdds...

output:

47 293 618 741 827 871 915 

result:

ok 7 numbers

Test #125:

score: 20
Accepted
time: 2ms
memory: 5932kb

input:

vlnv***o***waf*vxshlth*w*t**p*pd*xdeywbjr*opsymdbong***e*gd
hjegrvlnvlcvojlkwafqvxshlthwwvt*ipwpdkxdmywbjrso**ymd*ongxwzeng*aatlmfxv*kvlcvovlkwafbvxshlthgwvtyipepdkxdeywbjrsopsymdpongxwz*ngdfvlnblcvojlkwafb*xshlthgwvtyipepdkxdeywbjrsopsybdbongxwzengdengdpdkxdevlnvlcvojlkwafbvxghlthgwityipepdkxdeowbj...

output:


result:

ok 0 number(s): ""

Test #126:

score: 20
Accepted
time: 5ms
memory: 7952kb

input:

q*h*f*d*xcutn**heve****i*miofsl**j*l*x*xg*zocb****hphh
tlekv*q*h**ddcxcutnlvheveljmai*miofslvxjjlm*oxgqzocb*ts*hphhoxgq*ocbktszhphhigntqyamej*k**yahjcprgmcwge*khcfddcx*ua*qv**veljmaib**ofslpx*jlmxqkhcfdd*xcutnq**hc**dcxcutnqv*ev*ljmaibmijf*lpxjjlmxo**qzocbkt*zhphhddcxcutnqvhe*eljmaibm*ofslpxjjlmxoxg...

output:

7 318 535 713 773 852 940 

result:

ok 7 numbers

Test #127:

score: 20
Accepted
time: 2ms
memory: 8148kb

input:

*snat***wn*w**b**sqnor*j***e**nv*fkfg*r*xg***iurlvkm
*kjkizxadjsbbw*snatnrfwn*wvzbtc***or*jpo*epenvb*kf*m**xgu**iur*vkmj*jmrsnat*rfwnzwvz*tcsqno*w*povep*nv**k*gm**xguziiu**vkmbt**qxor*sna*n*ewnzwvz**cs*corwjrovepenvbfk*snat**fwnzw*z**c*qno*wjp*vepenvbfkfgmrt*guz**ur***mv**kfgm*txg*zw*u*l**m*cj*zv*kv...

output:

15 71 166 360 644 716 941 

result:

ok 7 numbers

Test #128:

score: 20
Accepted
time: 5ms
memory: 7992kb

input:

*uj**i*icsu*mukpgk*y*h*bvo*yol*a*ohxyv***n**qalo*ylz*tlgxnfap***mtz*l**vlv*aeg*juyg
hphoeuxzepc*cwsxgygttvwelrjmlvkumge*hqklzexwwpbyztrglazcotmndbvwafgtjoykaujeoiaicsusmukpgkpykhobvoxyolrauohxyvrewntcqajorylzst*gxnfapnbkmtz**chvlvjaepljuygntpqa*orylzstlgxufapnbkmtzzlchvlvjaegljuygauleoiaicsusmukpgkp...

output:

325 

result:

ok 1 number(s): "325"

Test #129:

score: 20
Accepted
time: 5ms
memory: 8032kb

input:

*suu***d****s**z*jzw*todjj*nar*kr*o*on****tu*a**wxngbrg*b***xz*kltpyjgb*n***yv
wjas*ujhadsky*snrzcjzwetod*jinasu*jzadskylsnrzcjzwetodjjinarakrfononddjmtujaldwxngbra*uuj*ad*kyl*nrzqj*wt*odjjinarakrfonondd*mtujaldwcngbrasuujz*dskylsnrzcjzwetodjj*narak*fononddjmtujal**xngbrgybwsrxzz*ltpy*gb*nh**y*arakr...

output:

139 238 439 

result:

ok 3 number(s): "139 238 439"

Test #130:

score: 20
Accepted
time: 5ms
memory: 8004kb

input:

xa*r*b*sx
nwidcghnulbjzpegfilrw**ktmuofszdsrgprtsdxarrabps*faujbyabgi*pbnxarra*psxpbeerlpxyjygwomt*lcktxbhocwlaerxwysugwjlwxefelbkbge*nxynd*umorjnilbckuzt*cqbvkxarrabpsxwugq*gx*rrabplxkrxarrabpsx*sxpxliwsjtbyxod*neulhnixarrab**xp*icyzsyaxa*rabp*xxgqo*danm*iaxarrabpsxaasfnsmmyljnczylshdxiurmqjwkydnwn...

output:

41 64 151 177 210 228 249 356 370 399 431 500 578 593 619 636 713 767 779 825 913 924 

result:

ok 22 numbers

Test #131:

score: 20
Accepted
time: 2ms
memory: 6056kb

input:

o*ea*k*hpxk***h*t*eh*sofv**sycjqi
qoaeakkdhpxkqiwhitxehvsofv**aeaxkdo*eaxkdhpxkqiwhitxehvsofvvrsycjqiweowboalurvxr**lgsep*wm*gcuuripdoaeaxkdhpxkqiwhitxehvsofvvrsycjqiwxfi*bpxsyvddnhxguoasps*mkxhbxpc*pslbtfekqycx*edk*ia*aqhvkpqeueyxvtvsbunlfa*p*guoaeaxkdhpxkqiwhitxehvsofvv*sycjqiptioa*axkdhpxkqiwhitx...

output:

35 100 213 267 305 505 541 671 707 

result:

ok 9 numbers

Test #132:

score: 20
Accepted
time: 5ms
memory: 5988kb

input:

l*fvm**viat**yn**c*e*k***tgzmwt*yar*vtjyts*kdxs**bies***vdlm*q*p*pa*pbq*srx**ha
**pfqlavmllqnfvi*mfvm*hviateaynqucglmfv*ohviat*aynqucgeakds*tgzmwtkyxrvvtjytsakdx*acbiestmyvdlmfqzpspas*b*ls*xbjhalmfqzpslmf*mohviateaynqucge*kdsgtgzmwtkyarvvtjytsakdxsacbiestmyvdlmfqzps*aspbqlsrxbjh*aynqucg*akdsgtg*mwt*...

output:

122 242 425 601 843 

result:

ok 5 number(s): "122 242 425 601 843"

Test #133:

score: 20
Accepted
time: 5ms
memory: 6000kb

input:

*agvqea*m*y**a*cqyd*m*gjm*****p*****d*pv*t***p*vxpu
n*l**mo**blkyv*n**agv*eabmn******qy*zmpg*max*pl*vkl*gd*pvi*ia*p**x*uvit*a*plv****agv*eabm*y*iawcqydz*pgj*axmplp*kly*yfpvit***p***pubqx**v*gxztz*eg******q*abmny*l*gv*e*bmnylag*q*ab*ny*i*w***dz*p*****mp*pv**y*df*v*t*asp*vxpu**mp*p*klsg****i**as*l***a...

output:

18 172 247 341 478 685 736 812 889 

result:

ok 9 numbers

Test #134:

score: 20
Accepted
time: 5ms
memory: 8000kb

input:

a*y**m
axhe*m*hduyhmi*vtavdmnqyphrwd*a*q*fz**c*nicej*ug*e*olx*e*wbr*rq**k*f**gkjxgf*pu*s*h***w*mcag*pyap***d**qr*ur*i*ouqbogd*s**d*xzu*ia*hk*r*zcmch***xyvp**g**hjyo*l**vr***xs*q*os*m***at**fzprowee*vp*r*wx*es*x*xpas***y*ombge*acj*m*kjwbz*zjwywu*lo***yjomb*z*uuacyj*cy*omt*bjxm***j*mzxeub*qmndr*r***x*...

output:

32 65 80 84 93 98 119 134 144 164 169 176 194 210 242 258 270 289 293 304 336 345 347 361 363 366 367 369 371 374 395 400 411 412 417 419 420 441 448 457 463 466 468 474 507 531 575 614 619 645 665 680 689 699 706 713 716 718 719 723 725 727 728 743 778 784 794 810 831 849 872 878 892 898 909 926 93...

result:

ok 85 numbers

Test #135:

score: 20
Accepted
time: 5ms
memory: 8016kb

input:

**h*gqhzg**ga**ord***cg**g**mgwk*gbf**hob****mw*g**wnb*y*pmp**laxm*hkmyk**jfrhxkgs**tm**x
qzvagvvjx**vlr*jq*kkeiz***skw*s**hw**uh*zs*fyhcg*h*gs*ga**ord*j*cgifg*q*gwfyh*gqhzgs*parf**du**cgifgkqmgwkw*yh**qhzgsngarford*j******kqmgw*w*b**w*ob**ctmw*g***nbl*n**pyjla*mkhkmy**gj*r*xkgs*f**wg***pmpyj**xmkhk...

output:

108 395 522 724 

result:

ok 4 number(s): "108 395 522 724"

Test #136:

score: 20
Accepted
time: 5ms
memory: 6052kb

input:

qafo***hah**btluukhlgfy**xznzn****d*****a***yj*rd***loy*o*po**szwezgwsr**n*
xjfrbouxja*om*bdmtrqion*iaiucwzbmqafolhhgahexbtluukhlg*ywzxznznzrw*dvhgxaavctyjxrd*ea*oyyohpo**szwezgwsrv*ninznzrqa*ol*hhah*xbtluukhlgfyw*xzqafolhhhahexbtlu*kh*gfywzyzn*nzrwidvhg*aavctyjxrdy*aloyyoh*oncsz*ezgwsr*xnivxnicszwe...

output:

490 

result:

ok 1 number(s): "490"

Test #137:

score: 20
Accepted
time: 5ms
memory: 7900kb

input:

uue*m****v**dg****o*a*n**c*c****lmgbb*a*t*k
esz***jnc**ehm*mhxvoldgt*ubov***u**ue*mpmh*vol*gduu*ov*tnudcvcilqqlmgbbp*o*rk*lwuzq*u*ealu*ehm*mhxvo**g*u*ehmpmhxv*ldg*u*b*v*tnuuu*hmp*****l*gt*u**vat*u*cvci*qq*m*bbpao*rkmp*hxvold*cuu**va*nudcv*ilqqluuehmpm***ol*y**u*ovatnudc*ci*qqlmgbbpa**rkj*h*qvmu*hjxu...

output:

35 129 777 902 

result:

ok 4 number(s): "35 129 777 902"

Test #138:

score: 20
Accepted
time: 2ms
memory: 7888kb

input:

rr*egxay****g*ng**iiwfwwcafdy*podlx**cs*px*wz*
hrrrlegxayvdjsgwnghyiiw*wwcafdydpodlxblcsmp*xwzhwwveoy*izktdlptvqhckwignpqxqrvfyxzblrrlegxayvdjsgwnghyiiwfwwc*fdydpodlxblcsmpxxwzhesqorydmc*ebkf*ruo*xbrglaarrlegxayvdjsgwrrlegxayvrrlegxayvdjsgwn*hyiiwf*wcafdcdpod*xb*csmpxxwzhgxayydjrrlegxayvdjsgw*ghyi*w...

output:

3 85 233 423 542 789 937 

result:

ok 7 numbers

Test #139:

score: 20
Accepted
time: 4ms
memory: 6000kb

input:

ljgabeqxcz*j***agqqufi*uibxf*njuer*wbcs*t*fkj*jfqfhkup
uoa*vc*b**r***jgabe*x*zmj*lua*qqufi**ga***xczmjmluagqqufit*ib*fc***erz**c***nf***lfqfh*tp*aix*o*tjhbfmrvnd*q**n*pywe**k*m*kc*lryzfiwgsc***li*vkbyg*gwbyp*g*xwkvyilz*il*jg*beq*cz**mlu*gqqufit*ib*fcn*u**g**eqxt**jmlua*qqu*i*ui*x*cpj**rz*b*sxtn*k**r...

output:

712 

result:

ok 1 number(s): "712"

Test #140:

score: 20
Accepted
time: 5ms
memory: 6004kb

input:

*rwz**y*r**ftry*ahci*p*bpa*lmqcg*j*xcg*eg*qr*c*zu*dnbo*skbvp*z
acxrw*cqyyr*a*tryxrwzc*y*ro*rwz**y**o*ntryxahciw*y*pazl*qc***kx*gvegmqrv*izuddnb*n*kbvpvzo*f**y*ancx*wz*qyyroa*tryxa*c*wpy*pazlm*c***kx***eg*q*j*iz*d*nbon*k*vpvzo**kb*pvzibn**dxwvd*mcyq*vd**zutysgdcwp******zcxxrwzcqyyr**ftgyx*hci*p**pazl...

output:

100 715 

result:

ok 2 number(s): "100 715"

Test #141:

score: 20
Accepted
time: 6ms
memory: 8040kb

input:

z*****v**y**sphe*z***easgziv**o*a*****smj*mk**jgwv*lrnf**j**p*j*b
yx*yabnloa*cxvm*ixrjeqkduwunomwgihhzweeezaycm*lbhtikehpuxvic*pohyakfklyygwx*ljtagbt*qsavu*mwozzajkwgryw*iprripzk*qmatthfsnixzjjmfcqoqysfxpkbjozperxymqpryzfaupeva*ytbzfaup*vgsytbspheazrlnea*gzivem*j*wi**a*pevgsytbspheazrlne*sgzivemomaw...

output:

455 

result:

ok 1 number(s): "455"

Test #142:

score: 20
Accepted
time: 5ms
memory: 7944kb

input:

x*vcc*c*vnwzfql*h*y*swhf*sutfsuwvwjjyarsdcxttbkeczpnds*jpgksmfqjcd***qqlgjogmccqa*lg*ni
zroxwv*cfcavnxw*ccfcavnrzfq*uhhyyswhf*sutfkuwvwjjyarsdcxttbke*zpndswjpgksmfqj*dvxpq*lgjogmccqaolghninitfsuwv*jjya*sdc**t*keczpnds*jpgfsmfqj*dvxpqqlgj*gmccxwvcc*ca*nwzfqluh*yyswhfxsutfs*wvw*jyarsdcxttbkecfp*dswjpg...

output:

337 601 716 825 

result:

ok 4 number(s): "337 601 716 825"

Test #143:

score: 20
Accepted
time: 5ms
memory: 8092kb

input:

*cst*v**gfccudreoolquqa*alu*fwtgua*a*aagln*rmqpxucqlx*vvzlrhmbb****giqx*n
oygttychqv*g*asjkqjgdzsh*nmvhj*gxxnxxocfk*t*untigmu*z*cw*zn*vqopntprjqbafccstzvdkg*ccudqeoolq*cc*tzvdkgfcc*dr*o*lqncst*vdkg*ccstzvdkgf*cudreoo*quqajal*kfwtguadaeaaglnzrmqpxucqlxcv*zpcstzvdkgfccudreoolquq*jalukfwtg*ada*aa*lnzrm...

output:

182 584 

result:

ok 2 number(s): "182 584"

Test #144:

score: 20
Accepted
time: 2ms
memory: 7944kb

input:

**gkh**lr**hso*x**fgt*f*ico*v**df
iwxdpoaj*vwynttvvtqqwh*ljudoazqezveifgvurjxpwzrmunxdzrjmtixbymzyrzjjzvngkhvdlrushsowxenfgtjfe*c**vkidfgljl*r*lwifqthqbsmgcibcbhkzxjtscpgdvqdohupstvxgkhvdlrushsowx*nfg*jfeicogvkidfhvdlrus*sowxenfgtjfeicogvk*dvngkhv*lrushsowxe*f*t*feicogvkidfgvkidfeicogvk*d**e*cogvkvn...

output:

70 147 208 265 307 379 571 661 777 875 954 

result:

ok 11 numbers

Test #145:

score: 20
Accepted
time: 2ms
memory: 8128kb

input:

gq*jgc*s*dbr*jg*u*l*dus*jq*gu*k*a**arrxzpdutznr*q*dx*otvtt****r**vcafqx
xgqwjgcksedbrfjgoualudusdjqjgubkla*warr*zpdutznr*q*dx*otvtt*klhrglvcafqxjgubklaewarr**pdu*znr*qjdxtopvtgqw*gcksedbrfjgoualudusdjqjgg*wjgc*s*dbrfjgoualudu*djqjgu*klaewarrxzpdu*znroqjdxtotvttvklh*glvcafqxcafqx*zdsm*nyklefk*fshqdoe...

output:

2 132 287 572 655 865 

result:

ok 6 numbers

Test #146:

score: 20
Accepted
time: 2ms
memory: 8044kb

input:

*aod**t*f****e*ij*j*xfy
e*mjwcfqmfbjtbo*zcmbigwaodlvttfyfuhw*o*hvttnyfbheeijhjjxfyrfjivyfkxbkwblijeh*evz*s*afmupfmhvxbmdb*oy**yaqt*lajugdfzdbxfvbhiauayixxspbkkmfseegmychvivonuwwvfhqkwgapjvbqkacxg*mzwaodhattfyfuheefjhjjxwaodhvttfzfuheeijgjjxfywvjhjjx*yfuheeijhjjxfy*xkvbzpfcrvkpa*cfqjvzzqcftnqmshulnbc...

output:

196 278 348 379 420 499 587 696 878 935 

result:

ok 10 numbers

Test #147:

score: 20
Accepted
time: 4ms
memory: 6056kb

input:

*qb**i*jzam*fn*t*x*iuhzg*a**vc*acuemy*n*fgoj
jsd***c***ohsl*s*xr*z*pbdai*xrc*qhv*gd*ykmc*d****eto***n*b****j*ampfnstx**iuhz*rae**cdacu*myun****n**myiajza*pf*s*xx***bm***j**m***s*x*d**hzgr*e*vkdac*emyun***o**eivcdacunq**y*ajza*pfnst***iu*zgraei*cda*******jfg*j****bm**ajtamp*ns**xdiuhzg*qb*yi**z******...

output:

171 316 368 524 600 719 782 924 

result:

ok 8 numbers

Test #148:

score: 20
Accepted
time: 5ms
memory: 6120kb

input:

d*s*dm**n**tol*a****mb****wgm*rm**mfby*scpgec*scy*h*rmxn*axa**xswk****p*yv**dwja*
amqvgtrpegtigzxqjtvvsdmfkwmcduawkncksuxtsulvjviymmqrhtnwxktjvjdh*wdmtmnjbtoldagozdhswdmpmnjbt*ldagozmmbxjnkwgmnrmpwmfbypscpgeczscynhqrthswdmtdhsw*mtmnjbtoldagozmmbxjnk*gmnrmpwmfbypscpgeczscynhqrmxnuaxazcxswkgy*apvyvczd...

output:

142 416 602 

result:

ok 3 number(s): "142 416 602"

Test #149:

score: 20
Accepted
time: 5ms
memory: 7756kb

input:

v***y****y*uamol***rtu*****h**wwb**yikv*d*t***t*gl*l*q*qsh****itzowa***hr**kk*o*j*x*fr*e
yxn*sshzpsovcyeyybjhyvuamol*xhrt*vxowmhlqwwbcqyikvedot**xtoglglxqwqshlnqqitzowap**hginkkbowjv*qfrgcw*cqykkved*t*gxtoglglxqvcyeyybjhy*ucmblcxhrtuvxowmhlqwwbcqyikvedovzgxtoglglxqwqshl*qqiuzowapkbhrinkkbowjvxqfrgex...

output:


result:

ok 0 number(s): ""

Test #150:

score: 20
Accepted
time: 5ms
memory: 6120kb

input:

*s*m*
bmscmu*pvtidfxwihxoqn*dmsmmuegspqkzgeleidl*em*kpiuxxzgdnvdvdstuq*px**msmmuimsmm*nxzomsmmumsmmucybaopiwedeip*bg*vvc*wsyuo*znzlyecdvtnkodmsmmulomypvtbwaknrbmxgemkrcatxjldifrkubiby*izfurbawubtzsfmkrzcumsmmuhexitmdyrpzlguxxsibplehbapcyklumrrlzjfjy*uoyarkhcrymwvfmhwwwqwyzykvykt*altwn*hyw*hwzsksenko...

output:

2 21 24 42 67 70 76 85 90 136 190 199 301 317 340 374 444 459 468 517 542 551 553 554 558 583 607 631 634 647 678 694 696 710 770 785 786 864 868 931 958 

result:

ok 41 numbers

Test #151:

score: 20
Accepted
time: 5ms
memory: 8236kb

input:

*e*cac**aa**e*fdedff**ddbad*abe**db*aee*b*eaeaf*ea*aae***cf
f**d**dv*f*dc*a*d*afcaa***ad*b**c**maa*eeea*dedf*baddba**a*e*ddb*aeebee**caaa*e***f*edffba*db*dd*befd*ba*e*abe*aeaff***aa*b*ecf*abe*d****e*ab*rae*ff*aaaae*decfe*ea*feaa*a**decf*a*efedfkde*yfda*bbfc*cfdefbcea*ddb****e*ceaadbffcb*a*abcb*b*ebe...

output:

69 469 

result:

ok 2 number(s): "69 469"

Test #152:

score: 20
Accepted
time: 2ms
memory: 7952kb

input:

de**mkdbe*dcac**
rqgdekemkdbeedcachqj*ckobaqhqimplm*qflgo*aljonbkbcdde*emkdbeedcaqhqcna*gkdorgraidecmgeaihqmrddekemkdbeedcachqnecrfofecorbdadobbqdcbafcepdek*mkdbe*dcachqcacvdekemk*beedcad*kemkd*eedcachqekemkdbeedcachqdekemkdbeedcachqolkwfbeejdhlqbabieemioakgdeohrcoijrbjqqjoi*dbcplnfmaapampjkdmdoodek...

output:

4 94 137 170 201 286 399 415 497 596 644 736 874 948 967 

result:

ok 15 numbers

Test #153:

score: 20
Accepted
time: 5ms
memory: 6044kb

input:

ekf**a*l**ja****kl***cd*cl
ddieofnaddgahgbjadofkdkmpllcikhiifmcagdncjhlgljkch*joh*ekfof*i*enjagcgb*k*ofai*enjagcgbk*mb*cdiclaekfofaileekfofailenjagcgbklmbocdiclbocdiclocdicllmbocdiclkgjgdkkclglbkhmafgkmeekfofailenjagcgbklmbocdiclodkhhbconlohkgaifaofjadhfcnlmllgniokoekfofxilenjagcgbklmb*cdiclfhlcgk*a...

output:

72 108 177 361 415 442 543 748 799 844 873 909 942 

result:

ok 13 numbers

Test #154:

score: 20
Accepted
time: 2ms
memory: 7964kb

input:

f***ghkm*ghiagi***klhgd*jkgamj*eeb**gigk**bikm*hac*f***cj*jlk**d***cj
hj*ehlbh*id**ia*ll*df*m**hk*k*hiag*k*a*l*g*ijkg**jeeebj*gigk*kfi**mh*cj***f*m**hkm*ghiagik*akl*gd*jkga*jee***i**g*g*b*k*****jfjihlj***km*d*i*cj*****gkbi*mm*ac**jihcju*l***dbigc**i**ikda*l*gdi*a**mj****jigi***kbikm*h***fjc*cjmjekmc...

output:

454 663 771 

result:

ok 3 number(s): "454 663 771"

Test #155:

score: 20
Accepted
time: 2ms
memory: 7964kb

input:

*a*aaaaaaa
aaaaaa**aa*a*aa**aaaaa**a*aa*aaaaaa*aaaaaa*aaaaaaaaaa***a*aa*aa*a**aaaaaaaa***aaaaaa*aaaaaaaaa*aa*aaaaaaa*aaaaaaaa*aaaaaaaaaaaa*aaa*aaaaa**aaaaaa*aa*a*aaaaaaaaj*a*a*aaa**waaaaaaaaaaaaaa**aaaaaaaaaaa*aaaa*aaaaaaaaaaaaa*aa*aaa*aaaaa*a*aa**aaaaa***aaaaaa***aaaaa*a***aaaa*aaaaaaaaaaaa*aaaaaaa...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 927 numbers

Test #156:

score: 20
Accepted
time: 5ms
memory: 8120kb

input:

ha*qiapamn****qhg**ik
*f***em**h*i*gbf**m**ia**a***k*lmhocqi**am**f*o*h***ikkg**ho***p**e*fdl*jq*******i**m***c**apam**fmo*hgfgiknelqdph*ony*n*obg*hco*s*b*ha*q*a**m*efmo**gfgi*lpfiba*g*lpgc*aa*jc*d**dhj*fegfg*h*cqiap*mne*m*qhg*g*k**lqqhacqiapam**fmo*h*f***apa*n*fm*q*acqia**m****oqhgfgiki*eq*n**dq**l...

output:

87 134 188 214 245 281 450 469 499 538 562 688 735 804 839 872 917 954 

result:

ok 18 numbers

Test #157:

score: 20
Accepted
time: 5ms
memory: 6092kb

input:

*x**h**yhijfs*rny*w*hdwscoo*fnzorljkwu*yfjudeesjmnpiwivbsa****ejw*rjvwlr*srekb*c*nlf**ailjs*pgmwx**
vlvep*qct*dyvx**hsp**i*fsd*ny*we**xzchsp*hijfs*r*yq*ehdws*ookfn*orljkw*qy*ju*eesjm*piwi*bs**gpxe**prfvw*r*sr*kbhc*nlf**a*ljsppm*wxesxes*eoo*tzrx**ga*z**odkuciv**suhxhhv**chspy**jf*drnyq*ehdws*oakfnzor...

output:

250 485 740 884 

result:

ok 4 number(s): "250 485 740 884"

Test #158:

score: 20
Accepted
time: 5ms
memory: 6128kb

input:

a**h
fhfcfiaah*ihhdedccha*dehi*ahh*faaccid*acii*fgcbgfi*oaahhiaahhaahheihhghcaz*baahh*cdbffae*aaahhibbeaaciichefbahaahlfaiaaafbdeglhgcdmbeiiaaanbaaaaahhiggehaahedececdgeccdidcfhhgpecgeafmbh*cbfdggahgddabhcfgaahhciadfcqehgbgadghhbhbfeea*febhidag*if*bcaahhecagbecaahhewhacgddflbe*hbgdfeam*cabca*eifgecg...

output:

7 10 21 26 27 53 58 62 77 78 90 91 143 144 203 219 240 246 257 307 345 346 398 413 443 448 473 502 507 521 526 580 583 585 586 587 599 600 613 634 656 684 736 786 825 826 922 928 965 981 996 

result:

ok 51 numbers

Test #159:

score: 20
Accepted
time: 5ms
memory: 6112kb

input:

c*afegbg***chagfagdg**cgdhacd*c*dabagbehea*b
fcacfafeg*gh*fchagfagdtcc*gdcf*fegb*hyfchagfagdgcc*gdhacdacbdabagbehek*bchcgecda*hgaffdehbbcagfdgcfafegbghffchagfa*dgcccgd*accfadegbghf*chagfagdgcccg*hacdacbdabvjbcfabegbghfichagfagdgcccgdhacda*bdabagbeheabbcefdfehgbbbdcfafe*bghffchagfagdgc*cgdhacdacbdacf...

output:

376 598 903 

result:

ok 3 number(s): "376 598 903"

Test #160:

score: 20
Accepted
time: 2ms
memory: 8016kb

input:

c*eafeagag*ddgc***gbce*c*cac*fafaed**defb*caac*gc*dfgbd*bfa**gfagedaa*gfbceceeedbfg*d*cedcdf
dcdcbav*gabcgeafeagagfddocioegbcegcacacgfafaedccgfafeagagfddgcdbegbcegcacacgfafaedegdefbgcaacagcedfgb*dbfaldgfag*daabffbceceeedbfgadgcedcdfedbfgadecedcdfecgzagcfdkdedaefcegdfgecgf*cebccffgcgbdcbgaadebgfgfecg...

output:

838 

result:

ok 1 number(s): "838"

Test #161:

score: 20
Accepted
time: 2ms
memory: 7768kb

input:

f*dbcafcab*b**ebfafb*cefba*be**ddceb*adeebebf*dacccfaccadfafceeffdaa*ff*dfdbbaebf*fcecec
ddadfabcncafd*bcaffddbcafcabbbec*bfafbbcefbaabeae*dcebeaoeebezvedacccfafddbcafcabbbece*fafbbceqbaabeaeddcebeadeebebfedacccfaccadfafceeff*aafffadfd*baebfffcececcecaeddcebeadeebebfedaccc*accadfafceeffda*fffvifdbba...

output:


result:

ok 0 number(s): ""

Test #162:

score: 20
Accepted
time: 5ms
memory: 7948kb

input:

*ollrj*xb*pbm*q*anjri**na*eu****q*o
daxxocewol*rj*xbl**orq**nj*i*a*aee*woll**qx*ljbm*qsa**l*r*qx*l**mrqs*n*ri*an*e*unfk*qho*eeunf*gq*o*is*naeeunfkgq*o*vo*ap*sv***lrj*x*lpb*r*sanjrisana**unfk*qwoll*j*xblpbmrq*anjr***n*eeunf*gqhoprfh*d*r*ga*ufw*ll*jqxbwo***j*x*lpbmrqs*n*risan*eeunfkgqhomk*mxouow*ll*jq...

output:

53 124 157 215 258 334 382 469 506 544 785 882 

result:

ok 12 numbers

Test #163:

score: 20
Accepted
time: 2ms
memory: 5988kb

input:

df*d*g*b*fhccgbc*hc*hd*fhh****d***h**d**gcdc**be**c*f
dhbgg**d*dffdaggbb**ccgbc*hcfh*dahhb*d*ded**dag*bbfhc*g*ce*cfh**fhhb*ddd*b*hdfdedgcdcbd*etbc*fdcb*bedbc*fa**hghaabbgha*baa**ab***gdffda*gbbj*ccg*cehc**ddfhhbc*ddebb*df*e*g*dcb*bed*cef*dhhdofda*gbbfhc**b*e*cfhddfhhbc*ddebbhdfde*gc*cbdb**tcefc*ffda...

output:

42 287 445 783 839 934 

result:

ok 6 numbers

Test #164:

score: 20
Accepted
time: 2ms
memory: 5988kb

input:

edh*if*gidb*moej**ojkdlbccm*o**jkkfaib
bfe*hliej*nbnb*dle*miejlaa***glg*mj**hedh***k**dbnmoejn**jkdlbocmj*abj*rfaib*imjhcnmedoe*l**nfcumm***knmfg*n*ognfiejbm*lbcedhfi*dhfifk*id**moejnh*jkdl*cchjoab*kk**ibfaibafinc*ye**f**kg*d*nmed*fifkgidbn*do***kgi**nmoej*h**kdl*c**joa*jk**aibid*nm**jnh*j*dlbccmao*...

output:

271 548 633 690 877 930 

result:

ok 6 numbers

Test #165:

score: 20
Accepted
time: 5ms
memory: 8040kb

input:

kit*aef**o**fp*q**bhq**km
lkagq*tm*fo*bk*sqrof*dfpcqkkmbl*cdqp*qa*naattotbssnpqs**klpck*dda*fi**jm*pmq*sbh**tkvm*jjop*ots*jl*npgsnqlekiflk*thaef*aaj*f**q*sbh*etkmm*iqlp*asio*b*kkbsrkhlenoki**aefiaojmfpm*ksbhq*tkmag*m*qo*fs*tc*delaaeltkitda*fiaokitdaefiao*mfpmq**bh*etkkit**efxa*jmfpmqk*bhqetkmmarap*t...

output:

162 243 413 459 552 621 832 

result:

ok 7 numbers

Test #166:

score: 20
Accepted
time: 2ms
memory: 7900kb

input:

ifebg*cjh*gkgk*dbcfkfbj*ced*hjbfichd*ikge*aadc*jh*ke*iak
afei*a**a*jdic*febghej*hgk***db*fkfojb*ed*h*bf**h*aikgeca*dc**hj*ebiaofbjbce*fhi**bg*m*hhgkgk*dbcskfzrb**df*jbfi*hd*z**ecaadca***kebsakd*db*gff**e*gifebghc*ehgkgkkdb***fbjbc*ofljbfichdaik*e**adcajhjke*i**epghc*hhgk*k*dbc*kfbjb**pfhjb*i**da*kge...

output:

824 

result:

ok 1 number(s): "824"

Test #167:

score: 20
Accepted
time: 4ms
memory: 6116kb

input:

kjjibfffji**cagbgjcjdkacdchkel**i*fkkdflhaed*eeh*faailffj*hbkjdkihcgl**cj*fgh*hj*gc*je*a*jc*g*
*e*defk***bfffj*kg***b**c***a**ch**jji**f**ikg***bgj*jdkacd*hkelclil***d*lha**i*j**b**f*i**c********kacdchkelclilfk*dflha*d**e*g*a**lffjfhb*jd*ihcglkjcjefghfhjcgc*jegadjcjg*h*o*k*cjefghfhjcgcajeg**jcjg*hbk...

output:

80 243 336 444 746 

result:

ok 5 number(s): "80 243 336 444 746"

Test #168:

score: 20
Accepted
time: 2ms
memory: 7912kb

input:

*a*a*a*a*a*aa*aa**a*aaa*aaaaaaaaaa*aaaa**aa*aaaa*aaaaaaaaaaaaaaaa*aa**aa*aaaaa*aaa**a*aaa**aaaaa
a*aaaaaaaaaaa*aaaaaaaaaaaaaaaaa*aaaaaaaaa***a*a*aaa*a*aaaaaaa*aaaaaa**a*aaaaaaaaaaa*aaa*a*aa*aaa*aa*aaaaa*aaaaaaaaaaaaaaaaaaa*aaa*aaaaaaaaa*a*aa*aaaaaaaaa*aaaaaa*aaaaaaaaa*a*aaaaaaaaa*a*aaaaa*aa*aa*aa*aa...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 765 numbers

Test #169:

score: 20
Accepted
time: 5ms
memory: 6128kb

input:

s***w
usmmiwftas*fjuhseuoqswru*e*gixcnuvedowuebgtxclxmqibjujqdwvxorceivtfipjjoafumobilxklsprhhrufv*fe*rhxs*miwuxp*rcsa*sqhus*miwausorwbjbhlsmmiwgrhptsor*nffknvuhspxeqdawonnektusmmiwaslus**hewxb*jnxldwjppneqbsmcabavugnilxhdsninrjkiuojarpsmmiwawk*vsmmiwoqovvqxmckt*aqrrwnmkjaldjmcgfpiwpwi*smmiwh*bxfgjh...

output:

2 21 100 118 134 171 177 181 231 241 282 303 320 345 362 375 415 433 447 475 501 524 536 646 652 709 722 780 804 893 937 954 974 

result:

ok 33 numbers

Test #170:

score: 20
Accepted
time: 5ms
memory: 7988kb

input:

m*pjbhlkf**tn*vh*altv*c***ksthf***bfatprmj*m*vhpi*rhi*ao*lmbc***qenvb*a*qm*gjmnk**
bei*mvaufoojrdaqpgmaqtgiapbfgjmrpjbhlkfnitn*vhpalt*kcpeoksthftklbfatprmjamhvhpitrhisaoa*mbcvtuqenvbkadqmegjmnkfkoksthftmrpjbhlkfnitnqvhpmrpjbhlkfnitnqvhpaltvkcpeoksthftklbfatprmjamhvhpitrhisaoalmbcvtuqenvbkadqmegjmnkf...

output:

31 137 871 

result:

ok 3 number(s): "31 137 871"

Test #171:

score: 20
Accepted
time: 6ms
memory: 7960kb

input:

*hj*pkeqbp*l*g*ehbh***b**jm**q*mnq*gg*p**e*gm***olnlb***jb*m**lhekeganlekl*mcngooh*lqhbplij
k****jcpk*q******mehuhgnd***jmh*qmmnq*gg*p**e**mfof*ln***f*jbk*ndlhek*g*****llm*n*o***l*h*pl*jl*lbnfoj**mnd*heke*anl*k*l***gooh*lq*****jn***bk*n*l*e*h*cp*eqb****g*eh*hg*dbn*jm**q**l*bgg*pqi*ngmf*f**nl**fo*bk*...

output:

448 780 

result:

ok 2 number(s): "448 780"

Test #172:

score: 20
Accepted
time: 5ms
memory: 7888kb

input:

r**a**kusi*ttvp*
a***dqc*q*efvlutggilsmi*etg*nnrreaowkusint***t**sa*g*e*lbefg*h****ra*k*o*mmkivo*oh*meabbq**gbbdetgj*d*dhb*cj**vwqjkmvqou*fk*rsvses*i**h*b*rhh*kdb**v**kld**oiw*fs***t*rr*ao****inttv*ttp*jrrea*wku*in*t*p***pttj*djht**v*i**b**w*r*ea*wkus*ntt**tao*****hg*****c*qmboanhr*bbki**r*eao*ku*i*...

output:

31 167 187 226 273 298 392 438 484 545 607 718 774 839 868 896 922 944 

result:

ok 18 numbers

Test #173:

score: 20
Accepted
time: 2ms
memory: 8128kb

input:

a*a*abb**bccb*aacbcca*a*c*ba**a*bc*a*ccac*aaacaca*ba***bc*aacaa**aab*
b*a*cabab*cacccvb*ccbaa**b*c*b***bc*a*a**bb**bccb*aachc**a*b*a*a*c*cbcc*acca***facacabb*habb*caacaa*c*a******abbn*ccb*cbccaau*a**cbc*ccbcba**a*c*baaba*c*uabccc*baaa*bbbc**ba*a*a**ba*cacc**ba*baa*cbaabb***b*cabbba*cc*baac**c*a*b*ab...

output:

310 376 521 

result:

ok 3 number(s): "310 376 521"

Test #174:

score: 20
Accepted
time: 6ms
memory: 7940kb

input:

g*cm*dobk*kigijkb*dbiiho*ga*****ogonaif*ll*g*hh*hf*e**fchkeohlko**db*a**b*d**kmgh*cmoh**djc*
h**dzmndob**xi*ijkbhdxii**ogaffn**o*o**i*n*lp*chhahf*em**chkeohfk*gldbgai*wgdm*k**hvcmohi**dcmn*o*kc*ygi*v***wii**ogaf*ndj**onaif*llbgch*a*ffemi**dcm*****c*igijkbwdb**h*og*ffnduogon**fnllbg*h**h*dc***obkc***...

output:

528 

result:

ok 1 number(s): "528"

Test #175:

score: 20
Accepted
time: 5ms
memory: 8024kb

input:

mmrh*gjc**kvk**nlchjw*a*p**m*uo*on**qb*jg*qemsh*elds
**duqjuk***gighmvlwe**r*fg*cdskm*rhfgjc*s*v*jenlch*****pef*kuoson**qb*jgu**m***el**emep**dvwmmk****i****w*j*nnwrnr*qb*nwcmbbe*o*rpmpr*s*io*d**q*o**ad*e***twphc*f*es*k*b**v*stmm**fgj*dsmmr******s*vk**n*c*j***d*j*m*uo***sh*bkj*uqemshme**s*wlgp*hw*kl...

output:

32 185 330 542 741 833 945 

result:

ok 7 numbers

Test #176:

score: 20
Accepted
time: 5ms
memory: 7900kb

input:

c*dbd***a**bdb*a***a*
*bdc*ca*bdadbaaabd*ja*c*aba*d*cq*c*a*a**c*ad*cb*cdaa*a*bdcbaa*dac*ccpddac*ddebd*bdc****b**dbabbab*d***dada*l**bb**d*******aabdcr*zc*bc*adbdb*b*eabd*dadcba**ca*a**c*cd*cbaddcadbdb*baaab***a*c*a**aaabaddc**adb*bd****kd*dad*ba*c**c**b*aba***ab*cbcccad**adbdbdbaaabdbdad***baabdb*ad...

output:

6 98 135 173 250 290 316 357 383 416 512 637 674 705 786 883 885 935 972 

result:

ok 19 numbers

Test #177:

score: 20
Accepted
time: 5ms
memory: 7952kb

input:

g***h*g*pub***iheg*som**r****mff****f*dso*p****du*nb*jc***a*c**fhmrm*o*ksl**kpf*sb*
imjngaphhcgmpubufcihegcsomcqrlurcmffhdbifodsoupcfblduhnbajcftpaocdufhmrmkooksloakp*dsbgocduf*mrmkgaphhcgmpubufgf*egcsomcqrlurcmff*dbifodsougcfblduhnbajcftpaocduuhmr*kooksloakpfdsbgufgi*egcs*m*qrlur*mffhdbifodsoupcfbl...

output:

5 346 548 635 890 

result:

ok 5 number(s): "5 346 548 635 890"

Test #178:

score: 20
Accepted
time: 5ms
memory: 6056kb

input:

**tajt*nc*btpk*****kek****ihd
tttedarsajcoleiqhpiodkjalbgikeoehp*gbknflgdireoq*eokdttajtkncobtdttajtkncobtpkjaddlke*ff*bih*tkncobtpkjadd*kekffjbihdrkbmpcldlagiojrcohbqgkhjmsrfkjhsdttajtknco*tpkj*ddlk***fjbihdhhalq*tg*b*sgjqjjshreripetqnoajb*edtt*jtkncobtpkjaddlkekffj*i*dbtpkjadddtta*tkncobtpkjad*lke...

output:

65 150 213 250 337 366 423 453 585 630 684 741 793 874 901 

result:

ok 15 numbers

Test #179:

score: 20
Accepted
time: 2ms
memory: 8052kb

input:

jh*fafjcc**i**b**fb*ecij*m*cfbe*cmhjj*kjebg*m***cldh*a*i*mc*a***g*f**j*gahc****ill*e***m*mmeme
ebikigkd*bhcjhlfafjccaei*jbfajhlfaljccaeijjbfafbh*cijcmjhlfaf*ccaeijjbfafbhecijcmlcfbeccmhjjlkjebgmmgeecldhhaaicmcgae*mgffeajm*ahcbgggill*ecglmjmmumegaefmgffeajmgahcbgggillmecglmjmjhlfafjccaeijjbfafbhecijc...

output:

181 284 763 896 

result:

ok 4 number(s): "181 284 763 896"

Test #180:

score: 20
Accepted
time: 5ms
memory: 8052kb

input:

***to*kfg**n***n***rc**h*n*eb*p**d*mfl*b*fxe*ngshod*yb*e**b*d*
qntdcgqalgtohl**dnlbujclvods*kd*fqadp*skdwvhjsrcvct*ykfgchnesunszfrccvctoykfgch*es*n*zfrcufhqnsebwperdrmflgbrfxesngshod*ybye*gbi*tfcvc*oykfgchne*unszfrcujhqnvebwp*rdrmfl*brfxesngs*odkyb*ek*bidtrdrmflgcvctoykfgchnesunszfrcufh*nsebwperdrmf...

output:

69 132 201 287 783 845 

result:

ok 6 numbers

Test #181:

score: 20
Accepted
time: 5ms
memory: 7904kb

input:

*b**d*gq**nbn*dmifjhq*h***qa*pb*pl*ehcjoa****dbe***l*ip**kb*q**k****kp*gn*i**i*cbg**bq
mqkl*ocn*nh*m***pb*c*lm*q*o*dh***p**fn*qpgbniqi*f**jlob****gqaanb**dmifjh*khk*p*a*pbcp*meh*j*apgp*db*cnblmi*dmkbm**io*fe**gqaanb*admifjhq*h*kpqa*pbcplmehcjoapg*edbe*n*l*ip*mkbmq*ikin*j*pmgnh**ci***glbbq*plmehc*oap...

output:

117 309 473 683 

result:

ok 4 number(s): "117 309 473 683"

Test #182:

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

input:

ee*ljo*ihe**ik*na*legojcf*m
*iieeeem*j*f*h*k*ikb*acl*gojcfkmbnaclegoj**k*ljof**eemljo*ihek*ik*naclegojc*kmj*ldgfakcmjddeemljofieemlj*fihetgikbeemljo*ihkkgikbnaclegojc*l*eeemljofih*kg*kbnaceeuljofihekg*k*nacle*ojcf*mjo*ihe**ikbnac*egojc*km**legojc*kmn*cle*ojcik*fna*g**ih**jfe*fmminafajbhmkndok*hcjich...

output:

6 52 161 316 454 683 715 774 813 900 966 

result:

ok 11 numbers

Test #183:

score: 20
Accepted
time: 5ms
memory: 8036kb

input:

a***ab*bbab*ab**bbbaaaab*bb*b*bb*ababb*aa*bb*baa*a*
a*b**ab*aana*aab***a*a***v**ab*b*aaaa**abbb*ba*ab*aba**aayb**b*baabab*lababbaba**b*a****babalbb**bb*a*ab*bb*b*bbaabab*aa*aabaaababb***abbb***faaab*bbbbbbbap*ab*aaa*bba**xbaa*arb*bb**babaa*babbab*abbbbbbaaa*babbbbbbbaa*abbaa*ab**baa*aaab*b**aaabb*ba...

output:

184 496 

result:

ok 2 number(s): "184 496"

Test #184:

score: 20
Accepted
time: 5ms
memory: 8152kb

input:

*c*gfdd*c*eh*hib**gfka*kdhdlhkb*bji*iif*
lahabdfdjfhbkjjgffkibkfdiigfjkdaeleacjkklacglicbgfddacl*hahibdfgfkakkdhdlhkbhbjibiifkaihicbgfddaclehahibdfgfkakkdhdlhicbgfddaclehahib*fgfkakkdhdlhkbhbjibiifkagkjfafe*j*liaaihicbgfddaclehahibdfgfkakkdhdlhkbhbjibiifkcjhbllidgjkkdekkhaiibigkhkfa**dlfcajkd*gdkclj...

output:

46 118 175 313 455 504 635 

result:

ok 7 numbers

Test #185:

score: 20
Accepted
time: 5ms
memory: 7952kb

input:

*bebdd*bbdfa*efa**baa*bcdfaea**dbedbe*ed
fb*b*cafa*dbd**dbd*abbbaa*c**dceca*c**dc*f**dbb**b*e*ddd*bd**f**abcbaa*b*dfalbbebdddbb*f*f*fabcbaacbcd**r**bdb*dbef*dc*aa****f***fbdb*db*f**be*b**d**bbd**f****c*a*c*cdfae*fbdbed**f**dba**e*d*dbb**af*fabcbaac**dfaeabb*b**dbb*f**bb*bd**b*dfalef**c**acbcd*a*a**d...

output:

143 228 444 518 601 645 700 779 848 919 

result:

ok 10 numbers

Test #186:

score: 20
Accepted
time: 5ms
memory: 7816kb

input:

*e**lc*tge*ouw*u*u*k**s*pvh*tlaaubcvi*ik*vj**u*huwt*plup*okeh*tuwibh*vn*jvluiq*
kukka*ord**umvc*h*wmv*m*w**e*duoso*rh*ens**p*gemouwfulensl**t*emo**uuau*kfmsigvhb***aub*vi*ikivj*lensl***g*mou*fua*uk*p*irv***laa*bc**dikivjgeuih*btapl**b**ehmtuwibh*vnh*vlu**e****ouq**en*wcptg*mou***a*u*fpfi**mb*l*aub*r...

output:


result:

ok 0 number(s): ""

Test #187:

score: 20
Accepted
time: 5ms
memory: 8036kb

input:

bkfckcm*oaikmgigma*hha*i*bhh*f*j***ha**idl*bhd***e*bd*hf*nbenl*ljo*dbe
j***nig*o*lini**djoc*mnv*l*a*d***je*h****bag***lgemkbmcojm**kfckc**oa**m*igma*hhajifbh*gfzj*ichaca****bc**jb***kcmlo*k*c*c***a**mgigmaehlaji*bhhgfd**ich***i*ll*hd**i**bdc*fdnbs*gcl*o*dbeljoo**ecmlbkf*kcmlo*ikmgigm*eh*ajif*hhg*d*e...

output:

197 824 

result:

ok 2 number(s): "197 824"

Test #188:

score: 20
Accepted
time: 2ms
memory: 7984kb

input:

fg*****prme*mheol***ad*pb*pej*r*cf*d*edmi*ejakr*d**g**h**bp*b*j
***epin*iq*p**e****fanl***p**e*mh***hn*adhpb*p*m*rn*******mioe*****de****hmdb*pb*jkfg**g*epr**o*h*olh*qa**n***ep**e*mhe*l*nq**hpk**ej****fpdidd*i**j*k*rd**g**h*d*p*b*j*dm*oej*k*rd*rg*gh**b*g**jp*qb*e*k*fgnlg*j*r*eomhe*l*nq*dhpbgpej*r*cf...

output:

517 585 732 

result:

ok 3 number(s): "517 585 732"

Test #189:

score: 20
Accepted
time: 5ms
memory: 8060kb

input:

em**h*b*a***clflkl*denc**dk**ro*a*paid*pj*mlnqb*lnlsfe*b**jkc*qmkbbfemh*cmq*jrao*frq*jkh*bk*cnb*naa
**c*mg*e**nkl*mor**bn*b*l*lf**l****cbjdk***orafpa*dpp*f*lemo*hlb*abj*clfl*lmdenc*jem*r**bnabjl**fl***dencbjd*glro*a*pai*p*jf*lnqbclnlsfeeb*njkcn**kb*femhqcm*rjraoff*qjj*hcbkacnbdn*adnarrjra**frqj**hcb...

output:

83 

result:

ok 1 number(s): "83"

Test #190:

score: 20
Accepted
time: 5ms
memory: 8016kb

input:

ecd**
*e***c*dee*bcbb*d*da*aea***d*bb*b*d***b*cd*ebc****de*ec*ee*deeeddade****c**ebe*e*d*a*e*dd*bcc****ea*c*ea*e*a**b*ca*c*e*ebdbb*a**a*bceeb***a**eae*edc*b*bececbdbbe**eabe**bbaa*dre*c*a*cd**aecdee*d**c*c*ca*cabbb*e**ee**bb******aede*d***cde*aaaad*ede*de**sa*b**caab*c***d**bc***d*ed**dde*bbc**ccdbb...

output:

2 3 5 25 26 36 40 47 48 49 54 58 68 69 70 72 80 86 94 95 100 115 136 161 167 178 182 188 192 196 198 210 214 219 220 221 222 228 231 233 246 249 262 264 265 272 273 279 298 317 328 329 334 353 361 362 365 370 375 383 384 385 387 391 398 404 408 425 443 446 454 456 457 469 471 474 491 504 505 509 512...

result:

ok 154 numbers

Test #191:

score: 20
Accepted
time: 5ms
memory: 7976kb

input:

gjelbgbdem*hgaam*b**fflfgcfa**ebf*idimanldflnlkdjf*d*melbg*k*bcdi
ncgjelbgbdembhgaamlbcifflfgcfamjegjelbgbd*mbhgaamm*cifflfgcfam*eb*kidimanldflnlkdjfcdhmelbgkkgbcdibcifflfgcfamjebfkidimanldflnlkdjfcdhm**bgkkgbcdi*cemagjelbgbdembhgaamlbcifflfgcfamjebfkidimanldflnlkdjfcdhmelbgkkgbcdicdinhbdqf*mgjelbgb...

output:

34 152 286 464 799 894 

result:

ok 6 numbers

Test #192:

score: 20
Accepted
time: 0ms
memory: 8032kb

input:

*hh**a***n*eenglkn*kj*k*modihncngi**i**e*bml
*jb****b*i***c*co*kj*lbfoan**ih*nelje***ohd*e****k**lba*nk*keen**k**kjk***odi*ncn***oi**ebb***bnejb*l*kkbc*ka*mj*mbj**mbkchh***m*fkbam******kmofg**lck**a*if***n*c**bdjfh*c*bihj*edofc*cnhjkkb*k***mhgfoiog*j**h**a*hh*bag*knke*nglkno*jkk**odihn*ng**oib*ej*ml...

output:

50 212 401 458 528 582 658 844 940 

result:

ok 9 numbers

Test #193:

score: 20
Accepted
time: 2ms
memory: 8088kb

input:

ddgf*ec*ff*ecb*dd*bfce*d*bbbfg*ecfecfdfeae**bcbbe*d*ecgbb*ceacg*e*affbf*cga*e*dccddba*cgccdd
*faedfd**cgdg*a*badcfabeeofddg***c**fcecddgfee*f*fc**g*e*c*f*cetbcddgbfc*ddib*b*geecfecfdfe*e*ebc*be*d**cg****eacgce*aff*fdcga*e*dzdg*eec***cecb*ddg**ce*dab**f*eec**cf**ea*de*cbbeadge*g*beceacgcefaff**d**ae*...

output:

858 

result:

ok 1 number(s): "858"

Test #194:

score: 20
Accepted
time: 2ms
memory: 8016kb

input:

**ra**cix**wpst*r
k*urawxc***rwpst**l**igcvdm*rawxc*xqr***turqmu*gc*mur*urawxbixq**p*tt*yh*pc**nslv***b**imvo*m*ar*n*xvfv*zziepmeduqrknfiocasta*uvspwbxn*abe*qmurawqcixq*wpsttr*bvjo*xeatz*e*ldhhce*dg*f*bbeyr*utmawmurawxcixqr**uk*w*cixq*wpst*rtt*n****xyvmu*aw**ix*rwps*tr*az*x***hfrmyzy*z*oz*tsb*p***zc...

output:

2 27 141 235 381 528 649 672 696 743 803 909 931 962 

result:

ok 14 numbers

Test #195:

score: 20
Accepted
time: 2ms
memory: 6068kb

input:

gcmjhgs*jmcrh*k**ockqaa***
dhaks*idfslgcrjhgsmjmcrhkkoaockqgc*jhgsmjmcrsk*o*ockqaak*dhfcrbfmhfbbhkhgcmjhgsmjmcrh*koaockqaakmdmpdrshljkgopisqk*aiaoas*soijag*bpdpqio*mgdi*ap*ijbdqeq**mjhgsgc*jhg*mjmcrhkkoaockqaa*mdhgsmjmcrhkkoaockqaakmdhbbkqorfcmakgc*jgcmjhgsmjmcrhkkoaockqaakmdf*aeprkmn*c*eaorjh*bsh*a...

output:

73 160 224 397 495 522 602 729 

result:

ok 8 numbers

Test #196:

score: 20
Accepted
time: 4ms
memory: 6120kb

input:

*fkg*fjc*e*dggg*eif*dk**k**e*hc**lfd
fhhf**f**ilrg*kkdh*kl**fjfk****c*e*qggg*jfkgl*j*j***x*g**ifldkj**ek*a**dcl***f***dd*brek*blf*gldba**kkd*j**cei**j*i*cile**ej*kgl*jcj**r***deip*d**hk*ke**c*c*f*if*dkj**e*ea*c****dlf*l*bi*eiajfkgl*jc**ld**gd**f***jhk**e**f**lf***fjc*e*dg**de*****jh*ek**hc*c*fd**ibk...

output:

223 270 307 491 672 734 840 877 922 

result:

ok 9 numbers

Test #197:

score: 20
Accepted
time: 5ms
memory: 8044kb

input:

ba*b*abaaa*a**aa**bb**aabab*bbbba*bab**aababaab*a*bba*ab*b*bb*aabba*abaab*bb**abb*baab*babab*ba
abbba**babbb**bb**a*aba*ab**bbba*a**a**bba*bbb**abaa*a**b*bbb*a*ba**abab*aab*b*abaa**b**a*b*a**ababa*bbabaaaba***a**ba**bab**aba*ba**bbbba*ababbbbbbaa*ab**aa*a*aa*bb*ab**baa**a*b**a*****aabab***bb*a*abb*a...

output:

165 514 680 899 

result:

ok 4 number(s): "165 514 680 899"

Test #198:

score: 20
Accepted
time: 5ms
memory: 7980kb

input:

*h***bq***s******ag**f***awtmm*u*a**cm*i*gvbe**g****khe***v*r**k*p*vk*jhcmg*yas**ru**
nwqythlkg*xsgkpidhg*m*ochitogyxh**h*jk*bqhgrsmbq*v*agno****awtm*duwajicmi**j*hjaqb*hgrsmbeovoagn*f*qmawtm**uwaji*m*ic*vbey**k*ato**q**virg*kipivkyjhcmgcyasei*us*zs*d***a*kheq*cvi*j*hjasb*hgrsmbq*vo*gnofrqm****m**da...

output:

266 

result:

ok 1 number(s): "266"

Test #199:

score: 20
Accepted
time: 4ms
memory: 8016kb

input:

************************************************************************************************************************************************************************************************************************************************************************************************************...

output:

1 

result:

ok 1 number(s): "1"

Test #200:

score: 20
Accepted
time: 4ms
memory: 7968kb

input:

*
**********************************************************************************************************************************************************************************************************************************************************************************************************...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 1000 numbers

Subtask #2:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #201:

score: 40
Accepted
time: 164ms
memory: 5984kb

input:

aabbbbaaabbabaaababaab*abbaba*abbababbaba*aa*babbbbabbab**bbbbbbaba*abb*aabbbb***aaa*a*abbaaabb*a***bbb*bbaabaaaabbbaabbab*abb*abbaabbaaababbbbba*abbbbbbba*b**abbbaa*babbbabaabbabbbaaaabbab*baaaaaba*aab*abbabbababbababaaabbaa*abaababaaab*aabaababaaaababbbabbabbabab**aab**a*ab*babaabaaa*abbbbaaabbaaa...

output:


result:

ok 0 number(s): ""

Test #202:

score: 40
Accepted
time: 159ms
memory: 7828kb

input:

qnkimcnhodnndcpbqbinkjqbdq*lphloqgc*emdfnjnp**gjnmfhhmoenddkldb*onnddjhblgfgqag**njmohekc*d**ihgmhoal**ag*hfpllgoo*kj*q*egcbidq*jcpq**mfc*ljoff*ofk*f*qnb*g*eafigahjplpbjfb*e*pkkdgeec*abama**dohkkecp*ph*k*noi*fokfki*hcoigj*cced*hfkbiff*h*fplaffbnhil*gpjgopdk*qjqgbaebomg*n*hnhjckqn*jnnh*qbbgkcfcko*ked...

output:


result:

ok 0 number(s): ""

Test #203:

score: 40
Accepted
time: 151ms
memory: 7888kb

input:

aca*abdbadabbba**adddbadbadcacdbda*dcbccba*bba*bdcacbccdbadddda*abbcaddbcaaad*aaad*bb*a*ac*c*aabd*dacddbdab*acbd*bcdcc
*cbdaabcbbadbddbbd*cbdabd***dcccacccc*bcb**acac**cb*addadcd**aabb*a**b****dbcddb*bbbdbd*dddcd***db*adbd*a**bbcdbcca*c*a*bdaab*bcdd**d*addb*ab*dbbaccdbccdc*c**bacccayd*cbdcbcca*dc*da...

output:

318 915 1033 2110 3249 3978 4201 4865 5133 5327 5670 5901 6518 7309 7656 8834 9181 9483 9631 9897 10424 10858 11053 11460 12052 12310 14860 15578 15981 16616 16843 17978 18388 19210 19659 21294 22554 22817 24638 25083 25890 26198 26359 26516 26691 26847 27448 27759 28566 30087 30372 30734 31148 3211...

result:

ok 65 numbers

Test #204:

score: 40
Accepted
time: 145ms
memory: 7900kb

input:

l*l*j***ebpk***d**ghp*rkdcdrl*q*meqdroo*m*bopdj**lg*n*h*k*cjd*obj*g*km**kcoodolrmg*ak**aoklkrrq*l*gaeeiqhqlkdoqa*nj*fqdd*faerljefe*iiongchooacckn*cp*rl*f*l****di*kdbri*ap*qbaec*i**jlhi*o**d*ha*njd*j*r***h*hdp**j**m*md*aj*g*qgl*mbdkgfjrl*fbll*n*m*bq**ipc**e*cpeccd*crh**b*on**mc*cdfcfph*mngpgpdq***eir...

output:


result:

ok 0 number(s): ""

Test #205:

score: 40
Accepted
time: 159ms
memory: 6044kb

input:

*aaaa*a****aaa*aaaaaaaaa*aa*aa*aa*aaaa*aaa*aa*aa*aaa***a***aaaaaaa***a*a*a*aaa**aa*a**aa*a***a*a*a***aaa*aaaaaa****aaa*aaa**aa*aaaa*aaa*aaaa****aaaaaa***a*aaaaaaaa**aa*aaaa*aaaaa**aa*aaa*aa**a*aaaa*a*a*a*aaaaaaa*aa**aaa*aaa***aaaaa**aa**aa*a*aaa**aaaaaaaa***aaaa*aa*a***a***aaaaa*aaaa***a*a****aa*aaa...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 34858 numbers

Test #206:

score: 40
Accepted
time: 151ms
memory: 6104kb

input:

jikejja*ckgi*hcjaefkgfcgfd****bhfcbgfakbggkeajafl**cdalf*afdkfgkdg***ajagd*kbeelkjihgbdk*fbfkhdgkgjgghafcbfgk*ld**i*bjgb*adlel*h*jefhl*ligf*ge*becf*k***aclglbigb*icc*i**jahdjcjbk*h*lgbc*glfe*ghjjdabfkkchfadfhhh*idjlgfffk**h*fcgdkih*h*f*gll*hk*gec**h**hiagfclg*ha*je**bbkfjck*cbdg***ccjgkehf*h*deh*bii...

output:

5488 27378 

result:

ok 2 number(s): "5488 27378"

Test #207:

score: 40
Accepted
time: 156ms
memory: 8152kb

input:

oe*if*olfp****lpkd*ic*dj*b**o*kfjd*i*c*fd*d*ing*b*kpaf*ag**b*niebcngi*meg*j*m*bn*b**hg*bf*nlbch******c*mbife*cde*cpo**d*cc*c*a*m*e*p*gcokcaj*ag*l*bjlie*fnh*jp**bedb*******l***jf*mggpefdjklljdb*pngod**m***m*bf*fenk*e**a*l**e*c*ch*mc***cb*cchge***g*c**a***kiakb*da**kfffhb**jok*p*khc*hk*mgd*f*jmao*bkle...

output:

3112 3824 7224 11557 12835 16413 30728 34977 

result:

ok 8 numbers

Test #208:

score: 40
Accepted
time: 145ms
memory: 7936kb

input:

bhhggcek*elejl*cajc*fleljbkbkjc*eejij*jhlbdkca*aa*ga*cg*hbffief*abdgchkccchcd*cjaab*hkccb**egejdlb*lle*adci*hhgjj**ii*dfhk*iakac*l**efdkh*daidl*hiiafhbfcged*kgkdlfg**khfeckbg*ecbj*fibjjgfj**clc*debebf*ekd*jl*c*dl*lf**kcal*hdegldifid*cckkljlh*j*jllebl*jfjffaejfaiagaj*bilk*k*beakffalcfl*b*ldllbkc**efi...

output:

1880 4165 5443 11280 14904 20456 24742 29401 31315 33263 

result:

ok 10 numbers

Test #209:

score: 40
Accepted
time: 143ms
memory: 7796kb

input:

***k**ef***ep**ia*d****ld**spvn****e****mnc*f**ql**kk*nba**ul**ru*vq*l****ie*p*e*ua*h**ot***o****e*pmk*rc*vqk*ud***fd*a**a*****m*g**h*qvc*i***jo**hi**v***k*p**n*sue***f**go*cltuh*fi*ti**t*guif**mmj*oss*nie***lklr***t*aos**g*gk*dm****m*v**ecs***bh**bdmo*fd*jen*pf*ksc*o***o****c*vgljba*b*p****bk**prt*...

output:


result:

ok 0 number(s): ""

Test #210:

score: 40
Accepted
time: 150ms
memory: 8136kb

input:

*f**rdck**if*ebakm**r*qo*he*nq*iudj**kr*mgdck*frb**vrln*mhe*nv**u*h**o*aqbf*h**pc*kil*t*hgim**f*k*hjui*ara*ci*s*o***m*cfto*ftvnmaus*vp*ogpgmr*c*op*g**tc*te*gvkqnhudg*sa****ero*b**s*j*pj**b**qrvh*v*ai*h**g*qgltbnohks**ke*o**vnq***mal**p*ej*o*sq*vckijs*u*vocmq*cnk***nvrcuehso*hbana*a*uag*nkj***sb*i**n...

output:

24848 

result:

ok 1 number(s): "24848"

Test #211:

score: 40
Accepted
time: 152ms
memory: 6092kb

input:

abb*a*baaabaa**b*aa*b**aab*b**bbb*a*a*b**ba*babbbb**bbaabb**abbaab*bbaaa*bbb**baaabba***aaba**bbbbbabab**aa***b**a*a*aa*aabbb*bbabab***a**bbbbbbba*bbbbbaababaa*aaba*aa*a**ba*aabbbbabaaba*bb**bab**ba*babbbab**aba*a*bba**b*bb*a****abba**b**a**aab*aa*b*b*bbbba*a***aaaabba*****abbbbaaa***aa****ba*aaaaa*...

output:

8078 25185 35743 

result:

ok 3 number(s): "8078 25185 35743"

Test #212:

score: 40
Accepted
time: 146ms
memory: 8180kb

input:

ompn*n*d*manj*komlmnc**q*aelpo**nkk**bp*obfdp*dnfk**ajppfi**o*kmici*aope*bghkpc****fkgml*cgh*mfkgi*biee*lomlqnpo*d*ic**dppl*o*c*d*dqbc**m*fheqg*noab***cbndooa*oef**lanbgc*napmmb**c**jeh***cfbqm*ai*nc*almq**qdmhae*oq*gk*lf*ejpealb**nne**inalkqn***df*d*ck*oiq*dc*ged*meaq**ecgjmehqckmgekn*f*bqcoml*dflc...

output:

14168 35542 

result:

ok 2 number(s): "14168 35542"

Test #213:

score: 40
Accepted
time: 153ms
memory: 6104kb

input:

abbb**bbbbaa*abbbaababbbaa*bab**abbaa*aab*a**b**a*abaab*ab*abb*a*bb**bb**abbbb*aaaa***abb*abaaa**abb*b*abb**b*a*a*ab***aaaaaaababaaaba*abbabaabbbb*abb*aaabaa*bb**bb*bbba*bb*baaaba**baa**aa*aabb*baaa*b*baa*aaaaabb*abbbb***a*b*babaa*ababba**aaaaaa*aababaaabaa**a*aaba**ba*a**a**bb*bbbaba*ba*bab*bbbaa*b...

output:

315 10797 25968 

result:

ok 3 number(s): "315 10797 25968"

Test #214:

score: 40
Accepted
time: 161ms
memory: 8056kb

input:

c*dcedeec*ab*bdddeebc*cbbbddea**d*d**dec*a*ecb*eabacccbaeebb*cc*ceceb*dac*e*ecc**eaaaeac*e*c*badceed*
*aedbaacaeabbebcbbcabeeecdbeebac*abbeeccaaaaaecebbbcddbbddccdcdcddcecc*ddacdebeddccbcbbdebadddcedecceedadaacddaeb*bbaaaebeeabbeedbbbecddebbcaedcddbabc*eaaecebbaacbaaedbabceadedbcadccdaddbbdbcceb*ecc...

output:

391 774 947 1228 1500 1779 2305 2658 2987 3352 3803 4211 4683 5101 5289 5501 6196 7068 7258 7637 8549 8982 9100 9343 9653 9868 10423 10822 11424 11619 11773 12308 12636 12957 13167 13694 14116 14325 14704 15041 15417 15581 15703 16588 17019 17263 17845 17950 18157 18690 18815 19196 19381 19638 19762...

result:

ok 113 numbers

Test #215:

score: 40
Accepted
time: 149ms
memory: 6168kb

input:

hcbm*jkl*aaenkehfeeodlam*dkbcmcc*nkkkbm*nhjbn*hbfdkbbmkg*ledmaln*oih*chhkf*llkidj*gdjdkohiohgglncaehkfefo*njalf*dam*hlejgdcja**nbiommjbobeadlej*l*dollhdgjhif*c**dd**dfjen**f*n*hfn*i*g*ianljhhicdlcogboa*ehclbjnidjlmmb*a*hjmiognhhdicnj*hdfneo*b*iefihkhjjkfbhdohikbhai*bmi*aocbodlmgogfalmjcn*fldbkhhf*eg...

output:

104 35238 

result:

ok 2 number(s): "104 35238"

Test #216:

score: 40
Accepted
time: 156ms
memory: 8248kb

input:

fddbbd*cfaegcfefd**afegedcefb*gdadbcgffbacggbdgafc**abafg*ffebfegc**ca*afdfcfea*e*eacgdbcaebegcdfeafdabg*ga**ggeagaacaefab*cb*dbgdda*dbeedbde**bdcdd*ba*adfegffgeacffgg*ccc*bfbaaaddcac*c*cfgccgbfddcgfbeaefbfgb***aeddd*d**gfad**b*afbbgbfedcbcdbf*gaddd*agbefe*g*egfaggcd**bfaffgbffcedbdedce*e**df*ggfd*g...

output:

20717 

result:

ok 1 number(s): "20717"

Test #217:

score: 40
Accepted
time: 159ms
memory: 8200kb

input:

hb*ed*gmhg*ac**kmigcmelfkjc*ich*mjh*eegijdm*li*iggmjgddc**kdmakebb*ckcc*bf*f*h***dhilh**e***jm***ggaeek*jhjd*mik*jiec*jifha*ekieeah**e*lihmlck*kbffb**hal*bbgfammd*eekjdjhhbglafle*flbcaeigagfd**fe**bilgl**lceghgeme*biljl*ma*fbff*ldj**l*abaikefjc**ab****h**a*fmcgh**ddma*m**ejiiahhlb*hi*mjm**kcmahf*flg...

output:

2672 6018 11616 14894 17275 26279 27283 29568 34700 37280 38609 

result:

ok 11 numbers

Test #218:

score: 40
Accepted
time: 164ms
memory: 8124kb

input:

adcadfadf*eb*cc*afbff**acbccbabeffaceff**acdcd*ddeccbdafee*ecfaefcadbeacfdaf*eacab*bbdea*bec*bafaffda*efaedf**afacc*fcbaffe*fb*bed**ed*a*eaaccdebfdbffa**dacaedece*eccffdbefccaedabdab*b*cc*fbff*ebaaa*bbcb**baf*bfead**bff*a*e*edcacdbad*df*b*deadfbebc*dbc*a*f*dacbdc*f*fbe*d**adbbba*ac*d*eacefccfab**db*...

output:

2415 3335 5232 5877 6405 6763 8278 9800 10136 13081 16529 17189 18848 19747 21449 24517 25205 28897 35504 36051 37127 37559 38904 39618 

result:

ok 24 numbers

Test #219:

score: 40
Accepted
time: 160ms
memory: 8036kb

input:

ksdbrl*q*la*ti*lugg*sjmqb*sr**r*d*rslm*vhvlharm*qmt*vfj*kvluvklgj*saget*h*e*c*qi**ekf*apf*j**hstkfpji*qele*pbumqmdjn*bbqg**ek*vheuidqgfuvsdnlspjdq*m*khojcbalhnig*rhn*filqkgvgn*fo*k*q*r*d*vjf*trjmb*muqir**gut*nhatr*it*bbnhnt*pfp*itt*lqck*usjetbl*blaipbc**o***bu*equafs*hv*jbvvraeu*uhhnnakaehfn*k*nnh*t...

output:

5957 14706 

result:

ok 2 number(s): "5957 14706"

Test #220:

score: 40
Accepted
time: 156ms
memory: 8132kb

input:

**pktumcqohao**bcvqrees*ulr***htvrfmvfbxjmjhw**lhxmuuwb*t*pa*tcxpdr*vvq*k*iiqpmooth*hlo*nw*st*wecr*kt*r*s**k*edlwq*mw***kcheaac*n*mktpsvn*qsvs*tcblq*hruwhvmass*lxc*rnuarwxwo**efc*oqc*sspgsdesx*xswj*po*o*l*j*kf**lxsi*gvif*vfut*grimb*biuknj*sjamalf*l**qfr**pwjje*ahgpkem*w*qvp*coilrqvw**muufekrlek*nq*x...

output:

3681 5962 9705 15488 19627 24762 27414 29201 32854 34167 

result:

ok 10 numbers

Test #221:

score: 40
Accepted
time: 155ms
memory: 8108kb

input:

wbgmgwtkxcjlaxiqymohdkbaixogfwxom*sftcuubsdebaomucwbr*aprtjau**ol*waaf*valgrgs*r**jsry*piuobboaefcof**gdfmrllpnpt*sqfo**fj*ftdqnn*ud*hi*r*hnwsfnnsxa*a**hyqmdwgypjcp*q*ux*jk*ll*xb*kq*tutb*jyii*wxekmtjmcyaf*blmijvlyw*f*tesjsgey*m*by*xw*g*kv*eounlxsqcb*wdnkd*ny*k*cmbsamiai*qu*yq**v*yfldtaom*fxjnaegiobb...

output:

1443 9768 18892 23468 29793 

result:

ok 5 number(s): "1443 9768 18892 23468 29793"

Test #222:

score: 40
Accepted
time: 164ms
memory: 8000kb

input:

d**dd**ddaacd*dc*acad*bca**accda*ac*d*cb**bcbacb*c***c*dc*d****dbd*****baad***aabc*a*cc*cb**c***b*cc*bddccbdc**dbdc***ac***cbba*dd*d*d**ba**bdbcb*aaddb*cb*ca***ba**acc*abaa*dddad***db**d*d*bad*dd*cc*dc*cb*abbbcb****aaab**cbbbdbbd*a*ba*ca*b****dd*dbc*ccdcc*ccddb***cca*db*c*dcb*d*cbc*bcbccdabc*dc**d*d...

output:

8156 17393 28719 32420 

result:

ok 4 number(s): "8156 17393 28719 32420"

Test #223:

score: 40
Accepted
time: 165ms
memory: 8016kb

input:

cgaf*hdcc*d*faf**aege*gc*e*egf*hehfab*fg*g*hgfcgecd*afehd*f*g*beeah*eb*cghe*****afbgcb*b*bgefgceag*haaab*ebabb**aehhc*ba***f*bfegegfeeeaebcafegf*g*eaccabg*hgdef*gffha*bfg**g*b*bacace*e*fded*eafdhddfg*e*bedfd**hgfbagfe*dhace*cdfabcfafa*chefedfehfbg*dbdebcbcb*aeefceeeed*gfcfhbhfacgf**fbg*edg*ha*ecabdc...

output:

9813 13046 15238 16856 24535 30962 35505 

result:

ok 7 numbers

Test #224:

score: 40
Accepted
time: 148ms
memory: 6124kb

input:

**de*ad**ececbe*dd*beecbe*e*cee*aeaeca*abeebc*ce**ecadc*edbbbae*a**b*a*d*b*a*e*eeadced*c*d*d*dd**dedded*d**b*ec*cdec****bc**beed**bcaabd*a*de*b*ae*b**bae*bad*c*deeee**b*e**db*b*ba**ecbdbd*bda*ebcc*ee*cead*b*ba***ee**b*ebb*ebddcecaedacceaac*cacdbebbbdbd*dccb*aea**ded***baece*abdcc*da*db*bd****ec*b*aa...

output:

3667 

result:

ok 1 number(s): "3667"

Test #225:

score: 40
Accepted
time: 158ms
memory: 5904kb

input:

****ed*d**nie*b*****m*ekb*lbjalb***mdggi*a*ggadci*maf***g*genh***mkhlbbic*b*b**db*lhblcje**bb*j*f*gjc*c**e*k*ehg*d***ae**jejffg*ahhlmffe**j*****d*i*i**a*lmeb*nm*dj****i*njnjldk**f*hbcaja*aj*a**nda***l*bmbc**igej*****l**na*g*lm*n*kj*h*e*mc*jknh*ghab*fg*l*jbe*ibd*ikcg*f**l*cm**ccim*ibg***h**dkfm*c****...

output:


result:

ok 0 number(s): ""

Test #226:

score: 40
Accepted
time: 160ms
memory: 8084kb

input:

bkishgmnfaldupnlrodqkftmmunqvesbomkrcm*jg*ag*i*uesa*l*cjj*i*vrev*aqjpf*lf*ophcbg*idaolmggdu*f*bekokctrbfqvf*vqn*lku**sd**oqtug*apnj**bsifeabgjsbabrnu*cu*lpbfeehvpvnrcpihelujplhn*v**bo*lbcbfci*kll*ij**e*qbkmq*ttrlcpf*j**isbdliuqomhbgjecsiqacosfpifsbba*lpmumchteadvasdbcpte*schpphi*rlvhdeumkbkm*jmliiic...

output:

7005 

result:

ok 1 number(s): "7005"

Test #227:

score: 40
Accepted
time: 160ms
memory: 8056kb

input:

f*efklcdia*jkcdgjdljijh*ikflbidbgaddcdd*fdgl*ejgekeajlkdglijagcic*aejjjd*lfgkagjec*elcecij*ddei*j*lkbibaa*fdchidcgeiigkjiebkf**gk*hl*ajfgdahbglaljjajahd*ifjicgajh*ckclbg*fbh*klhc*gbjkccdebbbl*ja*kfeee*khgaikkgecb*kd*a*hhifhfgjhl*dd*ii*bbiedihdhfgab*kjded*eibbcdd*hi*ab*bjlijbeijaedgja*gl*gefkfe*gehde...

output:

20237 

result:

ok 1 number(s): "20237"

Test #228:

score: 40
Accepted
time: 152ms
memory: 8068kb

input:

jgkhkcbgbflcekaaheegdaaimkb*mlkdbecbjcdbfekmhdejhgebggehbk*bbbebgahbh*jl*bib*ifhfadimhijemchkfdki*e**hjjmlkhagggibeablchedmabbmjmfjifccbfbmclbdcgfkdd*agfe*afmeclgmdcmllc*malbjblhlhhdacamkgikadigdjlmcckbbhcai*dakce*khgddbaeheake*agbigmmcedilhfc*hbjmkaalfbjhlkfedlahfikeecihkjlkfdmgjebchlfgddckeiljmckm...

output:

630 9130 11087 15120 19322 21297 29018 30758 34011 37568 

result:

ok 10 numbers

Test #229:

score: 40
Accepted
time: 162ms
memory: 6164kb

input:

dfkmihggeqdiepkpmsekdgtnnkdlagolmblk*bcrpic*cnrtgtblpjcggmpdl*ohttmaeaqclskjghlsotodsphcqklssplqlrqbshtmishkl*kocaqecrhilarntstin*stgrlh*ssgdkftpterjonmjedor*ifjtjnsqtlrafesc*spnccaotjoalbdeti*hd*lpkrqt*gmfsgsc*dra**hknefetl*mns*mntka*rmsr*goiijqhkgccfb*mkqaroncitbsh**lhqrehtfqjnqgbqboddajsajfcentks...

output:

664 5799 11861 24547 32491 

result:

ok 5 number(s): "664 5799 11861 24547 32491"

Test #230:

score: 40
Accepted
time: 161ms
memory: 6236kb

input:

jcdddchmegifbgb*lmeaammjga*abb**gkdakghfe*dbea*bbggcmjdfldbbkkb*ka*iii*kg*ccgjgei*i*bb*lgfl*e*hbdmfl*bklml*djfh*cfb*ka*hfcc*lklj*m*ajhgggfaebaie*e*dflecbeclcl*j*bl*eljfjjlkadel*ggmb**jh**mmhmia*m*icab*fa*kjkhdjlkeeck*cm**bbbb**g*d*em*fhhalh*dfhmhafbljg*mi*lhiejg*mdclkkkha*fiacdc*cgjcblc*gka*miha*mdi...

output:

23306 25159 27481 38824 

result:

ok 4 number(s): "23306 25159 27481 38824"

Test #231:

score: 40
Accepted
time: 148ms
memory: 7948kb

input:

fdafffbcefbfcbc*aadacfeedcebe*defccdf*effebdfa*cccebebecbc*fdebbedb**d*bbfeecc*edeefddaeaeefaedeecacfceeddf*aecffdcfeaadbfe*ffacbbc*fafecdfffaeeede*fdfbceeb*acb**d*b*aaadebcfcebfdcffeeadfebfbdafaffbebeeeefab*dadfafcccdaeeccdbacad*ed*adbcddffb*cadfbfaeda*fdadcebffbfee*cdfdee**afdcbbaecadaadfddbdefeae...

output:


result:

ok 0 number(s): ""

Test #232:

score: 40
Accepted
time: 153ms
memory: 7920kb

input:

iicoa*ksdn*cdeoo**smrb**rkkfmsde*plfriemufib**lqpjm**kcqqjacrakjc*lqapjgttrrnq*jqhhikeemdn**cg**scibjrjrhpobqugutprcjg*brj*jlr****oetemmlig*bismn*etbd**kiuighlliqhibs*bt*o*fgmd**jsojhsghpkltdegjrfhpsek*kfskqe*aghnroceqa*msabrlqtc*iklisag*rs**lqnirecetsbqotetgl*hqtqahhocdoatacnobge*fks*jd*dkbjlh**pt*...

output:


result:

ok 0 number(s): ""

Test #233:

score: 40
Accepted
time: 193ms
memory: 7932kb

input:

fji***j*egj*bk**i*i*g*bikfa*idjdk*dj***ebkhcdjki**ge****d*ki**gaf*ijgi****jjj**icjg*kg*hh*cf**g*b**ka*e*a***bgdhjfghk*e*b*jbia**keecjbc*k*ejc*hch**ghaa*af**cgceaa*cdffc*j***ck**ig**dkef*k**h**ie*e*h*cg*hk*fe***ghhjg*ahdeh*a*kabhfbh*ceacici***gcea*fh*gbgabii*a**ecgd*ikkejbkdd**ejb**ka*ek*hkkhj**ej*a*...

output:


result:

ok 0 number(s): ""

Test #234:

score: 40
Accepted
time: 149ms
memory: 7964kb

input:

dliiiloccb*fahaikn*gikfhpdgo*eddckkcjeh*ifc*dhnhpgmelplimb*fkgjeoacjfjhlhbblbfbneolnpcpigmcejbikndkddnabomlkecechjipniibocnhgaopdbhhponmlg*ffemgfcojjeeojcfmmngdgaogjajncmkangcdlofdkg*dnbajoaggdklhgkbaomnfjhndcpjmennldkccobdmdkmdfgcnangmfgpfmmld*dfojlfkdigg*klhfidkiloiifbcogbhbenobkachm*dpeafebdjgelk...

output:

1291 

result:

ok 1 number(s): "1291"

Test #235:

score: 40
Accepted
time: 155ms
memory: 8032kb

input:

*b*aaba*b**abab*a*aaa**aaabb*baba**abba*abb****aabaaa*bbabbba*b*b**a*a***b*abaaaba*aaaa*bb****bb*bbb**abaa
*aaab*aaa*aabaabaab*bab*ab*a*ababbbbbbb*ba*a*a**abb**bbaa**bbaabababababbbbaab*bbabbabb*aa*aab**bbbbababb*bbbbb*baaaaaba*abababab*babbbb*bbaa*baaab*aaaaaab*abbabbaaabaaab*b*baabb*baaaababaaba*a...

output:

252 828 1830 1953 2585 2844 3222 3413 3544 3702 3998 4195 4512 4933 5128 5241 5445 5688 5825 6142 6341 6900 7044 7336 7584 7841 8008 9486 9679 10123 10606 10761 11241 11450 11778 12858 13379 13585 13723 14120 14349 14646 14947 15157 15294 15787 15981 16154 16388 16743 17026 17160 17404 17726 17837 1...

result:

ok 123 numbers

Test #236:

score: 40
Accepted
time: 153ms
memory: 5840kb

input:

*ab**a*accb*b*bccba*ccc**cb*c**bbbcbcbb**b**c**aca***a*cc*a*****acacbcac***aa**acc*cc*bbb*ca***b*abacaca*cb*b****ccca*c*c*acabcb*b*aaac*bcbc*a*abcc***c**c*b*bac*c**bbb*cb*ba***cb*b*b**cc***a*a*cc***c***cac**ab*c*ac*bb*c**aa**aa*bbbaba*c*cca*cc**ab**ba*a***abcca**c*bcbc*acb**b*b**ab*c****cacbbcc**acb...

output:


result:

ok 0 number(s): ""

Test #237:

score: 40
Accepted
time: 141ms
memory: 7940kb

input:

n***af*a*m*gk**hhm*nao*****fii*djk***qp***acdqpl*fp**ljq*i***e***qdg*gd***q*d****h***jc*ephd*qfi**lbofck*j******m*o*qbf*pc*p*a*i***kjem*dkb*d*mfc**b*dd****fh*l*l**eg*kneim**bhd*qjaqbh**iabgd***oqp*i******ocjk*e*oo*pacp*ppb*bbb***l*a**mq****me**kg*q**ni*p**j*****q*p***m*nhh*od*qao**af*b*chp**gcb*j*pg...

output:

781 

result:

ok 1 number(s): "781"

Test #238:

score: 40
Accepted
time: 154ms
memory: 7836kb

input:

a*slqfihdueeo**lp*uarncm**akpuooacp*cj*a*d*******oacmddn*t*qjfe*q*se*pe*tda*kbqtmspcngnmi**ri*o*h*bfgpobtca**qv*doh*h*dg*c***biicdd*ra*kuk*qc*lbre*fgvo*b*vuijo*o*jq*b**e*poi*k*ebd*pl*rtkoq**n*lduemgvcue**uputpgq*tqph*jmkv*ie*hc*b**bs*ia*snj*lkm*f***cf*e**cktpkou*tbmgpqrib*tob*cld*oieillfhgn**ms*nfj*...

output:


result:

ok 0 number(s): ""

Test #239:

score: 40
Accepted
time: 140ms
memory: 7968kb

input:

bhp*nti*hn**llomagjfj*gljgntjeagniamooija*q*dqs*tpp*orbdnucmkk*dbfmjprcekega*nqkentgqek*l*au*teoprnrur*o*rs*flg**h**nr*bfsahlth**mslmrmqooidc*t*iurltdem*eduogjb**uhroasmjc***ljlqd*eo*hikiep*bukide*iuajtmfnjfkthpffiilbbmidf***fgigpjfetbfhgrjaugjhqt*sdmbn*ib*rukhg*igdjeh*megem*bmkghuqrum**fu*fqqlf*sbq...

output:


result:

ok 0 number(s): ""

Test #240:

score: 40
Accepted
time: 151ms
memory: 7848kb

input:

**k*kk*h*pu*ku*d*****b*d*dt*oeg**j*to***k**kke**iidqkpsb*tup**q*r*j****u*lh*kss*ba****ppfvarjv***n**jmhr*ij*ql*fnoh*b*umf*rmmr**lc*j*cepucjhapau*bial*v*v*n
baoqe*chlguo*sn*fajtm***re*am*kbfdbnk*bkdhjns**i*ofgkucuagv**lafug*caorht**r*iqbp*hh*lfmvjplthb**t*p*n*rjdunhgkegh*oos*livefid*nc*oqroa*oorsfsbu...

output:

538 742 1829 2921 3206 3849 4360 4532 5116 6056 6342 6612 6802 6968 7568 7873 8418 8698 8883 9417 9729 10174 10778 10972 11617 11879 12521 12804 13056 13828 14110 14440 14767 15064 15655 15999 16595 17009 17406 17564 17921 18078 18256 18694 19838 20014 20228 21130 21797 22141 22509 23186 23810 24580...

result:

ok 87 numbers

Test #241:

score: 40
Accepted
time: 155ms
memory: 8052kb

input:

aa*aa**aa**aaaaa**aa*a*a*a*a*aa**a*a*a**aaa****aaaaaa***aaaaaaaaaaa*aa***a*aaaaaa*a*a*aaaaaa**aaaaaa**aaa*aaaaa*a*a*aaaaaaa**aa*aaa*aaaaa**aa***aa*aaaa*aa*aaaa**aaa*a*aa**aaaaaaaaaa*aaa**a*aaaa*aaaaa*aaaaaaa*aaaaa***a**aa**aa**a*aa**aaa*aaaaaaaaaaaa*a*aaaaaa***aa*aaaaaaaa***aaaaaaaa***aaaa**a*aaaaa*...

output:

4 12 14 42 44 46 56 57 60 72 73 89 91 103 105 131 132 135 137 138 141 142 145 146 148 149 150 156 164 170 175 177 178 182 193 194 197 199 203 204 209 212 217 220 221 222 225 226 232 236 239 240 248 250 252 258 262 263 270 271 278 280 282 289 291 292 293 296 308 309 310 317 318 319 320 324 325 327 32...

result:

ok 15303 numbers

Test #242:

score: 40
Accepted
time: 156ms
memory: 7904kb

input:

n*boeo*dnp*echble***qlninh*r**qamc*lm*flanrnbqlr*jobhao*o*k***crmdfkd***mcaprqbi*fnf*q**onaifmhk*qjl*q*mreecaamb*kgi*bre*nldq*pm***rn*g*cn*fg***ddpll*q*fji***oh*bdpeld**c*lmp*mmpr*qkqg*pflkr*nmf*qaeq*bajaro**hffj*qdq**mpgja*qfqnblbcfchc*pk*l*n**hnpocibmeeqceing**r**i**hd*bqikgmglrjnoe*oddnk*rgf*fqb*...

output:


result:

ok 0 number(s): ""

Test #243:

score: 40
Accepted
time: 146ms
memory: 8048kb

input:

gigdfaefl*bg*hb**h**dlii*f*bfdkc*h*alh*cc*bbggh*gjlgec*i*****al*ecei*g*l*g***bldb**bb*a*hh***k
da*bj*giak**ib**hjj*l*eeff*l*hk*ij*lhbh*ea*bid**a**gh*jfa*f*fhcb*gj***l**j*k***chgfl*g*g**klj*bfie*leh*kd**cdcgchh*fa**ihg*d*f**j*elgf*h**ck*lcfb*ikf*gbahb**ef*kkjdbd*e**cgaa**ha*bb*la*kle*k**jikc**bchafje...

output:

282 378 518 1220 1473 1618 1968 3590 4030 4181 4455 4643 5755 6068 6666 6875 7125 7311 7622 7780 8092 8438 8672 9249 10014 10375 10690 10982 11253 11505 12009 12277 12470 12658 12769 12934 13834 14036 14476 14617 14933 15213 16272 16458 16750 17150 17426 17606 18053 18449 20619 20759 21407 21683 221...

result:

ok 99 numbers

Test #244:

score: 40
Accepted
time: 151ms
memory: 8064kb

input:

*b**k*ld*chd**ag*fighe*iji*liklkbjgkljj***beg*jdfa*e*fijjeljfig*lg*dglk*lkl*fbjkdfc*bbh**ad**a**g**l*h*db*e*eejbc*hfae*kc*bbbcjelbhghdiab*j*e*glkk*bhkbbj*cjh*gif**jldflhalag*ijibeljij*gg*ek*eklbk*a*dehka*bd*ji*k**ecfllbjajee*lii*eej**jfll**fl***f*a*ik*k*j**jfkc**h*jfagfglb*f*d*bbchh*bhfh**f*hbfb*eka...

output:

28647 

result:

ok 1 number(s): "28647"

Test #245:

score: 40
Accepted
time: 155ms
memory: 7820kb

input:

dzeobi*iw*hvinnfnd**zivpmyafb**kvqizujig*q*zq*opeon*xbcilf*eaui*untr*uszgj*ompqqam**nr*hrazihwt*nabulkyqnjbpin*pjuse*nqnsy*ggrqvvpxzrvuzex*jnzsstc*irju*xmwtf*s*rjdv*blufm*mqbs**lo*wmpbjis*ezlmh**yg*cv*o**fldjowotvmjzti*a*nmvgoosas*dffgxarr*wo**gskkw*tjddrcqupaieyrgqk*tdnzcemael*iu*r*lexwcut*tyggtqst...

output:


result:

ok 0 number(s): ""

Test #246:

score: 40
Accepted
time: 145ms
memory: 7940kb

input:

***hclijhgeidk*k*c*c**cb*i*gl*df**chi*eaea*iejfahe*k*i***e*f*bkehfi*g**eb*c*bihlaglekj*ll*hicc*a*gjcjckd*keff*aj*gil*chd*fia***efddcji*c*ci*eaeekb**dbiaad*lgl*bc*hg*jl**aeh*bd*****elfigab***d**hiegejefg*ab*ejlichcek*gf*d*cgk*legee*bfg***khk*alb*kf*f*a**j*dh*f*kak*c*eb*afegi*lbgckbbf*ii*c**fk*gel**ff...

output:


result:

ok 0 number(s): ""

Test #247:

score: 40
Accepted
time: 142ms
memory: 7744kb

input:

bra*ymid*e*lm*f**jdj*l*vcc*wq**t**fvw***jpy*wyo*e**jsiqv*ytu*gexfxc*gfujsidopmiqww****dxwljyxdml*h*ogoicbnhu*cja*a*annn**r***nakogld*d*hkfjl***l*vyum****oq*ehh*rw*vlhqaaaj*lp**nyp*aettnt*m*wbv*iunoiacrv*u*kjo**swgfbg*yj*um*u**slvhilf*q**kcbt***iiyftr**h*ksj*och*rfc***uyj*mrjy*q**hjudboxymhq*hp*am*kp...

output:


result:

ok 0 number(s): ""

Test #248:

score: 40
Accepted
time: 136ms
memory: 8104kb

input:

lbhhih*d*k*****fagmbggm*ld*hbblh*gajb******lg***ljb*l**glbgg**l**bf*bm*gk*ljme*befi**eab*bh****mlejgj**ljjjfh*kgjb***cfg**mb**kl*jjicl**d*id****da**kgll**e******h*l**elghfg*hae**kg**e*fj*i*ace*d*kagikhflfhj****lcflbaggk*j*g**h**f*fg*cl*e**g*ei**khkbcekb*eadjh**gflkdh*jhje*hgf**fcbhjamke***del**m****...

output:

2490 13410 

result:

ok 2 number(s): "2490 13410"

Test #249:

score: 40
Accepted
time: 148ms
memory: 8132kb

input:

****h******d*e*ki**chcf****ef****d*m**i***mbe****fd**j*i**j*l*jblda*m***dh*a*d***jl**i*eg**c***caib*l*hcieciebg**a****c**c***i**d*k*i*a*a**bbm***kakk*****g*b**g*****cb*h**g**ema*f***bl**m*a*i**fbb***k**ke**d**e*m*k*fdjke**bf*ad*h***a*j*f*h*****k*ld**kh**cjh*mma**hiaeck****h*g*a**f***jmh*gbaka****bh*...

output:

13721 15096 26643 29606 38421 

result:

ok 5 number(s): "13721 15096 26643 29606 38421"

Test #250:

score: 40
Accepted
time: 154ms
memory: 7948kb

input:

*b*******cc**c*dca*a**b****ccb*bad*b***bb*a****c*ccd*cc*d****d*d***aa*d*dadbcc*******d*d***d*******a*ab****d****a****a**a**bbdcba*ba****d******cb*d*a*cda***dcadada*cbc*d***c***ad**b*bbbd*d*dad*c*b*cddd**c*c*b*cc*a*b**bd*cd*b**abbdbd*da*ccb******cb**bb*ccba***dd**a**ad****bb**cba**a*ad*ad**c*ca*ad*b*...

output:

12190 15938 19523 22234 26141 27621 28449 29776 37034 

result:

ok 9 numbers

Test #251:

score: 40
Accepted
time: 141ms
memory: 7640kb

input:

*bc*acaa*abab*a*b**cbacbaab***a**b*cc*bacaca*cbb*c*aa*abacacaab*ccb*baca*acc*c*cbca*b*c*acccacaabcba**caabbbb*bbcbacaabac*ba*ac*cab**ac*a***cabcaabaa*aaccbcbcaba*cbacaaca*c**b*cabc*aaa**ac*bcacacbc**c*aa***a*a*a*cbaacc*cccabbb*ccbaab**ccba*ab*cc*cc*c*bacabbcabba*ac*c*a*cbabc*babc*cababcbbaa*aca*b*bc...

output:


result:

ok 0 number(s): ""

Test #252:

score: 40
Accepted
time: 150ms
memory: 6168kb

input:

cafcgecdceagfead*cg*dggcagbfeg*b*ggdedagc**cdfe*fdbfab*eb**b*fccbgag*gfa**ga**d*gd*fcc*cbb*f**a*gcggdaggefea*dcbddgc*dc**b*dbf****d*bgcec**g*fabb*cadbbab*ffeeag*g*b**adedc**fag*fagagadadfc**bae*acdbggaf*bcdebgbae*cedf*bccc*edcb*ggeagea*bfcgdcdbegcfbf*bdbgbbd*a*gf*bafbbf*defdebcbcadc*bfd**fcdefacc*g*...

output:

20432 

result:

ok 1 number(s): "20432"

Test #253:

score: 40
Accepted
time: 141ms
memory: 8240kb

input:

*mpkqcskrqllklfkpk*k**fhgdoqmnacghkcqhbapracmgsg**rilfhiqg**lc*jpgmleak**pn*oa**g*liosokoaqnn*j*gccgceqlp*k*q*qrgd**qjrqleg*nm*bjnnmg*obn*jd*e*gaqijkad*mamloolcclsgja*ogrod*miagdlflqlh*k*rbqo**jdhjmljkojehia*fih*q*e*h*hk*l*a*jqq**i**qafggombqql**s*cmmlok*h*h*fpqakddhjgcddnsb*jjpm*grgsh*flhbebdg*nir*...

output:

20384 

result:

ok 1 number(s): "20384"

Test #254:

score: 40
Accepted
time: 144ms
memory: 8060kb

input:

aa*b****bbb**ba*cab**cba*bc***b*acb*baacca**c***c**a***aa*a*cccaabacc***cbbc***bacaca*bca*acac**cbc**a*b*b*c**c**********b*a*c****cca**abbacc*bbc***b**cba*cc*a*abb*c*bccbcc*cabaa**b*ca*b*c*aa**a*bbbcb***bc*b*abb**bc*b****cbc***cb**b*b*cc*ca*b**aba*bc*ac***ba*a*b*b*a**a*abbaa****b***caa**b****cabb*c*...

output:

1849 5116 8572 12650 15116 20357 22356 25039 27769 36486 38499 

result:

ok 11 numbers

Test #255:

score: 40
Accepted
time: 149ms
memory: 8196kb

input:

******d**h***o*j**e***h*iijbhim**b***lcha*****ab*kad**i*agm*nmg*gl**d*m****n**ch*ffbbn****la*g**ihng*bdnag****k*****b*****h*nd*c*ecb******c*cf*e*bcc*m**e***doh****m***i*j**jdam*****c***nbe**jl*l*l***i*m*a*jb******d**ekala*ce*dg*fh********ikoj*fo*jd*fn*nj**ieaih*f**l*a*dh***g*f****o***j*m*k*a*e***n*e...

output:

523 1737 2313 3620 4277 6016 6504 7228 8061 8464 9899 10348 10953 11562 12055 12647 14235 14701 16786 17155 19724 20973 21303 22400 22846 24826 25585 25918 26601 27112 27521 27861 29131 31474 32264 32898 34327 35986 37321 37798 38209 

result:

ok 41 numbers

Test #256:

score: 40
Accepted
time: 141ms
memory: 5784kb

input:

re*k**ct*vu**io*qdqe*gkrh**ls**n*gtfhvuewmonhmknlc**dw**m*s*hqhqccp*o*hmr**eqm*m*l**iu*kqb*hhmblsimc*n*flwhusrwhuv**n***lekqnogfgae*nffnvgngqj**ers***jbtfl**bsujj*ojmqkdnhuabcjndld*qrpdfkktnw*feclcj*ttibsaocboea*v*a*ehopl*loabii*qurlcck*u*fhkhk**rsuth**v**aba*v*u*oldo*tfvjtmjpbahc*t*pf**a*n*f*rbk*mq...

output:


result:

ok 0 number(s): ""

Test #257:

score: 40
Accepted
time: 152ms
memory: 8152kb

input:

dd*i*ieibhc*jhgcdejj*a*ckffii*facbgkeidbbkhe*ad*d*eaah*f*ceeaje*i*ceeegg*g*jfcidahaeb*eabd*eigechdh*bg*ach*ebbjffedfijbdfikad**giiachhkfccbbdkkd*eag**afagj**dgde*dfbfb*fd*hiffjdggahkiccjbg**idhiiifchi*c*bg*jae*fdb*eggc*bcc*idif*jk*jbeb*edeekj*hj***chja*igiaajijbj**cd*gjk*chadh*id*bbh*bh*ch*gaffcgc*e...

output:

11249 14916 23537 

result:

ok 3 number(s): "11249 14916 23537"

Test #258:

score: 40
Accepted
time: 156ms
memory: 6236kb

input:

ecmf*rl*la*qsqiiinfgcajc*bp**b*p*jl*i*hdfsddkaigtkqkoro***itk*lphqq*koqnnflb*s*eoeg*s*on*ae*fbmh*pgi*jad***eictdltdmbgfbgtghi*jlpcffm*ba**ep*j**sadc*fejo*rs**mekafgtq***aqe*sgbitsepj*kcahts*ckjhnqop**tqhedl*onphfisdpbe*en*lmdg*phngo*ptfra*kihdda**sohnss*cpsjig*plkb*qognt**d*pmkkrcakth**t*ashp*d*r*sa...

output:

18029 21188 31429 38892 

result:

ok 4 number(s): "18029 21188 31429 38892"

Test #259:

score: 40
Accepted
time: 139ms
memory: 8100kb

input:

ef*f**f******fcf***e****f********f**c***f*************fc***cefecfcf******ef*e**fff*********e*f**e****ef*************f**c*f**f**f*****c************c*e****c*c***fcf****f*eef*f***fe***ff**ef*fe*e***f**f*f**f***cc*c*fc****f**f*f**c**f*f*****fefe*****fff***e*f**f*e*ffefc*ffccefe*ff*f*******f*fc**e*f*f**f...

output:

14307 24115 31104 35583 

result:

ok 4 number(s): "14307 24115 31104 35583"

Test #260:

score: 40
Accepted
time: 152ms
memory: 6104kb

input:

abamm**knjgj*djjl*igbamml*l*nniihcb*b**i*aicd**nejg*el*jaci*m*bk*nndcnf*jke*a*nkdfn*ghdabbdak**cdgh*dj*a*hfnfj*f**ihjcjmgl*ij*jd*cgedfili**gmkmfeachhmb**f*gggahdfmkjkgdilcn*jhm**jk*i*acdebj*k*n*lj*i*mdhalhkj****nla*m*jhjkm***fk*mldickenbngakdhjicnc****lilfd*ej**kmgi*egjbjc**bajfag**cehkca*jd*bkmendd...

output:

1430 

result:

ok 1 number(s): "1430"

Test #261:

score: 40
Accepted
time: 156ms
memory: 7980kb

input:

bf**kg*ikik*bef*hhe*aii*jdg***i*aied*i**cfd***fdidgjhed**a*gdg**icf**igbg*e*cdgf*ibb*b**jabkjg*jcgadbhce**ekgg*hc**cf**i*b*g*
dki*j*jadibdcfijhegbea*iih*ieidjb**gaceagibajdjgeefhbe*bj*j*bhihdaadaiebgihkjfjahfgjfdifkbhaf*djgad*kgifcejd*kbicggajdkac*bb*hcc*jghfg*bab*gfibka*idjj*fbb*aj*ibdhd*gdcahkadea...

output:

641 1373 2544 2887 3151 3756 3984 4186 4643 5093 5306 5482 5644 5905 6091 6497 6692 7501 7660 7790 8024 8320 8819 9229 9891 10026 10503 10726 11066 11741 12028 12264 12419 12679 12952 13312 13538 14084 14417 14544 14853 15244 15607 15935 16072 16441 16744 17128 17309 17684 17821 18005 18349 19181 19...

result:

ok 113 numbers

Test #262:

score: 40
Accepted
time: 157ms
memory: 8000kb

input:

*da*acc*cc*c**c*d*c*b**d*bd*c*ac*b***d**aa**c***bd*c*cc*b*d*cc*dcb*ba**acc****dbba*b**abb*dbb**accc*bd*db**c*dc**cc*bd**cc*adc*b*a*b**d***da**cc*a**d*b**cda*cd*cb*a*bbbd*a*a*c*c***ca***b**d*d*c*ada*c*a**cdd****ca*d**bc**aadda***cba***da*d***cc******ac*a*b*aacdbabb**d*b*bcab**c****a***c*da*a**ac*aa*c...

output:

21220 25842 28674 

result:

ok 3 number(s): "21220 25842 28674"

Test #263:

score: 40
Accepted
time: 141ms
memory: 8128kb

input:

ccadbc*d*dacbdaaa***a***ddb***caccd*bca*acaa*d*aad*d**ad*da**baaacabdc*cddb**d**cbb*cc*ccddd*cddbdc*b**accadcbcaccd*aaba*cdcd*cddadd*daa****db*aca*dcd*dddccdaadbaadc***acc*c***cad*b**a*a*c*ac*a*cd*c*dd*bc***ca*da*d*ddab*bbcbcdbb*abb**a*adac*acda*cca*ad**dbadaca*acda*bad*bb*c*abadca*ac*b*b*b*b*ca*ccc...

output:

21117 29645 35239 

result:

ok 3 number(s): "21117 29645 35239"

Test #264:

score: 40
Accepted
time: 153ms
memory: 8156kb

input:

***b*s**h*hhk*l*s**g*fmm**bnd*lrl**gf*mk**ta**ef**s**crn**ngosi***apeg*****qm*pa****k*t*s***t**i*r*ig**d*qosm***ff*****o**dd*****ljs*b*fid***t***hfn*fe*rri*amc*****j*tl****n********sngt*p*g*m*e******i*****hi*m**e*em*scc**hp***q*******q**t***dtf*qk*rn**eik***n**e*dg*r*l*****od**m*blc*t***gli***k****i...

output:

594 1817 3111 3816 4817 7320 8058 9396 10852 12619 13155 14228 16940 17631 19434 20040 20722 21162 24075 24951 25754 26158 26703 29305 30036 30435 33406 35068 35781 38864 39310 

result:

ok 31 numbers

Test #265:

score: 40
Accepted
time: 140ms
memory: 7940kb

input:

j**d*kdjck**echi*ahjh**g**ia*******afg*bfb*ja**hci*h***hcfk*ehgb*dg*fbb*ec*c*h*cf*****k**j*f*****c***hj****hcbgbf*i***eg****g*b*iffe*gi*jg****hgg*aj**f**a*k****e***efg*aik***b*c*gi**g*c*khcf******h**cb*ij*h***j**f*a**a**k*a***jdaaej*fdc*de*jj*facedadf******jhj****jj***cbahgfc*g*aa*g**g**fb*a****ee*c...

output:

5810 8207 11398 24448 26717 32033 34602 

result:

ok 7 numbers

Test #266:

score: 40
Accepted
time: 152ms
memory: 6096kb

input:

jcbilj***l**bb***f**g****gatlbkpdg*ed*k*d**ce****ok*pmsk*q**f*lnip*mjdooqc*adaclndlnn*bp*hnjs***pp*dir*cfqfpm*l*fgg*qdhppn**j*edor*jlhmjj***kim*adcl*fa*g*m******kj*gj***rklnh****hrobft**gkc*pghcc*k*hndtgsb*srop***hj*tsjg*htbm*a*a*nop*g**qb*m*i*bfrfngi*g*c*m*ib*hhi**j*g*g*idstth*p**ib*tmg*kogbcfrth*q...

output:

2028 25573 

result:

ok 2 number(s): "2028 25573"

Test #267:

score: 40
Accepted
time: 149ms
memory: 8064kb

input:

b***baaaababba*bbabb*baaaba*b*a***ba*aaabba*b*bb*aaba*b*bbb**aababb*ba*baaab*aa**b*baba*a*abb*aa**b*aaaba**bbabab*bbaab*b*b**bbba*ab*ba*bbaaa*aaab*a*bab*bba*a***b*aba*baa*ab**aabbaaa***aaab*aaaa*aabbbaba*babab**b**bab*babbab***a*baa***b**aaa*aaba**abaab****ab*b*a*a*b***bbaabb**ab**aaa*b**a**b**abaaa...

output:

5363 10842 33916 

result:

ok 3 number(s): "5363 10842 33916"

Test #268:

score: 40
Accepted
time: 152ms
memory: 7760kb

input:

fa*b*abd**ccfdeaceca*a****dfc*aa*dccbdef**e*f*a*c*cc*b**a**faefaaa*cecea**feb*bdcaaeee*dac*f*dc*c*ed*beef*ed*bcdb*ba**b**caefaecffdbcdadcc*cfe*ac*da*d*e*f*fdfcefb*c*****aba*fdaf*dd**feab**beaf*dd**e**bffeaddfde*bd*fb*f**d***db**bef*cedc**bad*bbd*ffcfa*afd*eaa*dd***a**dec**ceeeafbacc***d*f**af*eedaee...

output:


result:

ok 0 number(s): ""

Test #269:

score: 40
Accepted
time: 145ms
memory: 6160kb

input:

m**ncnh***f*nf***fn**h***hhc*aj*n****ndgd*dkfc**m*eadif**k*ln***e**g*****gkh*g*c**jmeeicmh*bhk*i*makefkgd***ff***cf*j*cm*jj*f*ml*jjn*fndnajjifl*fdh*jig*a*l*mnn**jhean*f*n*kb***j*lllc*n***ei*h*mjgf*ckge***eh***lc*mkjd*lcc*mh*lljnmgbh****j**ficmh*gk*****eedim**e**ngcm*k***ki******m*clfcgg***il***ae*bj...

output:

5594 7302 11145 13399 15125 16260 20625 21704 23045 25998 28684 34181 35616 37814 

result:

ok 14 numbers

Test #270:

score: 40
Accepted
time: 142ms
memory: 7948kb

input:

*b**c*c**aadbcd*e*bb**ebbeb****cb***dcbecba*addeeb***c*******b****a**a*d***bdcbebb****be**a*c*b*ab*b**a***a****dc*d*d**dcdcdd*d*cad**e*e*ad*c****c*c*****baeed**dc****ed**cadaee*c**cc***e*bceabb***d**e*c**dec***cddd**a**e**aacdd****cac*e*d****bb*cc*dd*e*ec*a******a******e**b*edebb**be*d***d*c*****e**...

output:

594 3071 5315 9076 14354 20195 22065 25173 33043 35480 37694 

result:

ok 11 numbers

Test #271:

score: 40
Accepted
time: 135ms
memory: 8016kb

input:

nii****b*ace*j**f*l********li*mbl**ih*f****n***j*h**ij**a*f*jg*g*d*e*bjn*****a******g**bld***ic***m**ean*k*i*jm*bh***j**a**e*fn**g*b*i*j**
gmh**kln***f*a*******gcfo*ch**oje*l**mblf*ih*fce***********i***a****g*gc*nel**nl*fcj*mhek*g*f*bl**akicmg***k*a****i**m*b***k***a********gkb*iejlkdmdlek*bmd*m*d**...

output:

8 286 430 635 869 1160 1301 1572 1942 2165 2539 2937 3159 3423 3799 4171 4345 4598 4902 5317 5947 6134 6393 6723 7073 7370 7571 7789 7975 8257 8405 8867 9220 9593 9798 10100 10270 10696 10952 11166 11381 11830 12333 12712 12976 13325 13745 14090 14293 14470 15005 15409 15752 15962 16173 16387 16819 ...

result:

ok 141 numbers

Test #272:

score: 40
Accepted
time: 141ms
memory: 6168kb

input:

**gf****b*e*g*af***g*f**g**d**dd*ccg*e**a*c**bgg*g*******agcab***b*geab******e*be*f*g**ce***gf***d*g***********efd*c****e*a*fb*b**ccd***e****ba***fg***e*bb**bff*ea*f*a*abe********gb*gd*bbefea*faag**g*dbf***fa***e*
f*babg*cdcab*g*f*c***bf*e*a*fagb*a*eb**cg*acf*g*ff*gbfcd***e***e*b***d*cfcg*fabggff*f*...

output:

187 505 716 1040 1582 1983 2274 3182 3415 3782 4149 4652 5015 5240 5664 5995 6660 7073 8451 9000 9460 9704 9978 10699 10951 11384 11669 12009 12234 12592 13069 13480 13810 14139 14710 15256 15616 16016 16430 16658 17012 17489 18360 18588 19154 19431 19815 20113 21139 21604 21953 22773 23218 24025 24...

result:

ok 93 numbers

Test #273:

score: 40
Accepted
time: 150ms
memory: 8012kb

input:

*e*gg**gig**a**fib*h*kca*****e*f***e***f**ijljl*a*gbl*l*******fk****b**ji*d**e**eja**g***ai***le*b**a***jbke***l****h*ej*k**b********ee*jhh**h*****b*****i*bf*e****c***c*bf*a**j*h***e*bbf**afh**ae***bfj*f*c****b*lh*k*******l**e**g*****f*eia*eh*****k*h*cc*b*f*j*a*eheb*****cfb**kihhefbi***i****i*le**e*...

output:

964 2127 2873 4410 5067 6635 8289 9615 10943 11820 13280 15774 19039 20494 21510 22147 22830 23480 24564 25848 27104 28008 29124 29950 30995 32773 36695 37763 38852 

result:

ok 29 numbers

Test #274:

score: 40
Accepted
time: 139ms
memory: 8164kb

input:

e*f*ed*eeg*be***d*d**a*f**fh**c***ha*c*ge*********cc**h*ac**a***h*******gb*heh*h*ge****h**bfedb***hdaa**c**c***ehd*hhd*f*******a***g***b*h*b*gf**f**g*b**h*b*b*b**b*c**f*h*********b****d****c**h*a*****aad*e*d*h*ha*g****a*a*fgf*bg*dh****e*h***b**cd******afca*ah*
**b*hh**h*ddge**d**b**hh*dh*b*fah*ddaca...

output:

419 897 1676 2204 2541 2918 3515 4067 4437 5176 5722 6046 6635 6923 7384 8075 8886 9261 10061 10551 11382 11984 12564 12854 13563 14024 14588 14949 15448 17138 18060 18558 18983 19532 20061 20660 20925 21581 21993 22682 22990 23763 24239 24730 25337 25615 26206 26495 27036 27571 28096 28939 29969 30...

result:

ok 71 numbers

Test #275:

score: 40
Accepted
time: 139ms
memory: 8072kb

input:

**j*gf*ai*b*c**id*dcccefc*if**aj****bfc**cchf*je*db*ifj*fj*g****hc*j****i*f*a******cj*adb*b****i*d*cheefgfgjf*ff*fb*jhh**d*****fg*f**fa***dc*d**j*h**j*fg*i**d***fg*****j*a****bafch*aafa*i***jgc*c**a*b*hhha*f*dei**g*bbg*dg****gg**gej*d**e*if***hhj*jecce**b***j**bh*c*****b*d**c*e*jebjb*f****j***hc*j**...

output:

342 1639 2292 2856 3361 3853 4811 5196 5704 7139 7665 8446 9598 10025 10681 11529 12106 12821 13402 13784 14475 15030 15643 16956 17482 18210 18737 19703 20355 20841 21354 22420 23445 24186 24908 25737 26171 27159 27983 28776 29283 29884 30686 31378 31811 32632 33005 33506 34630 35481 36006 36371 36...

result:

ok 57 numbers

Test #276:

score: 40
Accepted
time: 148ms
memory: 8096kb

input:

**j*jhfbj*kl**if*d*cdcj**ehij*******e*kll*i*i*dd****ek*gdlk*h****j*ig***ig*kb*kfb**falj*j****h*c*c***laac**c*dbcb*hl*********ej*l**b*f****aiid**ige*gb**lhh***i*h**hc*kk*l**f*hkl***l****f*bh***fejf*dg**ji**f**b*c****e*k*ed**ck**g***f*****h*di*a**ee*ake*jjk**d*hk*d*hd*f**e*ghh*****jb***c*kek*i***g*k*c...

output:

417 1223 2468 3100 4807 5365 6103 7479 8079 8855 10361 12771 13486 14696 15397 16707 17475 18738 20771 22474 23426 24542 25238 26162 27573 28805 29604 30293 31700 32706 33514 34563 38761 

result:

ok 33 numbers

Test #277:

score: 40
Accepted
time: 139ms
memory: 8052kb

input:

db*cab***bd**d**d*abc****b***d*cb**ba*ddcd*b*bd**c*dcbccbdad****bb******dd**bc*bad****cabc**cbadc******aba*c**d*b***bac*ddbdbbdb*a*d***d***bcdaddb*****bd***a*b*d*bd*cbbd***b**bb**acdcbdd*******d*a******aab*b*bd****ddd**d*c**bad*aa**aa*ca*cb***ccc**da*dda*ac*db***c**c*bc*bbdb*cd****c**bcbbb*****b****...

output:

303 1438 2080 2665 3546 4013 4405 5061 5746 6472 7158 8114 9317 10359 11215 11622 12039 12530 12895 13455 14057 14528 15235 15757 17147 18043 18832 19452 19930 20790 21602 21943 22275 24068 24826 25134 25903 26864 27473 28195 28930 29793 30440 30821 31203 32201 32593 33886 34577 34936 35270 35973 36...

result:

ok 58 numbers

Test #278:

score: 40
Accepted
time: 142ms
memory: 6172kb

input:

**d****bf*sah**jq**i**sc*lp*ie***cjjd****lb***bqp**hh**j**pnja*i**b**hf**ngr*sjm**e*b***d**l*oa*phcn*s**qo*f**a**dm*o*********ek*****id*nnkeh****rdd*s***e**qm***els**fpsdhh*k*kscso****q***d*mm*l*l*******fq*i*p**k*aa**c*rid*pl*******k*a*****ifhllrrl*e**k***akb**i*sq*jn*aa*bgodcre*f*oj*rh*****i**c**j*...

output:

103 1566 2822 3250 4106 4856 5584 6248 6720 7410 8395 8875 9833 10868 11455 12403 13153 14051 14477 14962 15426 15986 16705 17514 19098 19646 22167 22830 23781 25993 26425 27264 28011 28695 29828 30261 31030 31444 32594 33318 34016 34709 35314 36440 37561 38314 38725 

result:

ok 47 numbers

Test #279:

score: 40
Accepted
time: 141ms
memory: 8116kb

input:

h***hgb*igc**ghbie*c****e*id*g**ad*c*eb*f*h*a******ab***cfbfibb***g***h*****g***ac*h*hd****b*g**bi*aa***g*c***egbff**bbc*f*i**h**di***ic****be**b**h***d****a*dg*****c*****ceda***dd***fh***gg***f*adddg*fgf*c****ig**ab*i***eafd*fgccga**a***f**bhfc***i*aa***d*******ic*e*****hfb*h**a*d**
*fcaigc**iieaib...

output:

132 766 1296 2160 2962 3560 4070 4522 5000 5512 5889 6471 7261 7929 8224 8920 9470 10235 10600 11324 11851 12349 12700 13059 13858 14471 14994 15418 16195 17272 17682 18124 19052 19466 19889 20441 20805 21372 22286 22838 23585 24104 24625 25301 26487 26925 27351 27803 28369 28938 29448 30099 30688 3...

result:

ok 67 numbers

Test #280:

score: 40
Accepted
time: 142ms
memory: 6068kb

input:

*****g***k****jnrn***l*q***t**c*lrn*oss***j**gn*qidr*tr***f****a*gfej**
ddb*q*fju**rb**rdbcv*i****cukr*v*tfpptim*v*peagnpaj*e**e*i*****p**u****f*vg*ie****ifdd**gt***qmurf*tn*fc*r*siqr*q*q*jn**s*****uq**ua**d*gpoi*mkpdkk*avg**gk*a**jn*nlsel**sld***ctlr*ho**qk*ja*gnqq***vt***k**epcat**e*gl*dcrk*kmtfj*...

output:

146 379 684 1007 1240 1540 1752 1946 2065 2242 2553 2796 3257 3389 3522 3602 3702 3851 3999 4109 4193 4348 4425 4570 4676 4853 5026 5162 5269 5411 5521 5796 5878 5971 6147 6243 6378 6555 6662 6723 6807 7007 7266 7356 7431 7593 7771 7983 8198 8662 8833 8916 9070 9163 9400 9613 10045 10296 10541 10650...

result:

ok 230 numbers

Test #281:

score: 40
Accepted
time: 133ms
memory: 8020kb

input:

d*****kqd*p*cd***f*****k***k*f*bakn***j*c**lo***a*q****q**e*hq*qai**f*mjp*g
*ed*cja*a***iq***ngidjgham*ho****mpc*h**o**j*gpk**qaoh*ca*e***h*jfmgl*dno*e*ha*qq*d*******l*jb*l*a*q*qd***a*kq***hc*****ocg***i*pkmf*b*kn*qc*ac*jloq**adq***a**ke**qnq***d*a**pfgd**jo*li****a*dkg***m*p**abn**h**n*b*l*g**nokpf...

output:

103 261 391 480 838 918 1089 1255 1784 2183 2296 2474 2674 2845 3215 3410 3497 3589 3828 3916 4241 4361 4439 4799 5018 5159 5264 5458 5587 5797 5944 6388 6477 6566 6673 6807 7343 7745 7893 8141 8310 8460 8712 9011 9114 9230 9321 9501 9631 9831 10069 10179 10254 10331 10466 10604 10772 10973 11171 11...

result:

ok 213 numbers

Test #282:

score: 40
Accepted
time: 149ms
memory: 8004kb

input:

*m***pkg**if*sb***k*jgg*jb*hmt***r*ct*r**e*tc*****bk***g*mkn*forfb***dd**qg**tn***i*****tcfcb*rq**rli*q**s*e****qt**b***ka**e*k*ef*g*f*****bic*hjtbon*****rfs*jk***r*kce*rq*kd*pdi****f***te*asaan**ssh*ftg*jkcob****c*kfa*l*ikc*g***p*p***k*o***mo**gk*c*l**ls*b**rkb**aj******k*g**g******o**esjti**
m*it*...

output:

335 882 1739 2698 3351 4006 4599 5316 5808 6425 7210 8044 8927 10276 10990 11283 12103 12576 12882 13697 14395 14792 15186 15953 16255 16735 17498 18031 18436 19028 20030 20604 21424 21958 22854 23268 23600 23949 24470 25773 26273 27003 27742 28070 29025 29323 29622 30498 30982 31537 32813 33640 340...

result:

ok 64 numbers

Test #283:

score: 40
Accepted
time: 148ms
memory: 6164kb

input:

g*u*p*xvcr****gfh*****b**bn*eh**odr***j****il*p*i*c**x**g*e******ng**re*bpo**jt*e**t**s*sjg****x*ir*t*p***qgw***tb**j**x**x*skc*uu*******l*vt*****j**uw***b***xo*i**kup**sw*u**nod**k***u*dbl*o*w**s*l**xgr*f*q*******n*l***j*d**bxfl***pc**s*nb*o*ixtk*jc**rj**ov*v*****si****xjh****px*bc*****q*****q**lc*...

output:

97 770 1391 1952 3050 3511 4215 4956 5692 6626 7408 8243 8952 10408 10796 11265 11808 12357 13100 14224 14776 15524 16560 17414 17889 19010 20469 21264 22118 22620 23441 24116 24720 25095 25905 26955 27530 27993 29933 30632 31157 31689 32574 33841 34605 35157 35618 36007 36669 37402 37997 38897 39602 

result:

ok 53 numbers

Test #284:

score: 40
Accepted
time: 135ms
memory: 7964kb

input:

b*ab*bba**ab***ab*a**a***a***bb**ba**a*a**ab*b***bb*b*bbb*aa*a***babb*ba***a***a*bb**bbab*a**ba*b***ba
****a*bb**aa*aa*bb**bb*b*bbab****a*b*******bb****ab*x*bab*ab*b**abb**aa**b*ab**b**baa*b*a***bb***ba*babb***bb****b*a***b******ab*bb****ababaa*bb*b*bb*b**a*ba****bba*****b***aa**baa***b*abaabb***a**...

output:

63 167 304 580 870 1071 1332 1437 1598 1799 1909 2199 2373 2670 2806 2955 3082 3378 3542 3696 3862 4139 4405 4555 4660 4789 4978 5165 5284 5687 5883 6026 6464 6765 7128 7505 7789 8126 8271 8473 8608 8960 9068 9200 9314 9463 9570 9787 10131 10230 10406 10559 10862 11232 11646 11753 11872 12065 12494 ...

result:

ok 183 numbers

Test #285:

score: 40
Accepted
time: 133ms
memory: 8208kb

input:

*rrk*fk**ro*cm*ed*p***q*i*n*gc****f*p*****ii*cnh*n**hr*hg**el**orr*m*o*e*r***gc**g******i*a*j*o*l*pd****ff*b*il****h*mn*g**rd*k*n*el*******bj***logm*bjmc*e*g**i*carjrr****bg*f*i*gi*grnak***kgop***el***ma*p*pmdo****r*grq*mgoqjd**ml*q**fb*g******m*pfc**h*gab**cb******p*n*opb*a*ko*hj*ak*bieip*h*m***gbo...

output:

162 1466 1904 3128 3810 4421 5071 5616 6153 6536 7038 7529 8167 8526 10020 10699 11223 12516 13336 13914 14639 15398 16170 17186 17783 18139 18543 19670 20553 20983 21567 22010 22498 23095 23582 24113 24576 24946 25391 25793 26643 27227 28129 29196 29982 30641 31027 31513 32165 33177 33823 34450 352...

result:

ok 58 numbers

Test #286:

score: 40
Accepted
time: 146ms
memory: 8204kb

input:

***h****kh**d*xu**u***s**jca*w*c*n***b*uyak*qz*e*t*jsi***d****z****fb**lsu**cru*e***b*t*l*********zxc*u*****l**t*k*ge*ws***u*j*ftc***r*******q**b*w*vyhf****z***euym*ir*oc*ts*c****l********qz***m******a*c*********nabs***o***it**bi*wm*k*h*o*ha**j**ssbxj*
z***a**mpqqd**q***qzal*x*xqd*f***hz**b*uj*mz**z...

output:

75 687 1243 2336 3056 3779 4091 4571 5278 6351 6813 7450 7822 8243 9133 9715 10080 10591 11086 12041 12323 12597 12887 13183 13648 13903 14450 14757 15243 15668 15936 16461 16843 17410 18690 19351 19651 19969 20607 21013 21537 21992 22287 22584 23261 23710 24040 24541 24894 25717 26543 27463 28034 2...

result:

ok 72 numbers

Test #287:

score: 40
Accepted
time: 145ms
memory: 7976kb

input:

*m*m*nhb*idc*pjg***g*nl*pip*c*de*bba*lj***nb*****loj*l**p***hc**c*j**mlpnd*i**hom*****gamka*****p**ol**aj*b**kfk*n*m*naf*pikmc**p***g*if*h**ld*niphp*ljm*n*fhpa*g**d*dl*l*a*i***m**pd*oon*al*eg**oi*co*dd*******f*i***ii*na*kkn*l*jhjhd*j*m***hlk*nlh**fc**i**k*k****g***h*
b*m****nedpjm*ko*jn*pjnm*kjfg**l...

output:

621 1126 1408 2142 2628 2945 3784 4132 4472 4783 5619 6578 7061 7797 8058 8647 9148 9546 9914 10298 10840 11506 12368 13156 13631 14335 14956 15500 16382 16837 17900 18459 19853 20284 20964 21464 22421 23261 23590 23954 24589 25187 25551 25940 26798 27094 27656 27956 28359 28966 29852 30883 31279 31...

result:

ok 66 numbers

Test #288:

score: 40
Accepted
time: 141ms
memory: 8032kb

input:

m*bh***g**h**kge*********d*g*ja*c*m*********b**l*k****i***ei**n**halm*m******g*m**aj**f*ilib****k**ii*f*hon****hbm**bmmkk******g***a*g**k****oh*ke**ecmfk*e*****b***h****kcb*e***m*aj*f*f**gd*****e*g**eb*me**m*m*i**ic*g**kjo*hd*aecc*m*e**jjee****dc*m***l*d*ikha*n**cg**j*h*g**
ijk*o*jm*c***h*g*d**mkg*a...

output:

131 579 1198 1699 2135 2549 3109 3385 3675 4240 5218 5782 6157 6597 7857 8186 8821 9220 10190 10655 11914 12598 12918 13404 14414 14863 15635 16537 17001 17639 18336 19125 19555 20378 21160 21726 22258 22917 23445 24021 24789 25515 26657 27166 28274 28575 28948 30122 30560 31009 31635 31989 32352 32...

result:

ok 66 numbers

Test #289:

score: 40
Accepted
time: 148ms
memory: 8024kb

input:

***i*k*cb*d***d**h*b*fn*cva**lw*o*lvl*******tds**o***f***gl******aokgu*qu***a***wqv*u*qcciu***uths*****v*k**lvd*f****cril*f**gs**tu****pme*b***i*ud****w***ihqgr*fu*re*lr***d*t*g**s*ta*uq***r**r**jdb***h*d*p*ie*g*uvhm***gh***mc**ed*eis*a*cl**uch**s**dn**d*v*h***au*
gwg**ik*h*fcuaoh*udmjwd*whm*swqq*nd...

output:

538 999 1550 1904 2365 2800 5358 6111 6902 7227 7615 7955 8249 8632 8991 9515 10382 10682 11164 11712 12771 13040 14052 14747 15556 15887 16477 17278 17879 18650 18927 19717 20087 20795 21480 21966 22435 22938 23628 24263 24794 25300 26235 26619 27018 27355 27846 28408 28777 29230 29705 30071 30784 ...

result:

ok 68 numbers

Test #290:

score: 40
Accepted
time: 144ms
memory: 6104kb

input:

b*c***e**l**d*baa***c*
giak*mh**hifj*j*h*h*m*cg*f*hih*km*l**mjhm**ah*f*dm***hjll*ijl***dm*ekhlhe**baam*acdc*hm*caemhdem*diimd*mbb*m*kemfjiekj*gcedm*c**lfael***ljji**jji*kgee******eeja***a*l*mmddh*k**kdbklcgj*fehml*ck*cmcba*a****ghedfe*g*l*lfd*g*fkh***d*d*fbe*fgflc*bhiiieb*e**m****dmcek**hed**aamk*c*...

output:

62 256 341 371 431 595 618 805 890 921 1025 1167 1466 1492 1912 2455 2786 2850 2981 3195 3236 3302 3407 3466 3589 3786 3849 4230 4304 4580 4679 4770 5036 5157 5252 5393 5549 5597 5799 5859 5991 6028 6102 6248 6270 6337 6444 6462 6643 6848 6929 7239 7446 7488 7558 7593 7628 7678 7754 7782 7963 8090 8...

result:

ok 339 numbers

Test #291:

score: 40
Accepted
time: 143ms
memory: 7996kb

input:

***c**b******af***bcc****fdc*e**de*e**a*d*g****afa**a*dc**d**d***eed**cbaad****e****b****aded*bd***b*c***f*d*gg***********a**af**dg**befc*f*ge
dfgcg*b*c*beca*bbcb**fg*af**ded*degeafaf*bgcgg**faeaad*c*bdbcdbgge*db****adggc**ba*f***cf*d**db*bg**c**dgf***gggd*d*dc***aafcaf**dgca*e*c*fcge*bb**fb**dgaee*...

output:

1 244 400 664 881 1096 1275 1763 2181 2342 2483 2665 2968 3387 3861 4130 4497 4802 5107 5323 5468 5617 5974 6249 6572 6726 7066 7326 7846 8295 8534 8780 9480 9649 10140 10451 10821 10978 11412 11554 12112 12358 12646 12884 13286 13445 13960 14123 14312 14648 15026 15238 15609 15822 16423 16725 16946...

result:

ok 130 numbers

Test #292:

score: 40
Accepted
time: 141ms
memory: 8140kb

input:

b****b*ab******ba*ab**ba*b**ab*b*bbbaa*b**a**ab**babbabb****
**bbaba*bb****a*b***baa*a**ab**bbbb*bb*a**b***a*****aa*a**ba*b******b***baaaabb**bb*b*aa*b*a****ab*baa*b*ab*ab*a**bba*bbaabbab*b*ab**ba*ba**aa*abab*a*bb******aabb***abbb*b*****abaa*baa*aab*a*bbb*b*baab**bab*abba*a*babba**aaabb**baababa*aaa...

output:

85 163 261 465 652 851 1128 1212 1498 1904 2104 2282 2390 2471 2544 2611 2680 2822 2894 3084 3211 3270 3337 3455 3733 3872 4088 4147 4352 4408 4549 4661 4921 5010 5384 5661 5893 5999 6243 6368 6672 6835 6951 7099 7206 7421 7516 7587 7961 8055 8179 8313 8706 8824 8882 9050 9140 9201 9475 9804 9972 10...

result:

ok 248 numbers

Test #293:

score: 40
Accepted
time: 131ms
memory: 7940kb

input:

k***b***d*i***h**d*****
*ga*e****bh*h*g*c*bak****cb***d**b*****c*bc*f************efebb*****ebb***a**h******ecj*fcbj**bj**b****df*****i*c*fe**h**f****ic******c****j**e*g***jjf***h**f*aije*db*h**f*j**dg****hca***kaa*g*dck***d*k**gc**fg**e*e**aigh*i*h*f***h****eb*geeb***c****e****c*a*g**c*****kg*i*hcdb...

output:

8 14 38 63 65 92 116 244 306 336 337 343 410 426 459 481 482 496 498 500 502 509 515 541 577 659 681 714 730 743 749 752 795 856 874 876 878 880 882 884 889 895 931 965 990 999 1016 1045 1049 1052 1055 1102 1120 1138 1149 1151 1153 1284 1300 1309 1310 1313 1317 1321 1349 1440 1476 1485 1532 1617 162...

result:

ok 2036 numbers

Test #294:

score: 40
Accepted
time: 134ms
memory: 8072kb

input:

r*il**rq*wn*euf**quvdg**a******j****dma*o*c**ptts****g***wb*t
we*mskbd**krjgal*j*kt******dnevl*lv*tn*jm*emu**vufl**q******q*q**eiuis*ew*ckn*dsa**pf***q**w**d***********j******m**q*wn*****p***dgkramh**pi*rudbdm**o*****ttssfdughtnwb*****dkv*fga****r*il*mr**wn*e**op**vd***amhc*pi**u*b***fo***wp*t*s****...

output:

110 185 311 430 634 924 1061 1312 1414 1525 1624 2109 2221 2348 2477 2538 2616 2735 2879 3197 3325 3423 3504 3689 3935 3996 4157 4267 4319 4560 4669 4916 5055 5354 5561 5639 6125 6279 6368 6540 6631 6721 6851 6954 7061 7166 7231 7426 7582 7753 8031 8382 8583 8743 8839 9132 9249 9332 9461 9578 9676 9...

result:

ok 226 numbers

Test #295:

score: 40
Accepted
time: 143ms
memory: 7956kb

input:

*ba*****aaa**a**a*aaa***a*a****bb**a**aa**bbb*****b******abb*a**ab*a*a****a**a*
a*a*b*ababa*ba*aa*b**b*baa*aabb***a*b*bba**aa***bbaa*babb*b**bb**abaa**ba****a*b*aabbbaaba*b*a**ab*ba*a*bbbab*ab*aabb***ba*abab*b**ab*aa*b******b**bba**b*bab**aaab**a*a**bbabb***abb*ba*b*aab*a*a*bbbbb**a*b*****aaaaababba...

output:

400 498 653 739 1467 1674 1757 1831 2109 2257 2561 2680 2744 2961 3165 3355 3472 3582 3716 3989 4082 4272 4342 4469 4624 4706 4788 5068 5223 5344 5525 5698 5904 6167 6339 6616 6726 6983 7207 7377 7634 7980 8184 8253 8339 8679 8741 8819 8984 9358 9681 10068 10233 10388 10706 10952 11133 11332 11420 1...

result:

ok 225 numbers

Test #296:

score: 40
Accepted
time: 148ms
memory: 8164kb

input:

n***n*p***kqllg**bs*ph*wgn*eqn****i*o**t***k*a*mub*******e**k***********du*d*m*ebd*k**qd*k*qps*g****c*nk***a*fe*w*d****h**l*b****uhf*cv*h*o*********whw*qi
fjkvwibnw***ubiemv**cvhualuim*s*****sbch*osn*rahav*n*ejff**s**liq*kws**ig*w*cuesqq*v*f*gnlh**kjf*tqhnw*hngkq***ao*sbphfw*nneqncr*di*oks*p*v*uad*u...

output:

97 253 511 973 1519 1792 1952 2152 2339 2675 3100 3317 3525 3850 4189 4650 4855 5361 5880 6173 6405 7284 7704 7904 8106 8392 8556 8750 9010 9507 9955 10493 10682 10942 11108 11287 11720 12192 12514 12735 13094 13340 13565 13774 14124 14578 14767 15146 16064 16283 16586 17131 17433 17849 18045 18503 ...

result:

ok 123 numbers

Test #297:

score: 40
Accepted
time: 136ms
memory: 6156kb

input:

*hdkk*cj***n*i*f**an***i**l*l***h*e*dcdncg*k****h*k*******j**nn*bdb*g**di*cmc*l****k****l**h**eb*ak*g*c*g**j**c****lm*m*b***k*h****ghbbh****ie*d*j*i**i***l*j*g******ik
a**nd***a**hllh*kdbdij**idh**d*j*a*********gen*ad**e*m*i***hfjj***kmcblj*****l***n*l*acg***dkk*cj*k**i**f*j***m****li*i**hm****d****...

output:

211 636 1962 2185 2401 2932 3713 4041 4474 4702 4930 5189 5497 5718 6159 6625 6937 7407 7769 7933 8121 8830 9030 9315 9517 9827 10049 10354 10633 11020 11277 11710 11895 12163 12352 12814 13033 13293 13884 14218 14655 15075 15509 15765 16078 16350 16892 17070 17293 17526 18055 18409 18607 18832 1900...

result:

ok 114 numbers

Test #298:

score: 40
Accepted
time: 144ms
memory: 7968kb

input:

s**y***axfdv**cf*e*w**c*u****sf*h**m**ir*j*s*n*ls*vi***oq*m**u***skri
z***ynqa*gph**oaf*ygq*ot*a*s*apmna*s*fvqm*s**yk**ax*dvde**n*nwhts**yky*axfd*decf*enwht**uj*xo*f***cmq*irfjg*u*c*stviirgoq*my*uhs**kric*jmhecsmaa*mt*lf**afef*fmzgznednp*r*x*vdxex*plqc**q*j*fm*wq*yucp***wpuu*rokpi*zfmnlcgt****e**k*o...

output:

65 224 595 864 985 1165 1255 1330 1461 1658 1878 2015 2335 2408 2621 3222 3294 3373 3451 3525 3728 3865 4202 4314 4442 4732 4884 5005 5086 5241 5408 5740 6006 6077 6256 6353 6479 6692 6816 7117 7249 7467 7558 7636 7699 8059 8146 8280 8603 8734 8866 9056 9382 9469 9541 9783 9950 10043 10235 10472 105...

result:

ok 218 numbers

Test #299:

score: 40
Accepted
time: 143ms
memory: 8184kb

input:

*j*****f*e***kkem*kfhk*c*ek*ela*****l*m**h*ijl*d**dh*m*im**bfagjj*****l**d*****f*f*mnbkb*jn*cf*caf*b***neg*kj*dkde*n**gj*****f**i***ahdf*****f****n***bgh*h****li***mk****m**f*a*m*dh*hg**eddkbg
emg**an**gacen*g*id*jlgehekkafnj**h*b*m**b***nmd**m**nfm*e*l***c*hbdj*cfflfmc*b*fe*lja**gaga*l**d**gmd**cgg...

output:

137 394 672 1044 1322 1520 1914 2126 2904 3866 4114 4419 4729 5232 5970 6351 6860 7189 7435 7782 8214 8474 8728 9255 9725 9990 10227 10622 10939 11199 11405 12083 12330 13023 13785 14196 14576 14810 15150 15588 15788 16099 16432 16722 16973 17433 17874 18156 19190 19513 19789 20063 20560 20797 21140...

result:

ok 98 numbers

Test #300:

score: 40
Accepted
time: 135ms
memory: 7992kb

input:

*rq*vrb*b*ha*iy*qdju**tm**v*jegqq*qsm*v*avo*kp*rv*tq*t*y*****j******vmu*v****o*d*i**lj*cu*ur****k****to*am****qcre**lkkgiawerv***jml***vg**s*yi**mk*k*iqt*i******c*uwc****iwdbc*tmk
***n***p***bh*meug*a*****a*****d*o****j**er*l**r*b***il*ec*g*iw**n*q*t*ov*r*e*****j*a******j**pt*fu**j*g*qm*s*m**a**x***...

output:

74 344 577 1096 1349 1606 1947 2382 2723 2941 3130 3342 3936 4320 4528 4758 4961 5345 5587 6080 6358 6537 6802 7300 7782 8038 8430 9238 9680 9885 10173 10500 10809 11081 11398 11832 12442 13185 13527 13714 14211 14540 14727 15070 15619 15938 16230 16736 17128 17456 17706 18224 18946 19342 19595 2005...

result:

ok 108 numbers

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #301:

score: 0
Time Limit Exceeded

input:

*b***adbb**aabdc**cda**adc*dc*abdbaccc*a*cd*****bdb***cdb****ca*ab*b*cc****bca**d**da**ab******cb**a*****cc*adc**d*dd*b**d*dd***acb*d*caa*d**adadddd**cb*d***cad**b**d*cb**d***b***d*bdc*dcba**d****a**da*c*a***d*dd***a******c*c**b**dac*a**dcda*d**c**ac*db****c**dc*******c**bca*********bba*b**b*a**a*db...

output:


result: