QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#553907#552. 字符串匹配问题DengDuck20 175ms6040kbC++14568b2024-09-08 22:44:262024-09-08 22:44:27

Judging History

This is the latest submission verdict.

  • [2024-09-08 22:44:27]
  • Judged
  • Verdict: 20
  • Time: 175ms
  • Memory: 6040kb
  • [2024-09-08 22:44:26]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
const int M=26;
bitset<N>BA[M],BB[M];
int n,m;
char C[N],S[N];
int main()
{
	scanf("%s%s",C+1,S+1);n=strlen(C+1),m=strlen(S+1);
	for(int i=1;i<=n;i++)
	{
		if(C[i]!='*')BA[C[i]-'a'][n-i+1]=1;
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=0;j<M;j++)
		{
			BB[j]<<=1;
		}
		if(S[i]=='*')
		{
			for(int j=0;j<M;j++)BB[j][1]=1;
		}
		else BB[S[i]-'a'][1]=1;
		int Flg=1;
		for(int j=0;j<M;j++)
		{
			if((BB[j]&BA[j])!=BA[j])Flg=0;
		}
		if(Flg&&i-n+1>0)printf("%d ",i-n+1);
	}
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 160ms
memory: 4944kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

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

output:

1 

result:

ok 1 number(s): "1"

Test #200:

score: 20
Accepted
time: 165ms
memory: 4864kb

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: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Test #201:

score: 0
Time Limit Exceeded

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:


Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%