QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#566424#99. 3-substrings3un_larryfuncAC ✓164ms55088kbC++987.8kb2024-09-16 00:05:322024-09-16 00:05:32

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 26680kb

input:

abracadabra

output:

1 0 0

result:

ok 3 number(s): "1 0 0"

Test #2:

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

input:

abacabaabacabaabacaba

output:

3 4 4 4 3 2 1

result:

ok 7 numbers

Test #3:

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

input:

aaaa

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 163ms
memory: 48772kb

input:

abbababbbbbbbaababaabbbbbbbbbaaaabaababbbbabbaababbbaababaaabaaabaaaaabaabaaababbabaabbbbbaabbabaaabaabaabbbaaaaaaabbababbbababbbbbbbabbaaaaaabbbabbbbaabaaabbbbabaabaabbaabbaaaabbbabbbaaabaaabaaababbabbababbbabbbababaabbabbbbabaaaababbaababaaababbbbbaabbbabaaaaaaabaaaaaaaabbaaababbbbbbabaabbbbaababb...

output:

2 4 8 16 32 64 128 256 512 1024 2048 4095 8104 14208 17407 14585 9512 5377 2761 1354 677 341 181 102 58 28 16 11 8 6 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #5:

score: 0
Accepted
time: 116ms
memory: 45736kb

input:

bxpjtxrsiorgalvpmqqhexsuchvfoxjwteweenazixqjsmhledkhbcrpgozgqsvobluemfpyldxyfvmrgdinmboogxomqalzcgrdxrjuxeoqtnkoumsgwcbzbuzuphgsenqvrvzpgnfnlyiyumuyrdpinjursgmdanizbfbqxoytwsnhpmwhhrairafdpaayvqdmsbzgzgplcnziunkvwswqnplugfcohvukyiwndgumfegoudfzdpqkrxlbklfiqppdokixjmiouydlyueghtpyiytekvojeqgqmpuzxqzv...

output:

26 676 16216 676 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #6:

score: 0
Accepted
time: 152ms
memory: 48796kb

input:

abbbaabbababbaababbaabaabaaababaaaaababbaaabbbbaaaaababbbababbabaaaaababbabaabbaaabbbabbbabbbbabbabbabbaaaaaaaabbabaabaababbbabbabbaaabbbbbabaababbbbbabbbbbaaabababaaaaabaabaaaaabaaababaaabbbbaabaabaaaaabbbbaabbaaaaaabbaabbabbbabbabababbabbbababbbabaabbabbbaaababbaaaabaaabbaabababbbbbbbaaaaabbbaaaaa...

output:

2 4 8 16 32 64 128 256 512 1024 2048 4095 8103 14243 17525 14642 9600 5429 2803 1380 701 358 195 116 73 40 26 19 14 11 8 6 4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #7:

score: 0
Accepted
time: 164ms
memory: 48776kb

input:

aaaabbbababaaaababbbbaababbaaabaababbbbabbababbbababbbaaabaaaabaaaabaaaababbaabaabbaabbbaababbbbababaaaabaaabaaaabbbabbaabbbbbbaaabbbababaaaabaaaababbaaaaaaaaabbabbabbbaaabbbbabaaabbabbbababbabbaabbbbbaaaabaaabbbaaabaaaabaaaabbbbabbabaaaabbbaababbbbaaabaaaaababababaabaabaaaaaaabababbbababaabbbaabbba...

output:

2 4 8 16 32 64 128 256 512 1024 2048 4095 8104 14218 17419 14622 9515 5373 2753 1350 676 340 180 102 58 28 16 11 8 6 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #8:

score: 0
Accepted
time: 151ms
memory: 48656kb

input:

bbbaabbbabaaaaaaabaaaaaaaabbaaababbbbbbabaabbbbaababbbbbababbbabaaaababaaaabbbbaaaabbbabbbaaabbbbabaaabbabbaaabaaaababaabaaabaabaabaaaabaaaaabbaaabbbbaaabaabbaaaabababaaababbabababbbabbbabbbbbbbaabbababbbaaaabbbaaaaabbbbbbbabbbbaaaaabbababbaaaaabbbaaaabbbbaababbabbbbbbabbbbabaaababbbababaaabaabbabba...

output:

2 4 8 16 32 64 128 256 512 1024 2048 4095 8104 14218 17417 14592 9509 5383 2764 1356 678 341 181 102 58 28 16 11 8 6 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #9:

score: 0
Accepted
time: 152ms
memory: 48844kb

input:

bbaaababbaaabaaaaababaaababbaabababbbaaabaababbabbbbaabbaaabbababbbbbbbbbbbbbaaabaabbbaaababaaabbbabbabaaaababababaabbababbabbaabaaababbaaabbabbbabbababababaaabaaaabbaabbbbbabaaabbaaaaaaaabbbababbaaababbbbbabbbbaaaaaaabbbabbabaaabababbbbabaabaabbbaabbbaababbbaaababaabbababbabbaababaaaabbbaabaabbaaaa...

output:

2 4 8 16 32 64 128 256 512 1024 2048 4095 8109 14361 17572 14682 9545 5509 2932 1506 766 406 218 127 82 54 36 29 24 22 20 18 16 14 12 10 8 6 4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #10:

score: 0
Accepted
time: 153ms
memory: 48784kb

input:

bbbabbabbaaabaababbabbabbbbabbabbaabbbabbaabaabaaaabbbaabaaaaaabbabaaababaaaaabaabbbabaabbaabbbabaaababaaabbbaabbabababaaabaaabaaaaaaaaaababababbbbbababbaabbabbbaaababbbabaaaabaabaabbaaabababaabaabaababaabbbbaabaaababbabaabababbbbaaababbababaabaaaaabaaaaabbbbabaaababbabaabaabaaabaaaabbbbbaabbbabbaba...

output:

2 4 8 16 32 64 128 256 512 1024 2048 4096 8105 14212 17386 14561 9490 5348 2728 1337 668 337 178 101 58 29 17 11 8 6 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok 33333 numbers

Test #11:

score: 0
Accepted
time: 125ms
memory: 48716kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

2 4 6 10 12 16 20 22 24 28 32 36 40 42 44 46 48 52 56 60 64 68 72 76 80 82 84 86 88 90 92 94 96 100 104 108 112 116 120 124 128 132 136 140 144 148 152 156 160 162 164 166 168 170 172 174 176 178 180 182 184 186 188 190 192 196 200 204 208 212 216 220 224 228 232 236 240 244 248 252 256 260 264 268 ...

result:

ok 33333 numbers

Test #12:

score: 0
Accepted
time: 109ms
memory: 48100kb

input:

xnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxnxxnxxnxnxxnxx...

output:

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

result:

ok 33333 numbers

Test #13:

score: 0
Accepted
time: 137ms
memory: 48644kb

input:

mlwlllwlllllmwlmwlmlrllllwwmrmlllrlmllllwlwmwlllllmwrlllbmllllwrwlbwrwlmllvmwrlmvrlwlmlrllvwlbrlllmlwlmvlwlmmvrlllrlmrrmlwwlmlllllllwlrllrwlwlwmrlllmlvwlmlmwmwrlllmlllllwllwmmwlllwllllmvwllwlwlllvlvblwrllwlwlrllmllmwmlwmlwlmlllllllllmarwllllmlwwmwlmvvrvlrllllmbllwwwmlllblllwvlvwllwwrwlmllllwwllwllml...

output:

17 114 516 1701 4252 8526 14135 20073 25159 28770 30889 31993 32473 32667 32740 32759 32766 32767 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 3276...

result:

ok 33333 numbers

Test #14:

score: 0
Accepted
time: 90ms
memory: 50760kb

input:

utuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuvutuv...

output:

3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

result:

ok 33333 numbers

Test #15:

score: 0
Accepted
time: 122ms
memory: 48800kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

2 4 6 10 12 16 20 22 24 28 32 36 40 42 44 46 48 52 56 60 64 68 72 76 80 82 84 86 88 90 92 94 96 100 104 108 112 116 120 124 128 132 136 140 144 148 152 156 160 162 164 166 168 170 172 174 176 178 180 182 184 186 188 190 192 196 200 204 208 212 216 220 224 228 232 236 240 244 248 252 256 260 264 268 ...

result:

ok 33333 numbers

Test #16:

score: 0
Accepted
time: 113ms
memory: 48284kb

input:

lkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllklkllkllklkllkllklkllklkllkllklkllklkllkllklkllkll...

output:

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

result:

ok 33333 numbers

Test #17:

score: 0
Accepted
time: 132ms
memory: 47652kb

input:

iinniiiiineeiiienninqniiiqiiiiiiiinniiiiilnnininnqieiiiiiqeniiieqiinniennnqniiiiqiieeneiiipiininiiniiiqiniliniiiinineiiilniniiiinlnniiiiiieiqiiqiniiiiinpniiiiqnineqiiqniiinnepdpqiilinnijnieiininniniieqqnieininhiiliiniqqenilqiniiipniiinieniieieeiieniinennnniniiinininiiniqpineqlnniieeiiiqiiniqiiiiinni...

output:

15 112 510 1696 4268 8570 14165 20074 25176 28772 30909 32029 32491 32673 32738 32752 32756 32758 32759 32760 32761 32762 32763 32764 32765 32766 32767 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 32768 3276...

result:

ok 33333 numbers

Test #18:

score: 0
Accepted
time: 102ms
memory: 50700kb

input:

gigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigqgigq...

output:

3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

result:

ok 33333 numbers

Test #19:

score: 0
Accepted
time: 91ms
memory: 49064kb

input:

abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaaba...

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14...

result:

ok 33333 numbers

Test #20:

score: 0
Accepted
time: 101ms
memory: 52188kb

input:

abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...

output:

2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

result:

ok 33333 numbers

Test #21:

score: 0
Accepted
time: 99ms
memory: 55088kb

input:

xwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxw...

output:

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 33333 numbers

Test #22:

score: 0
Accepted
time: 97ms
memory: 48888kb

input:

abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaaba...

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14...

result:

ok 33333 numbers

Test #23:

score: 0
Accepted
time: 89ms
memory: 52052kb

input:

abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...

output:

2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

result:

ok 33333 numbers

Test #24:

score: 0
Accepted
time: 94ms
memory: 55052kb

input:

xwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxwxw...

output:

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 33333 numbers

Test #25:

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

input:

aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaab...

output:

8 15 22 28 34 40 46 52 58 64 70 76 81 86 91 96 101 106 111 116 121 126 131 136 141 146 151 156 161 166 171 176 181 186 191 196 201 206 211 216 221 226 231 236 241 246 251 256 260 264 268 272 276 280 284 288 292 296 300 304 308 312 316 320 324 328 332 336 340 344 348 352 356 360 364 368 372 376 380 3...

result:

ok 21845 numbers

Test #26:

score: 0
Accepted
time: 62ms
memory: 40708kb

input:

aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaab...

output:

8 15 22 28 34 40 46 52 58 64 70 76 81 86 91 96 101 106 111 116 121 126 131 136 141 146 151 156 161 166 171 176 181 186 191 196 201 206 211 216 221 226 231 236 241 246 251 256 260 264 268 272 276 280 284 288 292 296 300 304 308 312 316 320 324 328 332 336 340 344 348 352 356 360 364 368 372 376 380 3...

result:

ok 21845 numbers

Test #27:

score: 0
Accepted
time: 94ms
memory: 46044kb

input:

ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababac...

output:

7 12 17 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 255 258 261 264 267 27...

result:

ok 30319 numbers

Test #28:

score: 0
Accepted
time: 103ms
memory: 47920kb

input:

ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababac...

output:

7 12 17 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 255 258 261 264 267 27...

result:

ok 33319 numbers

Test #29:

score: 0
Accepted
time: 41ms
memory: 37604kb

input:

aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaab...

output:

6 11 16 21 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 255 258 261 264 267 270 273 276 279 ...

result:

ok 15551 numbers

Test #30:

score: 0
Accepted
time: 45ms
memory: 36648kb

input:

aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaab...

output:

6 11 16 21 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98 102 106 110 114 118 122 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 255 258 261 264 267 270 273 276 279 ...

result:

ok 15551 numbers

Test #31:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok 299 numbers

Test #32:

score: 0
Accepted
time: 102ms
memory: 46900kb

input:

aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaadaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaa...

output:

6 11 16 21 26 31 36 40 44 48 52 56 60 64 68 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 252 255 258 261 264 267 27...

result:

ok 33332 numbers

Test #33:

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

input:

aabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaab...

output:

2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

result:

ok 14999 numbers

Test #34:

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

input:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

output:

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok 13333 numbers

Test #35:

score: 0
Accepted
time: 47ms
memory: 37144kb

input:

abacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabadabacabacabad...

output:

4 6 7 8 9 10 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...

result:

ok 16399 numbers