QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#545127#99. 3-substrings5un_xiaomivita_mboxAC ✓158ms55080kbC++987.8kb2024-09-02 22:58:212024-09-02 22:58:22

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 26348kb

input:

abracadabra

output:

1 0 0

result:

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

Test #2:

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

input:

abacabaabacabaabacaba

output:

3 4 4 4 3 2 1

result:

ok 7 numbers

Test #3:

score: 0
Accepted
time: 5ms
memory: 26692kb

input:

aaaa

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 158ms
memory: 48876kb

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: 98ms
memory: 46544kb

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

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

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

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

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

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: 113ms
memory: 48768kb

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: 95ms
memory: 48216kb

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: 123ms
memory: 48636kb

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: 86ms
memory: 50608kb

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: 121ms
memory: 48764kb

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: 98ms
memory: 48208kb

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: 126ms
memory: 47640kb

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: 94ms
memory: 50728kb

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: 89ms
memory: 49004kb

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: 86ms
memory: 52156kb

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: 97ms
memory: 54900kb

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: 93ms
memory: 48968kb

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: 97ms
memory: 52284kb

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: 90ms
memory: 55080kb

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: 62ms
memory: 40012kb

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: 60ms
memory: 39912kb

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: 80ms
memory: 46348kb

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: 100ms
memory: 48000kb

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: 44ms
memory: 36492kb

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: 43ms
memory: 37544kb

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: 3ms
memory: 26380kb

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: 89ms
memory: 46764kb

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: 31ms
memory: 37940kb

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: 32ms
memory: 39204kb

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: 33ms
memory: 38220kb

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