QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#801835#8521. Pattern Search IIrotcar08AC ✓108ms81076kbC++171.3kb2024-12-07 10:07:472024-12-07 10:07:47

详细

Test #1:

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

input:

aabbaab

output:

8

result:

ok 1 number(s): "8"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

a

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

b

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

aa

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

bb

output:

3

result:

ok 1 number(s): "3"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

ab

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

ba

output:

2

result:

ok 1 number(s): "2"

Test #8:

score: 0
Accepted
time: 0ms
memory: 75576kb

input:

bbba

output:

7

result:

ok 1 number(s): "7"

Test #9:

score: 0
Accepted
time: 0ms
memory: 75588kb

input:

abbbbbbbab

output:

20

result:

ok 1 number(s): "20"

Test #10:

score: 0
Accepted
time: 0ms
memory: 79688kb

input:

abbbbabbbabbbabbabaabbabb

output:

43

result:

ok 1 number(s): "43"

Test #11:

score: 0
Accepted
time: 0ms
memory: 75644kb

input:

bbbaabaabbbaabababbbabaaabaaabbbaaaabaabaaaaabbabbbababbabaaba

output:

94

result:

ok 1 number(s): "94"

Test #12:

score: 0
Accepted
time: 0ms
memory: 77648kb

input:

ababaaabbaaaabaaaaabbabbbababaabaabbabbabaaaabbbabbaaaabaaaabbbabaaaaabbbbbbbbaabaabaabbbbbbabbaabaaaabbbabbbaaabaaabaababaabbbbbbbbaabababaabbaabbbaaaaabb

output:

245

result:

ok 1 number(s): "245"

Test #13:

score: 0
Accepted
time: 0ms
memory: 75460kb

input:

aaaabbbbaaaaababababaaabbbbbbababbaaaaabaaaaaabababbaabbbabbabbbbabbbabaabaaaabababaabbbaaaaabbbabaabaaaababaabbaaabbbaaaabbbaabbaaabbabbbabbabbaababbbbabbbbbbabbaaabbaabbbbbbabababbaaababbaaaaaaabaabbaabbabbbaaaaaaaaaababbaaaabaabbbabbbaabbabbbaabaaaaaabaababaaaababaaaaaababbaaaaaabaabbaabbbbbbaaba...

output:

625

result:

ok 1 number(s): "625"

Test #14:

score: 0
Accepted
time: 0ms
memory: 75596kb

input:

aabaababbbbbbbbaabaaaaaabbbaababbabbabbaabbaaaaabaaaabbbbababbaabaaaaaabbbbabbbbbbbabbbaababbbbbbabaaababbaabaaaabbaababbbaaabbabababbbbbabbbaaaaaabbaabbbbabbabbaaaaaabababbabbbbabaabbbbbbbbaaabababbbbbbbaaababbbbbbabbbbabbaaabbbbaaabaaabbaabaabbaaaabababbabbabababbbaabbbbbabaaabbbabbbababbaababbbba...

output:

1608

result:

ok 1 number(s): "1608"

Test #15:

score: 0
Accepted
time: 0ms
memory: 77652kb

input:

aaababbbabbaabbbababbaaababaabbbbbabbbabbbabbabbaabbabbabaaabaabbbbbabababbbabaaaabaaababbabaaaabababbaabbaaaaaababaabababbbaaaabbababbbaaaaabababbaaaaabaabbbbbbaabaaaabbbaaababaabbbabaabaaababbbaaaaaabbbbbbbabbbabbaaaababbababaababaabbbbbaaaaabbababbbaabaabbabbaabbbbabaaabbababaaaabbbabaaabaabbbbab...

output:

3954

result:

ok 1 number(s): "3954"

Test #16:

score: 0
Accepted
time: 6ms
memory: 77604kb

input:

aaabbbbabaaabbabbaabbabbbbbbbaaabbaaaaabbbbbaaaabbbaaabbabbaabaabbbaabaababaabbbababbbbbbabbababbbbabaaababbbaaabbabbbaabbbbbbbbbbabbbbbabbabbbbabbbbbbbaabaaaaaabbbaaabaabaaaaabbabbaaabbababaaaaaababbbabaabbbaabaaabaabbabaaaaababaaabbaabaababbaaabaabbaabbbbaababbaabaaabababbbbbabbbbababbbbbbaabbabab...

output:

10033

result:

ok 1 number(s): "10033"

Test #17:

score: 0
Accepted
time: 8ms
memory: 75768kb

input:

aabbbbbabababbbababaaabaabbbbbbaaababaabaababbbbbaabaabababaabbbbbbaabbbababbbbbbbbbbabababbabbaaaabaaaaabbabbbabbaaaaababababaaabbbbbbbabbbbbbbbaaabbbaaababbaaaaaabaabbaababbbabaaabbbaabbabababbaaaababbbabbbabaaaaabbbabbbabbaaaabababbbbbbaabbbaaaabbabbabbabbbbbbbaabbbaabbbbabbbaabbbbbbabaaaabbaaabb...

output:

24882

result:

ok 1 number(s): "24882"

Test #18:

score: 0
Accepted
time: 24ms
memory: 75856kb

input:

bbabaaababbabbbbbbababaababaaabababaabbbaabbbabbababbbbbabbbbaaabbbbaaaaabbaaabbbabbbbaabaabbaaaabaababbbababbbbaaaaabaabaababbbbbabbbabbaaabbabbbbaabbabababababababaabbaabbaabbabaaaabaaabbbbbababbbbaaaaabaababbbbabaaaabababaaabaaaabbbbabbbbabaaaaaababbbbabaaabaaaabaaabaabaabaabaaabbabbbbabbababaaab...

output:

62283

result:

ok 1 number(s): "62283"

Test #19:

score: 0
Accepted
time: 59ms
memory: 76412kb

input:

bbbaabaababbaababbbbbbabbbbbbabaabbaaaaabbabbbbbabbabaabbbbaabaaababaaababbaaabababbabbababbbabaabbbabbabbabaabbbbaabaaabbaaabaaabbaaaaabaababbaabaaaabbbbababaababbabaaabababbaabbabbbabbababaaabbbbbabababbaabbbabaaabbaabaababaabbbaabbbaaabbbbabaabbbaaaabbbababaabbaaabaaababbbaabbbaabbbbbabababbababb...

output:

155673

result:

ok 1 number(s): "155673"

Test #20:

score: 0
Accepted
time: 48ms
memory: 76236kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

121390

result:

ok 1 number(s): "121390"

Test #21:

score: 0
Accepted
time: 48ms
memory: 79884kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

196413

result:

ok 1 number(s): "196413"

Test #22:

score: 0
Accepted
time: 44ms
memory: 79904kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

121392

result:

ok 1 number(s): "121392"

Test #23:

score: 0
Accepted
time: 51ms
memory: 78292kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

196416

result:

ok 1 number(s): "196416"

Test #24:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

121394

result:

ok 1 number(s): "121394"

Test #25:

score: 0
Accepted
time: 48ms
memory: 76780kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

196419

result:

ok 1 number(s): "196419"

Test #26:

score: 0
Accepted
time: 84ms
memory: 79388kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

196415

result:

ok 1 number(s): "196415"

Test #27:

score: 0
Accepted
time: 88ms
memory: 79836kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

317806

result:

ok 1 number(s): "317806"

Test #28:

score: 0
Accepted
time: 76ms
memory: 80660kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

196417

result:

ok 1 number(s): "196417"

Test #29:

score: 0
Accepted
time: 73ms
memory: 80644kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

317809

result:

ok 1 number(s): "317809"

Test #30:

score: 0
Accepted
time: 77ms
memory: 80628kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

196418

result:

ok 1 number(s): "196418"

Test #31:

score: 0
Accepted
time: 77ms
memory: 76860kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

317811

result:

ok 1 number(s): "317811"

Test #32:

score: 0
Accepted
time: 108ms
memory: 77496kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242701

result:

ok 1 number(s): "242701"

Test #33:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392698

result:

ok 1 number(s): "392698"

Test #34:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242702

result:

ok 1 number(s): "242702"

Test #35:

score: 0
Accepted
time: 95ms
memory: 80040kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392700

result:

ok 1 number(s): "392700"

Test #36:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242704

result:

ok 1 number(s): "242704"

Test #37:

score: 0
Accepted
time: 98ms
memory: 77300kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392703

result:

ok 1 number(s): "392703"

Test #38:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242702

result:

ok 1 number(s): "242702"

Test #39:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

242583

result:

ok 1 number(s): "242583"

Test #40:

score: 0
Accepted
time: 93ms
memory: 80420kb

input:

abaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaabaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaabbaaaaaaaaaaaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaabaaaaaaaaaaaaaaaaaaaaaaa...

output:

233809

result:

ok 1 number(s): "233809"

Test #41:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392700

result:

ok 1 number(s): "392700"

Test #42:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

392441

result:

ok 1 number(s): "392441"

Test #43:

score: 0
Accepted
time: 96ms
memory: 80392kb

input:

bbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbabbbabbbbbbbbbbabbbbbbbbbbbbbaabbbbbbbbbabbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbabbbbaabbbbbbbbbbbbbbbbbbbbbbbbbabbabbbbbabbabbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbaababbbbbbababbabbbbbbbbbbbbbbbbbbbbbbbabbabbbbbbbbbbbbbbbbbbb...

output:

367219

result:

ok 1 number(s): "367219"

Test #44:

score: 0
Accepted
time: 0ms
memory: 75532kb

input:

abaaaabbaabaababaababaabaabbaabaabbabbababbbbaaabbbbbaababbbababbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

180

result:

ok 1 number(s): "180"

Test #45:

score: 0
Accepted
time: 0ms
memory: 75588kb

input:

abbaabbbababbaaabbabbabbbabbabbaabaaaabbbbabbbbbaabaabbaaabbababbbbbaaaaaaababbababbabaabbbbbbbbbbbb

output:

177

result:

ok 1 number(s): "177"

Test #46:

score: 0
Accepted
time: 0ms
memory: 77704kb

input:

aabaabbabaaaaaababbbbbaababaabaabbaaaabaabbababbbabaabaababbababbbbaababaabbaabbbbaabbababaaababbaaaaaabaababbbbababbbbabbababaaaaaabaaababaaababbabaaaabbbabbaababbabbbbbbaababbaabbbabaabaabaaababbabbabbabababaaabbbbaaabbbabbbabbabbbbabbabbbbababbaaabbaaabaababbaabbbaaabaabaaabbabbaabbbbbbabbbaaaabb...

output:

1673

result:

ok 1 number(s): "1673"

Test #47:

score: 0
Accepted
time: 0ms
memory: 75572kb

input:

baababaabaababaaabaabbbababbaaabbaabaaababbbbbaaaaababbbaaaaaaaabaaabbbaabbbbaabbabbabbbabaaaabbaabbaabbababbbbabbbaaabbbaabababababaabbbababaabbbbabbbbbaaaababaabbabbbabaaaabaaaaabaabaabbabbaabaaababbbabaaaabaaaabaaaaabbbbbbabbababaaababbbaabababbbbbbbbbababbbbbababbbabaaaabbabbbabbbabbbbaaaabaabab...

output:

1719

result:

ok 1 number(s): "1719"

Test #48:

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

input:

abbbbbbababaaabbaabbbbaaabbbababbaaabbabbbbaabbbabbbbabbbabbaabbabbbbabaaabbaabbbabbababaaaaabaabbababbbaabbabbbaaaababbbaabbbabaaababaabbabbaabbbabbabbbababbabababbaaaaaaabbabbbbbaabaabbbbaaaaabbaabaabbbbbaaabbbabbaaabbabbaaaaaaaaababbaabbaabbbbbbbbbababaaababababbabbbaabbbabbaabaabbbbbbbbbbbaabaaa...

output:

246836

result:

ok 1 number(s): "246836"

Test #49:

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

input:

aaaaaaabbbaaabbbabbbabbbababababbbbaaabbbbbabbabbbbbaabbaabababbabbaabbbbbbbabbbbabbbabaaababaaabaaaabaaaaabababaabaabaaaaababbbaabbaaabbbabaabbaaabbaabbaaabbbabaabbaaaabbabbbaababbababbbbbbaabbbaaaaabaaababaaaababbbabbaabaabbbbabbabbabbbbbbbababbaababaababbbbbaaabaaaabbaabaaabababbbbabaaabaaaababbb...

output:

246901

result:

ok 1 number(s): "246901"

Test #50:

score: 0
Accepted
time: 105ms
memory: 80764kb

input:

baabbbaaaabbbbbaababbabbaaaaaaaaabaaaabbaaabbabbbbbbbbbaaaaabbbbbababbbbbbbbbbbabbbbabaaabbbbbabbaabbbabababaabbaababbbababaaabbbababaaaaabaaaabababbabaabbbabbbbaabaaaababbaabbbbbabababaabbbbbabbbbbaaabaaababaababbabaabababbbbaabababbabbbabbabbbbababaabaaaabbbabbabaabaabbbabbbaabaabababaaaaaabbbabbb...

output:

246841

result:

ok 1 number(s): "246841"

Test #51:

score: 0
Accepted
time: 104ms
memory: 81076kb

input:

aabbbbaaabbaabaabaabbabbbaaaababaabaaaaababbabbaabbaababbbbabbaaaabbaaaaabaabbaabbbabaaababaabbbbbababbbaababababbbbbbaaaabbbabaaabbbabbbbaababbaabaabbaaababbbababaaabbbbbbaaaabbbaabaaabbbbbaabababaaaaababbabbaabbbbbabbabaabbaaabbbabababbabbababbabbbbbaaabbaaabaabaaabbbaabbbabbaabaaaababbbabbabbaaba...

output:

246720

result:

ok 1 number(s): "246720"

Test #52:

score: 0
Accepted
time: 84ms
memory: 78796kb

input:

baabbaabbbabbabbbbbababbbabbbaababbbabbbbbabbbbbbabbbbbbbabbbaabbbbbbbbbbbbbbbaaaabbbbbbabbbbbabaaabbbbbbbabbbabbbababbbbabbbaaabbbaabbbbbbbabbbbbaabbabbbabbbabababbaababbbbabbabbbbbabbbabbbbbbbbaaabbaababbbbbabbbbbbbbbbabbaabbabbbbbbbbbabbabbababbbabbbabbbabbbbbbbabbbbbbbbbabbbbbbbbbbbbbababbabbbaa...

output:

266491

result:

ok 1 number(s): "266491"

Test #53:

score: 0
Accepted
time: 88ms
memory: 80516kb

input:

bbbbbbbbbbbbbaababbbaababbbbbbbbbabbbbbbbbbbbbabbbbbabbbababbbaabbabbbbbbbbabbbbbabbbbabbbbbbbbbbbabbbbbbabbbbbbabbabaaabbbababbaabbbbbabbbbbbbabababbbbbbbbbabbbbabbabbbaabbbaabbbbabababbbbbabababbabbbbababbbabbabbbababbbbbbbbbababbbbbbbbbababbbbbbbbbbbabbabbbabbbbaabbbbabbbabbbbbbbabbbbbbbabbbbbbba...

output:

266645

result:

ok 1 number(s): "266645"

Test #54:

score: 0
Accepted
time: 82ms
memory: 80160kb

input:

bbbbbbbabbbbabbbbbbabbbaaabbabaabbabbbbbbbbabbbaaaabbbbabbbabababbbbbbbbbbbabbbaabbbbbbbabbbbbbbbbbbbbbabbbaabbbbababbbbbbbabbbaabbabbbabbbabbbaabbaabaabaabbbbaabbbabbbaabbbbabbbbbaabbbaaaaabbbbbbbbabbbbbbaabbbbbababbbabbbbbbbabbbbbbbabbbbbbbabbaababbbbbbbbbbbbabbabbaaaababbbbbabbababbbbabbbabbbbaba...

output:

266745

result:

ok 1 number(s): "266745"

Test #55:

score: 0
Accepted
time: 107ms
memory: 80680kb

input:

babbbbabbbababaababbbbaaaababbbbbbabbaabbbaaaabbbbbabbbbbaababbababbbabbbbbbbbbaabbbaabbabbbbbbbbbbbbbbbaababbbaaaaabbbabbababababbaababbbaaabbbbbbabaabbbabbbbbbababbabbabbabbbaaaabbaababbbabbbbaabbbbaabbbbbbbbbbbbaabbbabbbabbbabbbabbbbbbbbabaaabbabbbbbaababbababbbababbababbbbbbbbaabbababbaaaabbbbbb...

output:

282172

result:

ok 1 number(s): "282172"

Test #56:

score: 0
Accepted
time: 96ms
memory: 80200kb

input:

babbbbbaabbbbabbbbbbbbbbabbabbbbabbbbbbbbbaabbaabbbbbaababbbabbbbbbbbbbbbabbbbbabbbbabbabbabbbbabbabbababbbbbbbbabbbbabbbbbbbbbbbbaababaabbbbbbbbbbbbaabbaabbabbbaaaabbbabababbbbbbbbbabbbbbabbbababbbbbbabbbbbbbbabbbbaaaabbbbaababbbbbbbbabababbbbbbabbbbbabbbbbbbaababaaababbbabbabbababbbabbbbbbbaabbbbb...

output:

305384

result:

ok 1 number(s): "305384"

Test #57:

score: 0
Accepted
time: 105ms
memory: 80100kb

input:

babbbaaabbaabbbbbbabbbaaabbabaabbbbbbbbbbbbbbabbbbbbbaabbbbbbbbbbbbbbbbbbbbbbbbababbabbbbbbbabbbbbbbbbbbbabbbabbbbbbbabbbbabbbbabbbbbbaabbbbbbbabababbbbabbbbbabaaaabbbbabbbbbabbabbbbbbabbbbbabbabbabbbbbbbabbababbbbbbbababbbbbabbbbbbbbabbbabbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbabbababbbbbabbbbbbbbbbbbba...

output:

320836

result:

ok 1 number(s): "320836"

Test #58:

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

input:

babbbabbbabbbaaabbbbababbabbbaababbbbbbaabbbabbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbabbbbababaabbbabbbbbbbbbbbaabbbbbbabbbbbbbbbbbbbbabbbbbbbbbabbbbbbbabbbbbbbbbbbbbabbbbbbbbabbbbbbbbabbbbbbbbaabbbbbbbbbabbbbbbbbbababbbbbbaabbbbbabbbbbbbbbbbaabbbbbbbbbbbbbbabbbbbabbbbbaabbbbbabbbbbbabbbbbbbababbbbb...

output:

332069

result:

ok 1 number(s): "332069"

Test #59:

score: 0
Accepted
time: 107ms
memory: 80244kb

input:

bbbbbabbbabbbbbbbabbbaabbabbbbabbbaababbababbbbbabbbabaabbabbbbbbbababbbbbbbabbbbababaabbbbaababaabbabbabbbbaabbabaaabaabbbbbbbbbbaabaabbbbabaabaaabbbbbbabaabababbbabbbabbbabbbbbbbbabbbbabbbabaaababbaaabaaabbbbbbaabbbbabbbabbababababbaababbaabbbabbbbabaaabbaaabaabbbbbbaabbbabbababbaabbbbabbabbbabbbb...

output:

281875

result:

ok 1 number(s): "281875"

Test #60:

score: 0
Accepted
time: 96ms
memory: 80012kb

input:

bbabbbbbbabbbbbbbbbbbbbbbbbbabbbaabbbabbbbbbbaabaababbbbbaaabbabbbbabbbbaabbbbbabbbbbbbaabbbabbbbbbabbbabbabbabaaabbabaabbbaabbbbbbbbbbaabababaaabbbbbaabbbbabbbbbabbababbabababbbabbbabbbbbabbabbbbaabaabbbbabaabbabbabbbbbbababbbbbabbbbbabaabbbbbbbbabbbabbbbabbbbbbbabbabbabbbbbaababbbbabbbbbbbbbabbbbb...

output:

305753

result:

ok 1 number(s): "305753"

Test #61:

score: 0
Accepted
time: 98ms
memory: 80236kb

input:

babbbabbbabababaabbbabbabbbbbbababbbbbbbbbbabbbbbabababbbbbbabbbbbbbbbbbbbbbabbbbbbbbabbbbababbabbabbaaabaabbbbbbbbabbbbbbbbaabbabbababbbbbbbbbbbabaabbbbbbbbbbbabbbbbababaabbbaabbbbbbbbbabbbbababbaabaababbbbababbbbbabbbbbabbbbbbbbabbbbbbbbabbbaabbbbbbbbbbbbbabbbbbabbbbbabbbababbbbbbbbbbbbbaabbbbbbab...

output:

321150

result:

ok 1 number(s): "321150"

Test #62:

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

input:

bbbbbabbabbbabbbbbbbbabbbbbbabbbbabbbabbbbbbbbbbbbabbbababbbbbbbbbbbbbbbbbbbbbbabbbbbbabbbbabbbbbabbbbbabbbbbbabbbababbbbbbbbbabbbbababaabbbbbbbbbbbbabbbbbbbbbbbabbbbbbababbbbbbbbabbbbabbbbbbbbabbbbbbabbbbabbbabbbbbabbbbbbbbbbbbbbbbabbbbbbabbbababbbbbabbbbabbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbabbba...

output:

331900

result:

ok 1 number(s): "331900"

Test #63:

score: 0
Accepted
time: 96ms
memory: 79692kb

input:

bbbabbbbbbbabbbbbabbababaabbabbbbabbbbbbbbabbbabbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbabbbbabbbbbbabbbbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbabbabbbbbabbbbbbbabbbbbbabbbbbbbbbabbbbbbbbbbbbababbbbbbbbbbbbaabbbbbbababbbbbbbbbbbbabbbabbbbbbbbbbbbbaabbbbbbbbbbbbabbbabbbbabbbabbbbbbbbbbabbbbabbbb...

output:

339945

result:

ok 1 number(s): "339945"

Test #64:

score: 0
Accepted
time: 96ms
memory: 77548kb

input:

bbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbabbbbbbbbabbbbbbbbbbabbbababbbbabbbabbbbbbbbbbbabbbbbbbbbbbabbbaabababbbbbbabbbbbbbbbbbbbbabbbbbbbbbbbbabbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbabbbbbbbababbbbbabbabbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbaabbbbbbbbabbbbbbbbba...

output:

346933

result:

ok 1 number(s): "346933"

Test #65:

score: 0
Accepted
time: 95ms
memory: 80904kb

input:

abaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaa...

output:

150000

result:

ok 1 number(s): "150000"

Test #66:

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

input:

babaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaaba...

output:

150000

result:

ok 1 number(s): "150000"

Test #67:

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

input:

ababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaabab...

output:

150001

result:

ok 1 number(s): "150001"

Test #68:

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

input:

baababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabababaabaababaababaabaababaabaababaababaa...

output:

151000

result:

ok 1 number(s): "151000"

Test #69:

score: 0
Accepted
time: 104ms
memory: 79956kb

input:

baabaabaaaabaaaaaabbababaaaaabaabbaaaabbaabaababaaaabbaababaabbabaababbaabaababbabaaababaaaabbaabababbaabaaabbabaababababaaabaabaaababaaababaabababaabaababaababaababaabaabaababbaabaaabaabaabbaababbababaaabaaabbaabaabaabaaaabbaaaaababbabababaabaaabaabaabababababbabaaaabaababaabaabababababababaabababa...

output:

199864

result:

ok 1 number(s): "199864"

Test #70:

score: 0
Accepted
time: 95ms
memory: 80076kb

input:

bbaabaababaaabababaababaabababaababababbabababababaabaabbaabababababaaabaaaaabaaababaaabaabababaabaababaaaababaaaabbaaaabaaabbaaabbabababaabbaabaabbaabababaabbaaabbabaabaabababaabbaabaaaabaabababaabaababaabaaabbaababaaaabababababaabaaaababaabaababbabaababaabababaabaababaabababababbababaaabaabaababab...

output:

196473

result:

ok 1 number(s): "196473"

Test #71:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

346417

result:

ok 1 number(s): "346417"

Extra Test:

score: 0
Extra Test Passed