QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330779#8193. CzatBBBznstz100 ✓594ms137000kbC++142.2kb2024-02-17 18:58:412024-02-17 18:58:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 1ms
memory: 5676kb

input:

100 15 101 999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabba

output:

baababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaab...

result:

ok single line: 'baababbabaabbaababbaabbabaabab...abbabaabbaababbaabbabaababbabaa'

Test #2:

score: 0
Accepted
time: 1ms
memory: 5968kb

input:

89 33 101 999
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaab

output:

ababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaa...

result:

ok single line: 'ababaabaababaababaabaababaabaa...aababaababaabaababaabaababaabab'

Test #3:

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

input:

53 10 101 999
cabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcb

output:

bcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcabcbcabbcb...

result:

ok single line: 'bcbcabcbcabbcbcabcbcabbcbcabcb...bbcbcabcbcabbcbcabcbcabbcbcabcb'

Test #4:

score: 0
Accepted
time: 1ms
memory: 5772kb

input:

100 3 101 999
aaaabbbaaabbababbabaaababaaababbaabbbbbaaababbaaaabbaaaaaaaababababaaabbbaaabbabbbabbbabbbaabbbbbaaa

output:

bbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaabbbaaa...

result:

ok single line: 'bbbaaabbbaaabbbaaabbbaaabbbaaa...aabbbaaabbbaaabbbaaabbbaaabbbaa'

Test #5:

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

input:

100 7 101 999
abcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcd

output:

efabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcdefabcd...

result:

ok single line: 'efabcdefabcdefabcdefabcdefabcd...cdefabcdefabcdefabcdefabcdefabc'

Test #6:

score: 0
Accepted
time: 1ms
memory: 5904kb

input:

100 44 101 999
abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuv

output:

wxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghij...

result:

ok single line: 'wxyzabcdefghijklmnopqrstuvwxyz...ghijklmnopqrstuvwxyzabcdefghijk'

Test #7:

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

input:

2 1 100 103
az

output:

zaza

result:

ok single line: 'zaza'

Test #8:

score: 0
Accepted
time: 1ms
memory: 5744kb

input:

2 1 100 103
az

output:

zaza

result:

ok single line: 'zaza'

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #9:

score: 10
Accepted
time: 126ms
memory: 76664kb

input:

1000000 1000 99000000 99999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbab...

output:

abaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabb...

result:

ok single line: 'abaababbaabbabaababbabaabbaaba...abbabaabbaababbabaababbaabbabaa'

Test #10:

score: 0
Accepted
time: 134ms
memory: 57476kb

input:

524288 1024 99000000 99999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbaba...

output:

babbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaa...

result:

ok single line: 'babbabaabbaababbabaababbaabbab...baababbaabbabaababbabaabbaababb'

Test #11:

score: 0
Accepted
time: 143ms
memory: 57872kb

input:

531441 1024 99000000 99999999
abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacab...

output:

aabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaab...

result:

ok single line: 'aabcbcacabcababcbcaabcbcacabbc...acabbcacababcabcbcacabbcacababc'

Test #12:

score: 0
Accepted
time: 559ms
memory: 134784kb

input:

1000000 212222 99000000 99999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabb...

output:

abaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabb...

result:

ok single line: 'abaababbaabbabaababbabaabbaaba...baababbaabbabaababbabaabbaababb'

Test #13:

score: 0
Accepted
time: 548ms
memory: 101272kb

input:

1000000 35353 99000000 99999999
abcdefgbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefabcdefgcdefgabdefgabcefgabcdfgabcdegabcdefabcdefgbcdefgadefgabcefgabcdfgabcdegabcdefabcdefgbcdefgacdefgabefgabcdfgabcdegabcdefabcdefgbcdefgacdefgabdefgabcfgabcdegabcdefabcdefgbc...

output:

efgabcdfgabcdegabcdefabcdefgbcdefgacdefgabefgabcdfgabcdegabcdefabcdefgbcdefgacdefgabdefgabcgabcdefabcdefgbcdefgacdefgabdefgabcefgabcdfgabcdeabcdefgbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefabcdefgcdefgabdefgabcefgabcdfgabcdegabcdefabcdefgbcdefgadefgabcefgabc...

result:

ok single line: 'efgabcdfgabcdegabcdefabcdefgbc...efabcdefgbcdefgadefgabcefgabcdf'

Test #14:

score: 0
Accepted
time: 120ms
memory: 78700kb

input:

1000000 10 99000000 99999999
aaaabbbaaabbababbabaaababaaababbaabbbbbaaababbaaaabbaaaaaaaababababaaabbbaaabbabbbabbbabbbaabbbbbaaabaaabaababaabbabaabababaaabbaaaaabbabaabbbababbbbaaabbbbabbabaaaabababaaaabbababaaaabbababbbbaabaaababbbbbaaaaabbaaabbaabaabaabaabbabaaaabbabaaaaaaaaaabababaaabbabbbbabbaa...

output:

bbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbab...

result:

ok single line: 'bbbbababaabaababaabbbababbabbb...abaabaaaabbbbababaabaababaabbba'

Test #15:

score: 0
Accepted
time: 121ms
memory: 76508kb

input:

1000000 5 99000000 99999999
cabcccabbbcabcbacaccaaaacccbbacbbcccabbcbbbaaaaaababacacaacbcbccaacacbaabcabbccbcabcaabcbabaaccbaabbcbcbbabbaabcbababcabbacaaccccaabacacacccbbcaaabbcaabccbaccbabbcacbbcaccbbbcccaaabbaccbcbccbbcbaccacaacababacbaabccbbbbcaacbcbaabaaaacabcacccbacacbbbcbbabaacccccabaccabaabaa...

output:

baabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccb...

result:

ok single line: 'baabbabbbcababaabcbabccbaabbab...ccbaabbabbbcababaabcbabccbaabba'

Test #16:

score: 0
Accepted
time: 106ms
memory: 79556kb

input:

1000000 5 99000000 99999999
abcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdef...

output:

abcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdef...

result:

ok single line: 'abcdefgabcdefgabcdefgabcdefgab...fgabcdefgabcdefgabcdefgabcdefga'

Test #17:

score: 0
Accepted
time: 308ms
memory: 89500kb

input:

832040 171717 99000000 99999999
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaaba...

output:

aababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaaba...

result:

ok single line: 'aababaabaababaabaababaababaaba...abaabaababaababaabaababaabaabab'

Test #18:

score: 0
Accepted
time: 300ms
memory: 96600kb

input:

832040 236921 98876544 99876543
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaaba...

output:

aababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaaba...

result:

ok single line: 'aababaabaababaabaababaababaaba...abaabaababaababaabaababaabaabab'

Test #19:

score: 0
Accepted
time: 358ms
memory: 104704kb

input:

1000000 171717 99000000 99999999
baccbacaacaaabacbbbcabcbacaccbccacaaacccaaabccbabacbbabcacaaacabbacbaabbbbaacaabaabaacaabbaccbaccabbabcccabccbcccacbcbcbbacbbbccbabcbaacbccccaacababcbcbcacababbccbaaaccccacbcbbbbaabbaabbcabcccabaccaaacacbabbaaaabbabaababacccaccaaccaaacacaaccccbccbcaaccaccaccaabbccccc...

output:

aababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaaba...

result:

ok single line: 'aababaabaababaabaababaababaaba...abaabaababaabaababaababaabaabab'

Test #20:

score: 0
Accepted
time: 70ms
memory: 44648kb

input:

832040 100011 1000000 1000003
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababa...

output:

aaba

result:

ok single line: 'aaba'

Test #21:

score: 0
Accepted
time: 487ms
memory: 79380kb

input:

542065 100011 98898999 99898998
ggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioc...

output:

qggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqgg...

result:

ok single line: 'qggiioccqggiioabzccqccqggiiocc...ioabzccqggiioccqggiioabzccqccqg'

Test #22:

score: 0
Accepted
time: 365ms
memory: 90508kb

input:

702765 113011 98636877 99636876
cabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbca...

output:

cbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcb...

result:

ok single line: 'cbcabcbcabbcbcabcbcabbcbcabcbc...abbcbcbcabcbcabbcbcabcbcabbcbcb'

Test #23:

score: 0
Accepted
time: 424ms
memory: 115072kb

input:

1000000 113011 98987609 99987608
aaaccbbacabbbcbabccbabbbaaccacbbaaababacbcaaacbbbbabaaaaacabcbbabaabacbbaababcbbbbcbacaccabbbbcbbbabacbbbababbcbbaabcbaaccaabcaccbcbacbcbbbbbbcbcbabbcbbccababccbacbacabbbccaaaacbaabaaaabcaccccbaaccacaacbccbacaacabcacabacbcbacbbcbacaccccacababcbaacacbcbcccbacbbcaccaaa...

output:

acabbabaacbaacbaacabbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbaba...

result:

ok single line: 'acabbabaacbaacbaacabbaacbaacab...aacbaacabbabaacbaacbaacabbaacba'

Test #24:

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

input:

2 1 100 103
az

output:

zaza

result:

ok single line: 'zaza'

Test #25:

score: 0
Accepted
time: 1ms
memory: 5708kb

input:

2 1 100 103
az

output:

zaza

result:

ok single line: 'zaza'

Subtask #3:

score: 16
Accepted

Test #26:

score: 16
Accepted
time: 65ms
memory: 40364kb

input:

500 123 99000000 99999999
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #27:

score: 0
Accepted
time: 69ms
memory: 41996kb

input:

500 7 99000000 99999999
abcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdea...

output:

eabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcd...

result:

ok single line: 'eabcdeabcdeabcdeabcdeabcdeabcd...deabcdeabcdeabcdeabcdeabcdeabcd'

Test #28:

score: 0
Accepted
time: 78ms
memory: 40460kb

input:

500 123 99000000 99999999
ncafcfmieqrcbjeojmhmefdidhdalqljhcskkondpfooisnrpkiootljcpjdhftbmhfnnssrrmgbntrgpmaagimhthggbdbjkcbnabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcd...

output:

eabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcd...

result:

ok single line: 'eabcdeabcdeabcdeabcdeabcdeabcd...deabcdeabcdeabcdeabcdeabcdeabcd'

Test #29:

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

input:

445 123 99000000 99999999
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaabab...

output:

baababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaab...

result:

ok single line: 'baababaabaababaabaababaababaab...abaababaabaababaabaababaababaab'

Test #30:

score: 0
Accepted
time: 75ms
memory: 38696kb

input:

493 111 99000000 99999999
abcbdadbbbdeaebdccbcdbcccaebbbaebdecbcdeadbebcababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaaba...

output:

abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...

result:

ok single line: 'abaababaabaababaababaabaababaa...aabaababaabaababaababaabaababaa'

Test #31:

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

input:

500 39 99000000 99999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaa...

output:

babbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaabbabaabbaababbaabbabaaba...

result:

ok single line: 'babbabaabbaababbabaababbaabbab...bbaabbabaabbaababbabaababbaabba'

Subtask #4:

score: 16
Accepted

Test #32:

score: 16
Accepted
time: 109ms
memory: 70280kb

input:

1000000 123 99000000 99999999
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #33:

score: 0
Accepted
time: 123ms
memory: 76948kb

input:

1000000 7 99000000 99999999
abcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeab...

output:

eabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcd...

result:

ok single line: 'eabcdeabcdeabcdeabcdeabcdeabcd...deabcdeabcdeabcdeabcdeabcdeabcd'

Test #34:

score: 0
Accepted
time: 118ms
memory: 77508kb

input:

1000000 123 99000000 99999999
ncafcfmieqrcbjeojmhmefdidhdalqljhcskkondpfooisnrpkiootljcpjdhftbmhfnnssrrmgbntrgpmaagimhthggbdbjkcbnabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcde...

output:

eabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcd...

result:

ok single line: 'eabcdeabcdeabcdeabcdeabcdeabcd...deabcdeabcdeabcdeabcdeabcdeabcd'

Test #35:

score: 0
Accepted
time: 120ms
memory: 77572kb

input:

999936 1235 99000000 99999999
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababa...

output:

aabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaaba...

result:

ok single line: 'aabaababaabaababaababaabaababa...ababaababaabaababaababaabaababa'

Test #36:

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

input:

999993 1110 99000000 99999999
fecdefggeefgcacfdcagcaaccbdacbbbcggebfbdacfbebddddafecagbgggagdccgdfaaebeacbdgabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaaba...

output:

babaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababa...

result:

ok single line: 'babaabaababaababaabaababaabaab...ababaabaababaababaabaababaababa'

Test #37:

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

input:

1000000 1234 99000000 99999999
ebcbcabecaaddbbaceebdbaddbeabdeeeaebabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaa...

output:

aabbabaabbaababbaabbabaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababb...

result:

ok single line: 'aabbabaabbaababbaabbabaabbabaa...baabbaababbaabbabaabbabaabbaaba'

Test #38:

score: 0
Accepted
time: 118ms
memory: 73784kb

input:

1000000 39 99000000 99999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaaba...

output:

babbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbababbabaabbaababbabaababbaabbabaabbaababbaabbabaaba...

result:

ok single line: 'babbabaabbaababbabaababbaabbab...bbaabbabaabbaababbabaababbaabba'

Subtask #5:

score: 16
Accepted

Test #39:

score: 16
Accepted
time: 114ms
memory: 78768kb

input:

1000000 20 9999000000 9999999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabb...

output:

babbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaa...

result:

ok single line: 'babbabaabbaababbaabbabaababbab...baababbaabbabaababbabaabbaababb'

Test #40:

score: 0
Accepted
time: 111ms
memory: 77100kb

input:

1000000 19 9999000000 9999999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabb...

output:

babbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaababbaabbabaababbabaabbaa...

result:

ok single line: 'babbabaabbaababbaabbabaababbab...baababbaabbabaababbabaabbaababb'

Test #41:

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

input:

832040 20 9999000000 9999999999
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaaba...

output:

ababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaa...

result:

ok single line: 'ababaabaababaababaabaababaabaa...aababaabaababaabaababaababaabaa'

Test #42:

score: 0
Accepted
time: 251ms
memory: 114336kb

input:

1000000 20 9999000000 9999999999
aaabaabbabbbaababaaaaabbbabaabaaabbabababbaabbababbaabbaaaabbaaabbbbabbbaababaabaaaaabbaabbabbbaabbbababbbbaaaabbaaabbabaaaaaabaaabbaabaabbaababbabababbbaabbbbbbbaaaaaaaababaabaabbababbbabbaabbaaaaaababaabaaababbabbaabbbbabaaaabbbbbbbaababababbbbbbabaababbbaabaababab...

output:

aabbbbaabbbaaabaabaaabaaabaaaabaaabaaaababbbbaabbbaaababbaaabbbbbaaaaabbbabaaaaaabaaabbbbaabbbaaabaabaaabaaabaaaabaaabaaaababbbbaabbbaaababbaaabbbbbaaaaabbbabaaaaaabaaabbbbaabbbaaabaabaaabaaabaaaabaaabaaaababbbbaabbbaaababbaaabbbbbaaaaabbbabaaaaaabaaabbbbaabbbaaabaabaaabaaabaaaabaaabaaaababbbbaabbba...

result:

ok single line: 'aabbbbaabbbaaabaabaaabaaabaaaa...aabbbabaaaaaabaaabbbbaabbbaaaba'

Test #43:

score: 0
Accepted
time: 121ms
memory: 79832kb

input:

1000000 20 9999000000 9999999999
aabbbbbabaabbaaaaaabaabbbababababbbbbaaaabaabaabaaabbbaaabaabbbaabbbbbbaaaaaabbbaaaabababbabababbbabbbbbabbaaabbabaabbbabbabbbbaaaabbbbbaabababbbbbbabbaabaaabaabbbabaaabbbbabaaaaabbbbaaaabbbbaaaaabbbaabbbbbbabbaaabaabbbbbbbbaaaaabbabaabbbaaaabaaabbaabbbbbaabaaababbaa...

output:

baababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaabab...

result:

ok single line: 'baababaabaababaababaabaababaab...abaababaabaababaabaababaababaab'

Test #44:

score: 0
Accepted
time: 187ms
memory: 98124kb

input:

1000000 20 9999000000 9999999999
aabbbbbabaabbaaaaaabaabbbababababbbbbaaaabaabaabaaabbbaaabaabbbaabbbbbbaaaaaabbbaaaabababbabababbbabbbbbabbaaabbabaabbbabbabbbbaaaabbbbbaabababbbbbbabbaabaaabaabbbabaaabbbbabaaaaabbbbaaaabbbbaaaaabbbaabbbbbbabbaaabaabbbbbbbbaaaaabbabaabbbaaaabaaabbaabbbbbaabaaababbaa...

output:

baabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababba...

result:

ok single line: 'baabbaababbabaababbaabbabaabab...aabbaababbabaababbaabbabaababba'

Test #45:

score: 0
Accepted
time: 138ms
memory: 82476kb

input:

1000000 17 9999000000 9999999999
aabaaabaaabbbabbbbabbabbbaaabbabaaabaaabaababaaabbbaaaaabbbbaaaaaabbbbbbaaabbbaabbbaabbbabaababbbaabaaababbbabbabbabbaababbbaabbbaaabbbaabbabababbabaabababaaaabbbababbaaababaaaaaabbabaaaabaaabbabbaabababaaabbbaaaabaaabbababaaabbababbabaaabbaabbbbbbababbaaabbabbbababa...

output:

aabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabbaaabbaaaaabba...

result:

ok single line: 'aabbaaaaabbaaabbaaaaabbaaabbaa...bbaaabbaaaaabbaaabbaaaaabbaaabb'

Test #46:

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

input:

6 2 17 20
aaaaab

output:

aaaa

result:

ok single line: 'aaaa'

Test #47:

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

input:

6 2 17 20
bbbbba

output:

aaaa

result:

ok single line: 'aaaa'

Subtask #6:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #48:

score: 40
Accepted
time: 138ms
memory: 74096kb

input:

1000000 1000 999999999999000000 999999999999999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabb...

output:

abaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaa...

result:

ok single line: 'abaababbaabbabaababbabaabbaaba...baababbaabbabaababbabaabbaababb'

Test #49:

score: 0
Accepted
time: 134ms
memory: 58684kb

input:

524288 1024 999999999999000000 999999999999999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabba...

output:

babbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabb...

result:

ok single line: 'babbabaabbaababbabaababbaabbab...abbabaabbaababbabaababbaabbabaa'

Test #50:

score: 0
Accepted
time: 142ms
memory: 56320kb

input:

531441 1024 999999999999000000 999999999999999999
abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacaba...

output:

bcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabab...

result:

ok single line: 'bcababcbcaabcbcacabbcacababcab...babcabcbcacabbcacababccababcbca'

Test #51:

score: 0
Accepted
time: 594ms
memory: 137000kb

input:

1000000 212222 999999999999000000 999999999999999999
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaa...

output:

babbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabb...

result:

ok single line: 'babbabaabbaababbabaababbaabbab...baababbaabbabaababbabaabbaababb'

Test #52:

score: 0
Accepted
time: 510ms
memory: 100488kb

input:

1000000 35353 999999999999000000 999999999999999999
abcdefgbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefabcdefgcdefgabdefgabcefgabcdfgabcdegabcdefabcdefgbcdefgadefgabcefgabcdfgabcdegabcdefabcdefgbcdefgacdefgabefgabcdfgabcdegabcdefabcdefgbcdefgacdefgabdefgabcfga...

output:

gbcdefgacdefgabdefgabcefgabcdfgabcdeabcdefgbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefbcdefgacdefgabdefgabcefgabcdfgabcdegabcdefabcdefgcdefgabdefgabcefgabcdfgabcdegabcdefabcdefgbcdefgadefgabcefgabcdfgabcdegabcdefabcdefgbcdefgacdefgabfgabcdegabcdefabcdefgbcdefgacdefgabdefgabcefgabcdgabcdefabcdefgbcdef...

result:

ok single line: 'gbcdefgacdefgabdefgabcefgabcdf...gabdefgabcfgabcdegabcdefabcdefg'

Test #53:

score: 0
Accepted
time: 129ms
memory: 78312kb

input:

1000000 10 999999999999000000 999999999999999999
aaaabbbaaabbababbabaaababaaababbaabbbbbaaababbaaaabbaaaaaaaababababaaabbbaaabbabbbabbbabbbaabbbbbaaabaaabaababaabbabaabababaaabbaaaaabbabaabbbababbbbaaabbbbabbabaaaabababaaaabbababaaaabbababbbbaabaaababbbbbaaaaabbaaabbaabaabaabaabbabaaaabbabaaaaaaaaaa...

output:

abaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaabaababaabbbababbabbbbaaabaabaaaabbbbababaaba...

result:

ok single line: 'abaabaababaabbbababbabbbbaaaba...aaabbbbababaabaababaabbbababbab'

Test #54:

score: 0
Accepted
time: 129ms
memory: 77724kb

input:

1000000 5 999999999999000000 999999999999999999
cabcccabbbcabcbacaccaaaacccbbacbbcccabbcbbbaaaaaababacacaacbcbccaacacbaabcabbccbcabcaabcbabaaccbaabbcbcbbabbaabcbababcabbacaaccccaabacacacccbbcaaabbcaabccbaccbabbcacbbcaccbbbcccaaabbaccbcbccbbcbaccacaacababacbaabccbbbbcaacbcbaabaaaacabcacccbacacbbbcbba...

output:

bbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabbbcababaabcbabccbaabbabb...

result:

ok single line: 'bbcababaabcbabccbaabbabbbcabab...abbbcababaabcbabccbaabbabbbcaba'

Test #55:

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

input:

1000000 5 999999999999000000 999999999999999999
abcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefg...

output:

gabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcde...

result:

ok single line: 'gabcdefgabcdefgabcdefgabcdefga...efgabcdefgabcdefgabcdefgabcdefg'

Test #56:

score: 0
Accepted
time: 316ms
memory: 92044kb

input:

832040 171717 999999999999000000 999999999999999999
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaabab...

output:

aababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaaba...

result:

ok single line: 'aababaabaababaababaabaababaaba...abaabaababaababaabaababaabaabab'

Test #57:

score: 0
Accepted
time: 308ms
memory: 96120kb

input:

832040 236921 987654321097765433 987654321098765432
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaabab...

output:

ababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaab...

result:

ok single line: 'ababaabaababaababaabaababaabab...baababaabaababaabaababaababaaba'

Test #58:

score: 0
Accepted
time: 340ms
memory: 99372kb

input:

1000000 171717 999999999999000000 999999999999999999
baccbacaacaaabacbbbcabcbacaccbccacaaacccaaabccbabacbbabcacaaacabbacbaabbbbaacaabaabaacaabbaccbaccabbabcccabccbcccacbcbcbbacbbbccbabcbaacbccccaacababcbcbcacababbccbaaaccccacbcbbbbaabbaabbcabcccabaccaaacacbabbaaaabbabaababacccaccaaccaaacacaaccccbccb...

output:

aababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaaba...

result:

ok single line: 'aababaabaababaabaababaababaaba...abaabaababaababaabaababaabaabab'

Test #59:

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

input:

832040 100011 1000000 1000003
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababa...

output:

aaba

result:

ok single line: 'aaba'

Test #60:

score: 0
Accepted
time: 520ms
memory: 74480kb

input:

542065 100011 999999899875876877 999999899876876876
ggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabz...

output:

iioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioccqggiioabzccqggiioccqggiioabzccqggiioccqggiioabzccqccqggiioccqggiioabzccqggiioccqggiioabzccqcc...

result:

ok single line: 'iioabzccqccqggiioccqggiioccqgg...bzccqccqggiioccqggiioccqggiioab'

Test #61:

score: 0
Accepted
time: 357ms
memory: 85608kb

input:

702765 113011 999989987686687631 999989987687687630
cabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbc...

output:

bcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcbcabcbcabbcbcabcbcabbcbcbcabcbcabcbcabbcbcabcbcabbcbcabcbcabbcbc...

result:

ok single line: 'bcabcbcabbcbcbcabcbcabcbcabbcb...cabcbcabbcbcbcabcbcabbcbcabcbca'

Test #62:

score: 0
Accepted
time: 402ms
memory: 110040kb

input:

1000000 113011 999989987686687631 999989987687687630
aaaccbbacabbbcbabccbabbbaaccacbbaaababacbcaaacbbbbabaaaaacabcbbabaabacbbaababcbbbbcbacaccabbbbcbbbabacbbbababbcbbaabcbaaccaabcaccbcbacbcbbbbbbcbcbabbcbbccababccbacbacabbbccaaaacbaabaaaabcaccccbaaccacaacbccbacaacabcacabacbcbacbbcbacaccccacababcbaac...

output:

baacabbaacbaacabbabaacbaacbaacabbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbabaacbaacabbaacbaacabbabaacbaacbaacabbaacbaacabbabaacbaacabbaacbaacabba...

result:

ok single line: 'baacabbaacbaacabbabaacbaacbaac...aacbaacabbabaacbaacabbaacbaacab'

Test #63:

score: 0
Accepted
time: 1ms
memory: 5940kb

input:

2 1 100 103
az

output:

zaza

result:

ok single line: 'zaza'

Test #64:

score: 0
Accepted
time: 1ms
memory: 5876kb

input:

2 1 100 103
az

output:

zaza

result:

ok single line: 'zaza'

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-01 00:20:55 | OpenSource Project