QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#75297#2486. Build the StringstkwillAC ✓24ms12916kbC++141.1kb2023-02-04 19:37:372023-02-04 19:38:04

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-04 19:38:04]
  • Judged
  • Verdict: AC
  • Time: 24ms
  • Memory: 12916kb
  • [2023-02-04 19:37:37]
  • Submitted

answer

#include <bits/stdc++.h>

std::string s;

std::vector<int> a;

std::vector<std::string> Ans;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr), std::cout.tie(nullptr);
    std::cin >> s, Ans.reserve(3 * s.length());
    char Last = 'd';
    for (auto c : s) c == Last ? void(++a.back()) : a.push_back(1), Last = c;
    if (s[0] == 'a') Ans.push_back("swap");
    if (a.size() == 1) {
        for (int i = 1; i < a[0]; ++i) Ans.push_back("copy");
        for (int i = 1; i < a[0]; ++i) Ans.push_back("fuse");
    } else {
        int n = a.size() - 1;
        for (int i = 0; i <= n; ++i) {
            for (int j = i > n - 2; j < a[i]; ++j) Ans.push_back("copy");
            for (int j = 1; j < a[i]; ++j) Ans.push_back("fuse");
            if (a[i] > 1 && i <= n - 2 || i == n - 1) Ans.push_back("swap");
            if (i <= n - 2) Ans.push_back("roll");
        }
        for (int i = 0; i < n; ++i) Ans.push_back("fuse");
    }
    std::cout << Ans.size() << '\n';
    for (auto s : Ans) std::cout << s << '\n';
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

babaabbbbaaaaaaaaabaaaaaaaaaaaaaabaabaaabababaabaabaaabaaabababaabbbbabbbbbbbaabbbbbbabbbbbbbaaaababbbbabababbbaabbaaaabbaaaaaababbbbbaaababbbababbbbbabbbbbaaaababaaaabaababbbaababbaaaaaabbabaabbbbbbaaabaabbaabaaabbaabaaaaaabbabaaaaabbbbaabaaababbbbbaabbaaaaabbaaabababbababbbbababbababbaaaaaababaaba...

output:

54274
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse...

result:

ok n = 54274

Test #2:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

b

output:

0

result:

ok n = 0

Test #3:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

bb

output:

2
copy
fuse

result:

ok n = 2

Test #4:

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

input:

aab

output:

5
swap
copy
fuse
swap
fuse

result:

ok n = 5

Test #5:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

baaa

output:

6
swap
copy
copy
fuse
fuse
fuse

result:

ok n = 6

Test #6:

score: 0
Accepted
time: 14ms
memory: 7876kb

input:

abbabbbbbbaabaababbbabababbbbbabbbbbabbaabaaaabbaabababbbbaabbbbaaaabbbabbbaabbbababbbaaababbbaaaabaabaaaaaabaaabbabbabbbbbbabbababababbaaaaabbaabaababbabbabbbaabaabbbbabbaaaabababbaaaabbaabaaaabbbabbbabbababbbaabaaaaaaabaabaabbbbaababbbbabbaaaabbbbaaaabbbabbabaaabababaababaabaaabaababbbbbaababaaaab...

output:

148108
swap
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
cop...

result:

ok n = 148108

Test #7:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

baaabbbbaaaababaabbaaabbaabbbaabbbbbabbabbbbaaaaabaaaaaababbbbababbbbaaaabaabbabbbbbabbbabbababbbaaabababaaaaabaabbaaaaabaaaabaaababbbabaabbbabbaababbbaaaaabaaaaaaaabaaabaaaabaabbababbbbbbbbaabaabbbaaababbbbbbabbababbabaaaaabaabaaaaabbabbbbbbababaaabbabbaaaabbbbaabbabbbbabbababbbaaaabbbaaaaabaaaaabb...

output:

3409
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
...

result:

ok n = 3409

Test #8:

score: 0
Accepted
time: 12ms
memory: 12848kb

input:

bbaababbbbbabbbaabbaaaaabbbbabbabaabaabaabbbbaaaabbabbabbbabbaabbabbbabbbaababbaaababbbaaaaabbabbbaaabbbbbabbaabaaabaababaaabbbaaaabbaaabbaabbabbaaaabbbbbaaaabaaaabbaabbaaabaabaaaaaaaabaabbabbabababbabbaaababbbabaaabbaaaababbbbbbaabbbababaabbbaaabaabaaabaaabaabaabbaaaabaababbbaaabbabbabbbabbaabbbaba...

output:

275269
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
cop...

result:

ok n = 275269

Test #9:

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

input:

abbbbabbabaabbbaaaaabaababaaabbbabbbabaaabbbaabaabaaaaaaaabbabbabbabbbbaaaaaaaaabaababbbbabbbbbbbbabbaaababbaaaaabaabbabbabbaabaaababababaaabbbababbabbbbbabaaaabbaaabaaaaaabbaabaababaaabbbaababaaaaaabaaababbbababbababaabbabbaabaababbabaaaabbbaababbbbaababbabbaabbabaaaaaabaaabbbbbbabbbabababbbbbbbaba...

output:

70814
swap
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll...

result:

ok n = 70814

Test #10:

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

input:

babaaaaaaabaabbaabbbbababbbbabbabbbabbabababbaaabaabbbbbaaabbaaababbabbbbbbaabaaaaabbaaabababababbabbbbbabbabbaaaabbaabbbaaabbaaabaababbbabaababaaabbbaaabbabaababbababbaabbbabbbbababababbbbbaababababaaaabbbbaaabababaabbbaaaaabaabbaabbabbabbabbaabbaabaaabbbabaaaaabbababaababbbbbaabbaabababaababbbbbab...

output:

93980
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse...

result:

ok n = 93980

Test #11:

score: 0
Accepted
time: 9ms
memory: 10552kb

input:

aabbbababaaaaaaaaababaababaaaaabababaabaabbbbaabbaaababaaabbaababbbbbbaabaaababaababbbabaabbabaabbabbaaaabbbaaaaaabbbbbaabbaabbbbabababbaabbbbaaabaaaabababaabbbabaaaababbbbbabbbabaaabbbbbaabaaabbbababbbabbbaaaabaabaabbbbabbabbabbbababbabbbbbbaaabaabbbabbaaabaabbabbabbbababbbbabababaaabaababbaaaabaaa...

output:

225661
swap
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
cop...

result:

ok n = 225661

Test #12:

score: 0
Accepted
time: 22ms
memory: 12192kb

input:

bbababbabaaaaaaaaabbbbbabbabbbbababaaaaaaaaabaabbbabbabaaaabaabababbbbbbbbbaaaabbabaaaaaababbabbbbbbbaabbababbaaaabbbbbbabbaabbaabaabababbaaabaababbbabbbbbbbabbaababbabbbbabbaaabaabaabbaabababbaabbbbaabababbaabaaabaaabbaababaabbaaaababbbbabababaabaababaabbaaaaabbabbababbababaaaaabbaaaabaabaabbaaabba...

output:

274929
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 274929

Test #13:

score: 0
Accepted
time: 4ms
memory: 9440kb

input:

bbaababaabaabbabbaabaabbaabbaabaaababababaaaabaababbbbaaabbbbabbbbbaabbabbabbbbbaaaaababaabbbbabbbbbbababbbaabbaaaaaaabaaaaabaabbbbbaabbbaabaabaaabababaaaababbbabababbbababaabbaaaaabbbabaaabaabaababababababaaaabaabbbbaabbaabbabbbaaabbabaabbababaaaaaabbbbbbbbaaabbbaabbbabbabbabaababbaabaabaaabbbaabaa...

output:

177399
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
cop...

result:

ok n = 177399

Test #14:

score: 0
Accepted
time: 11ms
memory: 7228kb

input:

babaaabaaaabaaababaaaababbabababbabaaaabbabaaabababaabbbaabbbaababbbbababaabbaaabaabbbbababbbbbbababababbbbaaabaabbaaaaaaaabbabaaaaaaabaaabaabbaaabbbbaabaabbbbaabbabbabbbbbaabbaaababababbbabbbabbabaabaababaaaabbabaaaaabaabaaabbabababaaaabaabaaabbababbbabbababababaaababaabbbbbbbbaaaababbaababababaaaa...

output:

118583
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 118583

Test #15:

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

input:

abbbabbabaaaaaabababbbabaabbbababbbbabbbbabbbaabbbbabaaababbaabbaabbabbbbbbababaabbaaababbabaabbabaaaababbbbababababababbbaaabbaaabbbaaaaaabaabaaababbabbababbabbabbbbbbbbaabbabbbbaabbbaabbabababbbababbaabaaababaaaaabbaabbbaababbbbbabbabaabbabbbababaaabbaabbaaabbbbbabaabbaababbababbabbaababbbbaababab...

output:

154490
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
cop...

result:

ok n = 154490

Test #16:

score: 0
Accepted
time: 22ms
memory: 12608kb

input:

baaaababaaaaaabbbbbaaaababbbbbbabaabaaabaabaaabababbbabbabaaabbabaabbbbbabbabbabaaabbabbabaabbbbabbbaaabaabaaabbabababaabbabababaaaabaaabbbbbbbbbaaaabababaabbababaabaabbbaababbabababbbbabbababaabbaabbbabaabababbaababbababaaaaaaaaaabababaaaaabbbaabababbaabbaabbabbbabababaaaaaaaaabbaabaababbbbaabababb...

output:

274896
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
cop...

result:

ok n = 274896

Test #17:

score: 0
Accepted
time: 17ms
memory: 9532kb

input:

baabbaababbaaaabaabbbbaababaaabbabbbabbaabbaaaabbbbbabababbbaaabbabaaaababbbbbbbababaaabaaaabbabbbbaaaababbababbaaabbaaabbaababbaaabaaaababaabbaabaaaabaabbaaabbaabaaabaaaababbaabaabbbbbabaabaabbaaaaaabaaaaaaaaababbaabbaaabaaabbababaaaabaaababbabaabbabaaaaababaaabbaabbbaaabbaaababbabbbababaaabababbab...

output:

192727
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
cop...

result:

ok n = 192727

Test #18:

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

input:

baaaaabbbabaabbabababaaaaabaaababaaaaaabaababaaabababbabbaabbaaaaabbbababbbbbabbbbaabaaabaaabbaaabbbababbbaabbaaabababaaaaabbbabbbaaaaaababbabbaabaabaabbabbbaabababbbbbbabaaabaaabbbbbbbbbababbbbbbabaabbbbaaabbaaababaabbbaaabaaaabaaabbabaaaabbbabbaaababaabbaaaaabbbaabaaaabbabbbbbabaabbbabbbbbabbbbbbb...

output:

17570
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll...

result:

ok n = 17570

Test #19:

score: 0
Accepted
time: 16ms
memory: 9512kb

input:

abaabaaaaaaabbaabaaaabbabbbabbbbbaabbbabbbaaababbaaaaaaaaabaaaabaaabbbabbaabbbabbbbbbbabaabbbabbababbabaabbbababbbbabbaabbbababaabaaabbababbbabbbbbbaabbabbabbbabaaabbaaabaaaaaaaaaaabaabbbbabbbbabbbababbabaababbabbbabaababbbbbbbbbbbabbaaaaaababaaababaaaaaaabaababbbaababbbbbababaaaaaaaabbaaababaaabbba...

output:

190471
swap
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fus...

result:

ok n = 190471

Test #20:

score: 0
Accepted
time: 11ms
memory: 12348kb

input:

aabaabbabbabaabbabbaabbbbaaaabbbabaabaaabababaabbbbbaabaababbbbbbaabaabaaaaaaabbbbabbbaaaaabaaaaabaabbbababaaabbaabaaaaabaabaaaaabaabaabbaaabbabaababbabaabbbbabbbaabaabbbbbbaabbaaababbbabaabbabaababbababbabaabbbbbbbbaaababbaaabaaaabbbbbbbaaaabaabaaabbaababbababbbababbbababaabbaabababaabaaabababbbaab...

output:

274806
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swa...

result:

ok n = 274806

Test #21:

score: 0
Accepted
time: 13ms
memory: 11620kb

input:

aaabbaabbbaabbaabaaaaaabaaaaaabbbbbbbabababbbbbbabbbabbbaabaaaabababbababaababbbbbababaaaabbabbaaaabbaaaabbbbbbbbbaabaaaababaaabbabbabbababbbaabbbbaaabaabaabaaaababaabbbbaaaaaaabbbabbababbbbbabaaaabaaaaaabbbbabbaabbaaaaaabbbbbbaababaabbaaaabbbbbabbbbbabbbbababbabaababaaaabaaababababababaaaabbbaabbbb...

output:

254646
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
cop...

result:

ok n = 254646

Test #22:

score: 0
Accepted
time: 9ms
memory: 12112kb

input:

bbbabbbbbbbaabaaabbaaaaabbbbababbbbabbaabaaabbaaabbaaaabbbaabababababbaaaababbabbabbabbbaaababbabaababbbaababbaaaabbabbbabaaabaaabbbbbbbbaabaaabaabbabbbaabaaaabaaababbbbaababbbaaaabbbabbaabbbbabbbbabbaabbaaababaaababbbaaaaabbbbbaabbbbbaabaaaabaabaabaabbbaaaaabbbaaaabbbabbabaababbbbbbababbaabaaaaaabb...

output:

257355
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fus...

result:

ok n = 257355

Test #23:

score: 0
Accepted
time: 2ms
memory: 6636kb

input:

aabbbaaabbaabaaaaabaaabaabbababbaaabbbabaaababbbabbbabbbaaaabaaaaabababbabbaabaaabaaabbaaaabaababbbbaaabababbbaabbabaaaaaaaabbaabaaaaaabaababbbaaabbaaabaabaabaabbbabaabaaababababaaaabbbbbbbababbaabbbaaabababbbaabbabaaaaabbabbaaaabbbbaaabbababbabaabbbbbbbaaabbaaaababbabaabbbababbbabababaabbbabaabaabb...

output:

110354
swap
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
rol...

result:

ok n = 110354

Test #24:

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

input:

bababbaabbbababababaaababbaabaabaaaabaaabaaaaababbbbaabbbbbaabbababaaabbbabbaabbababbbaaabbbaaabbaababaabbbbbbaaabababbbbbabbaabbababbabaaaabbbaaaaabaabbbbababbbabbbabbabaaabbbbbbbbbbaabbaabbbabbaaabbaababbbbbabaaaabaaababbbaaababbbbbaaaaaaabbabbabaaaabbbababaaaaabaaabbabaabaaabaabababaabaabbabbbbbb...

output:

274666
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
cop...

result:

ok n = 274666

Test #25:

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

input:

babbabbaabbabaabaaababbbababbaaabbbbbbaababbaabbaabbababbbabaaaabbaaabbabbaaaabaaaaabbbaabbaababaaabbabbabbbaabbbbbbababbbbbbabaaaaabbabbbaaabbbabbabbbabababbbbabaabbbaababaabbbbbabbbaaaaaabbbbbabaabaababaababbbbaaabbabbbaaaabbbbbabaabaabababbbbbaaabbbaabaaabbbaaaaabbabbaabbababbbaaabaaabbaaabbaabbb...

output:

4322
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
...

result:

ok n = 4322

Test #26:

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

input:

babbbabbaabbaabbbabaaaaaaabbbabaaaabaababbababbabaabaaabbbaabaaaaabbbbaabbaaababbbbaabababaabbbaaaaaabbbbaabaaabababbbbabbaaabaaabbbbbbbbbabbabaaababbbaabaaaabbbbbbabbaaaabbbbaabaaabaaabbaaaababbaabbbbaaabbbbbbbaabbababbabbbaaaaaabbbbaabaabababaaabbaababaaabaabaabbbbaaaaaaaaabaaaabbbbaaababbabbabbba...

output:

43060
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll...

result:

ok n = 43060

Test #27:

score: 0
Accepted
time: 17ms
memory: 11900kb

input:

abaaabaaaabbbaabbbbbbababbbaaabababaaaaabbbaaabaaaababaaaabaaaabbaabbaabbaabbaabbbbbbaaabbbbabbabaabbbbbabbababbabbbbabaabaaaaaaabbbaaaaaaababbabbbbbaaabaaaaaabbaaabbabbaababaaaabaaaabbaaaababbaaababaabbababababbabbaabbaabbbababbbbaaabaabbbbaaaaabaabbbabaaaabbabaaaaaaabbbabbabbbbbbbbbbbaabaaaaababaa...

output:

268558
swap
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fus...

result:

ok n = 268558

Test #28:

score: 0
Accepted
time: 16ms
memory: 12228kb

input:

abaabaaabbaabaabbbaaaaabaababababaaabbbaabbaaaaababaabaaabbbbbbbbaabbbaaaabababbbbaabbabbaabababbaabaaaababbababaabaaabaaabbababaaabbbabaaabbbaaaabaabbbabbbabbbabaaababaaabbabbbbbbbbaaaaabbabbabaababaaaabaabaabbbbabbbbaaabbababbaaaaaaaaabaababbbbbbbbbbbbbbbabbaabaaabaaaababbabbaaabaaababbabbabbbbbba...

output:

274963
swap
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fus...

result:

ok n = 274963

Test #29:

score: 0
Accepted
time: 4ms
memory: 6312kb

input:

baaaaaaaabbbabaaaaaabbaaabbbbbbabbbbaabbbabbbabbaabbbbaaaaaabaaababaabbabbbbbababbbaabbbabbabbbaaabbabaabbbbbabbaabbbbaaaabbbbbbabaaaaaaabababbbbbaaaabbaabbaabaaabbbaabaabbaaabbabbabaaaabababbbabbabaaaababaaabbaabaabaaaabbbbaaabababbaaabbaabbbbbbbabaababbabbaabbabbabbbbbaaaababbaaababbaabbbaaaaabbbb...

output:

101190
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
cop...

result:

ok n = 101190

Test #30:

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

input:

aaabaababaabbbaaabbbbbabbabaababbbaabbabababbabaaababaabbabaaaabbbaaabaabaababaaabbbbbbbbaabbbabbabbbbabbabbbbaaaaababbabbbbaabaabaaabbaabaaaaaababbaabbbbaabaaaabbabbaaaababbbaaabbaabbbbaaabaabbabbbababaaaaaaabbabbbababbbbbbabbabbaabbbbbbaaabaaaaaabaaaaabaabaabbaabababbabbbabbabbbbaabbababbbbbbabbbb...

output:

134719
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
cop...

result:

ok n = 134719

Test #31:

score: 0
Accepted
time: 10ms
memory: 9008kb

input:

aaababbabaababaaaabbaaababaaabbaabbbbaabaaabbaabaabbbaaaababbbbabbbabaaabababbaabaabbbaabaabaabbaaaabaabbbaabbbbaaababbabaaabaabbbbbaabbaaaabaabbabaababbabaababbaaababbabbbbaababbbbbaaabababbbabbaaaabbbaaabbbabbbaaaaababaabbbbbaaabaaaaaaaaabababababbaabbbbaaaaababbabaabbabaaaabbababbababaabbababaaaa...

output:

176854
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
rol...

result:

ok n = 176854

Test #32:

score: 0
Accepted
time: 11ms
memory: 12596kb

input:

abbbaaaaaaabbaaabbbababaaaaababaabababaaaabbbabbbbaaaabaabbbababbaabaaabaaabbbabbbbbbaaabaaabbbabababbaaababbbbbababbbaabbbbabaabbbabbaaaaaababbbaaaababaaaabbaaabbbbaabaaabaababababbabbabaaaaababbabaaabbbaaabaabbbabaaaababbabbbbabbbaabbaabbaaaaaabbaaaabababaaababababbaaabaabaaabbabbbbbbbaaabbbbbbbba...

output:

275015
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fus...

result:

ok n = 275015

Test #33:

score: 0
Accepted
time: 11ms
memory: 7360kb

input:

abbbbbbbabbaabbbbabbaabbabaabbaababbbaaaababaabbbaaababbabbabbaabbbbbbbbbaabbbaabbaababaaaaabaabaabaabbbaaabbbbbbbbaabbbbbbaaababbaaaabbbbabbbbabbbbbbabaaababbbaaabaabbbabbbaabbbbbbabbbbaaabaabbabababaaabbabaaabaababbbabbabbaaabaabbbabbabbbababbbabbbaabbaaaabababbabbaabbaabbbabaabbbaababbbabaabbbbba...

output:

133081
swap
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
cop...

result:

ok n = 133081

Test #34:

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

input:

ababbaabababaabaababbbbaaababaabbaabaabbabaaaaaaababbbaaaaaaaabbaabaaabbaabbaabbabababbaabbaaaaaaabbabbaaaaaabbbaabaabbabbbbaaaaabbbbbbaababbabbbaababbbbaabbbaaaaaabbabbabaababbbaabaabbbabababbbaaaaaabbababaababbaababbaabaaabaabbbaaaabbaaabbbbbbbaabaabababababbbbabaaabbaaaababbbaaababbbaaaaaaabaaaba...

output:

90947
swap
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll...

result:

ok n = 90947

Test #35:

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

input:

baabababbbababababbabaababaaaaaababbbaababababaabbbbbaabbbbabaabbbbaaaababbbabaaabbaaaaabbbbaaaabaabbabbbabaaabbabababbbabbaaaaaaaaaabbabbbaaaaabaaabababbaababaabbababbabaaaababbaaabaaabbaaaaabbaaabbabababbaaaabaaabbbabbbaabaabbaabbbaaabbabaabbaababbbbababaaaabbababbabaaabaabbaaabbaababbbbaaaaaabbab...

output:

64938
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy...

result:

ok n = 64938

Test #36:

score: 0
Accepted
time: 19ms
memory: 12224kb

input:

baaaaabbbabaaaaaaaaabbbabbabbbbbbababbaabbaabbababaabaaababaababaaaabbaabaaabababaababaaaaabbaaaabbababaaabaabaaabbabaaaaaaababaabbbbaabaaabbbaababaabbbabbabaabbbbbabaaabaabbbabbbababababbaaababaaaaabbaaaabbabaabbbaaabaabbaaaabaababaaababaabaaaababbabaabbabbaabbbabaaababbabaaababaaabbaaaaabababaabbb...

output:

275155
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 275155

Test #37:

score: 0
Accepted
time: 17ms
memory: 9584kb

input:

babababaabaaaaaaababbbbaaabaabaaaababaabbabbbbbabaabababbbbaaaabaababbaababbaaaababababaabaabaababaaaabbbaabbbbbaaaabaabbbbabbbbaabaabbaabaaaababbababaabbaaaabaaaabbaabbbbaaabaaaababbbbbbabbbaaaaabababbbabababbbababbababbbbaabbabbbbababbbbabbbbbbabbbbbbaabbbbbabbaabbbbaabbbaabbbbbbbbbbaabbabaaaaabab...

output:

193577
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
cop...

result:

ok n = 193577

Test #38:

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

input:

baabbaaaabbbbbaaabbbbbaaaabbbabbaabbaaabbbaaabaaaaabaabaaabaababbabbbbbaababbaaabbbabbaababbaaababbaabbabbbbabaababbbbaabbbbbbaabaababaabaabbaababbaaababbbbbaabbbabbbababbbabbaaababbbbbabbaaaaaaabbaabbaaabbaaaabbabaababaababababbbababbaabbabaabbbababababababbbbabaaaabababaaabbaaababbbaaaaaaaaababbbb...

output:

17868
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll...

result:

ok n = 17868

Test #39:

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

input:

bbbaaabaaaababbabaaaaabaababbabaaaaabaabbabbaaaaababbabbabbabaabaabaaababbbbaababbbbaaaabbaabbbbabaaaabbabaaaaaabbaaaabbbbbaabaababaaaaaaabaababbaabaabbabaabbbabbababaabbbabbbabaabbbabbaabbabbbaaabbaaaaaabbbabaabaaaabbbaababaababbbbabbabababbbbbabbabbbbaabbabaaababbbbaabaabaaabbabaaabbbbbabbbaabbaaa...

output:

8662
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
...

result:

ok n = 8662

Test #40:

score: 0
Accepted
time: 17ms
memory: 12644kb

input:

bbababbaaabbbbbababbabaabaabaabbbbbabbaabbbaabbbabababbbbbababbbbbbbababaabaabbbaaabababbbabbabaaaabbbaabbbbaaaaabbababbabaabbbababbbbabbbbaababaaaabaabbbabbabaaaaaabbabbabbaababbaabaababbabaaabbabbbbaabbabbaabaaaababaababbbabababaaabaabaabaaabaaabaabbbbbbaaabbbbabbbabaaaabbaabaaabaababbbbababaabaab...

output:

275054
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fus...

result:

ok n = 275054

Test #41:

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

input:

bbbbbaaabbaaababbbbababaaaaabaabbaabaaababababbbababbbbbbbbbaaabbbabaaabbaaaaaaabababbbbabbbbbabbbaaaaaaaababaaaabbbabbaaabaaabaababaabbabaaaaaaabbbbbbababbaabaabbabbaaaaaaaabaaababaabababababaaaabbbbbaabbabbbbbbabaaaabaabbbabaabbbabbabbbaabaabbbaaabbaabaabaabaaabaaaaabbbbbbabbbbabbbbbabbbaabaabaaaa...

output:

115705
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fus...

result:

ok n = 115705

Test #42:

score: 0
Accepted
time: 11ms
memory: 8644kb

input:

aabaaababbabbaaabbbabaaabbaabaaaabaabbaaabababbabababaabaababbbbbaaabbbaaabbabaabbbabbbbbaabaaabababbbbaabaabaababbbabaaabbaaaababaaaaaaabbaababbaaabbbbaaaaaababbbbbaabbabbababbbaababaabaabbabbbbbbabbbbbbabaaaabbabbabbabbbabbabaabaaabbaabaaaabaaabbbbababaaaabbaababbabaaabababbabbbaabaaaaaababaababbb...

output:

172044
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fus...

result:

ok n = 172044

Test #43:

score: 0
Accepted
time: 4ms
memory: 4028kb

input:

bbababaababbaabbaababaaabbabbbaaabbabbbaaaabbbbbbabbabbabaaabaabaabbaaaababbaaaabbaaaabbbabaaabaaabbabbababbababbabaaabaaabbbaaaaabbaaabaabbaaabbbababbaababaababaaaabbabbbaabbbbabbbbabbabaabaabbaaababbaababaaabbabaaaaaabababaaababaabbabaaabbbbbaaababbbbaabaabbbabaababababbaaabbabaabaaabbabaaaaababaa...

output:

25904
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap...

result:

ok n = 25904

Test #44:

score: 0
Accepted
time: 10ms
memory: 12708kb

input:

baabababbbbaabbaaaaabaabbbbaaabbaabaaabaaabaabbabaabbbbbbabbbaaaaabbbaaabbaaabababbabaaaabaabaaaaaaabaabbabbbbabaabbbbabbabaabbbabababaaaabbbaaabbabbbaaabbbabbbbbbbbaabbbaabaaaababaaababaabababaabaaabaabaaaabaabbababaabbabbbbbabaaaaabaabbbaaabbbbbbbbbbbbbbbaaababaabababbbabaaaababbaaabababbbbbaabaaa...

output:

274697
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fus...

result:

ok n = 274697

Test #45:

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

input:

aaaaabababababaaaaaababbbbbabaaabaabaaabbbaaaabaaababaabaaaaaabbaabbbbbbbabaababbbbabbbbbabaabbbabaaabaabababbaabbaabbaaaabbbbbbbaababaababababbabbbaaabaabbbbaabbaababbbababaababbbbababbababaaabbbbabababbababbabbabababbababaaabbbababbbbbbababbbbaabbaaabbbaababaaababbbbaaaabbbaaaababaabbabbbabaabbaab...

output:

14274
swap
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy...

result:

ok n = 14274

Test #46:

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

input:

babaabababaabbaaababbbabbabbababaaaababbbbbaabbabbaabbabababbbbbbbabaaaaabbaabbbbbbbbbbababbbaabbbaabbbbbaabbbbbabbbaaaaaaabbbbababbaaabbaaabababaaaabbbabaabaaaabaaabbaaabbaababaaabaabbbbbaabaabaaabaaaababbbaabbaabbaaaababbaaabaaaaabababaabbbbbbaabbaabbaabbaabbbbaaabbaaaaabbabababbabaaababbbababbaaa...

output:

80510
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy...

result:

ok n = 80510

Test #47:

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

input:

abaabbbbbaaaababbaabbabababaababbabbbabaaaabaaaaaababaaaaaaababaababbbaaaaaaabbbbaaaaabaaaabbbbbbababbbabbbbbaabaaababababaaabaaaabbbabbababbaaabbaabbaabaababbbbaabaaaaababaabababbaababaabaabaaaaabbbbabbabbabbaabaabbabbbabbaaaaabaaabbababbaaabbababbbababbaabbbbabaaabbabaaaaaaabbbbbbbaaabbbaaaaaaaaab...

output:

40573
swap
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll...

result:

ok n = 40573

Test #48:

score: 0
Accepted
time: 14ms
memory: 12916kb

input:

aaaaaaabbbaabbabbaaabaaabbbaababababbaabbaaaaabaaaabaababaaabbaaaaaabbabbbbbaaaaaaaaaaaaaabbaabbabbbababbbabbbbaaababbabababbaaabbaabaaaaaaabababbabbbbbaababbabbabbaabaaaaabaabaaabbbbaaababbaabbbbabbaabaababaaaabbbbbbaabbbaabbaaabbabaaaaabbbabbbaababbbbabaabaaabbbabaabbbabbaabbaaaaabababaabbbabbaaab...

output:

275212
swap
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
cop...

result:

ok n = 275212

Test #49:

score: 0
Accepted
time: 12ms
memory: 10628kb

input:

bbabbbbababbabaababbbaaabaaaababababbaababbbaabbbbbabbbaaabbbbaababaabbbabbbaabaabbaaaabbbbbaaaababaabbaaaaaaabbaabaaaababababbaabaababbbbbababbaaaabbbabbabaababaaaaaaababababaabaaaabbaababbbaababaaaaabaabbaabbabbaaabbbbabbaaababbbbbbbaaabaaabaabbaabbbabbaabaaababbabbababbabbaababbaabbbbbabbbababbab...

output:

220494
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
cop...

result:

ok n = 220494

Test #50:

score: 0
Accepted
time: 14ms
memory: 9792kb

input:

baabbababbabbabaaababbbbbbbaabbabbabbbaaabaaaababbaabbbababbbbbbbbaaaaaaaaaabbaabbabbabaababababbaaabaabaabbbaabbbababbabbaabababaabababbbbbaaaabbabaaaaabbabaabaabaabbabbaabaaaabbabaaabaabbaabbbbbbaababbabbbbbbabaaabbabbbabbabbababaabbbabbabbbbabaaaaaaaababbaaabbabaabbbbaabbbbbbbbbbbabbaaabbbbbbbbba...

output:

204970
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swa...

result:

ok n = 204970

Test #51:

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

input:

bbbbbaabbabaabbaaabbaababbbbabaabbbbabbaabaabbababaabbbabababbbbbbbbaaaaaaabbbbbbbbaaaaaaabaabaabbaaaabbaaabbbaabbabababaaabbbabbaababbababbbabbbabbaaabaabbabbbbbbabaaabbabbbbaaaabaaabbabbbababbabaaabbabaabababbbabbabbbabbaaabaabbbbbbabaabbabbaabbaababbbbbaaaaabaaabbaabbbbaaababbaaabbabbababbaabbbab...

output:

125459
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
cop...

result:

ok n = 125459

Test #52:

score: 0
Accepted
time: 16ms
memory: 12224kb

input:

aaaabbbbaaaababbababbabbaaaaabbaaaabbababbbababaaaaaabbabbbbbbbbabbaaaabbbabbbbaaaaabababbabababbabbbabbaabbbbaabbabaaaabaabbababbaaaabbabbaabbaaaabbababbabaabaaaaabbaaaabaaaabbbbbbbbabaabbababbaaaabbbabbaaabbbabbabbbaababaaabaabababbbbbbbbabbbbbbbbbbbbabbabbbaababababbababbaaabbaabbabaabbaabaaabbaa...

output:

274826
swap
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
cop...

result:

ok n = 274826

Test #53:

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

input:

aabaabaababaabbbaababbbbbbbbbaaabaaabbbababbaabbbaaaaaaaaabbabababbaabbbbbabbbbabbaabbbbabbaaaaaabbbbaabbbbabbbababbabbbbbabbaabbaabbbbabbbbaaaabaabaaabbbbabbaabababbbaabbabababbbbbabbbbababbbabbaabbaababaabaababaaabaabbaaaaabaaabbabababbbbababaaaabaabbbaaaabbabaaabbabbbbabbaaabbbabababbabbaababbabb...

output:

58855
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse...

result:

ok n = 58855

Test #54:

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

input:

baabaaabaabaababaaaaabbbaaaaabbbbaabbbbababbbbbabbbabbbabababbaaabbaaaaababaabaababababbaabaabbbaaabbbaaaababbbabbbaaabaabaabbbbaabbabababaabbaaaabbbaababbbabbbabaaabbbbbabbaaabbaaabbbabbaababbaaabbaababbaaaaaabbaabbababaabbaabbabbaaabbaababababaaaaaabbabbaaaabbbbabbabbaabaababababbbbabbbabbabaaaaaa...

output:

183676
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
cop...

result:

ok n = 183676

Test #55:

score: 0
Accepted
time: 4ms
memory: 4360kb

input:

baabababaaababbabaaababaaabaaaaaabaaaaaabbbaaaaaaabaabbbbbbaaababbbaaababbaaababaabaabaaabbaaaaaababbbaabaababbaababbababababbbbaaaabbbbabbbaaababbabbbaaabbaaababaaaaaabbaababbaabaabbaaaabaabbbbbbbababbaabbabbbabbbaaabbaaaabbabaabbbbaabababbbaaabaabbbabbabbbbbbbbbabbabaaaaabbababbbaababbaaaababbbbab...

output:

34880
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll...

result:

ok n = 34880

Test #56:

score: 0
Accepted
time: 22ms
memory: 12700kb

input:

abaababbbbbbbabbbabaabaabbbbaaaaababbabbbabbbbbbabbababbbabaabbbbabbbbaaaaaabbabbbbabaabbbaababaaabbabaabbabaaabbaabaabbaabbaaaabbaabaabbaaabbbbbbabbbbbabaabbabbaabbbaaaabaaabbabbabbbaaaaabaabbbbaaaabaaaabbbbaababbbaabbbbbabbbabbbbabbaabaaabbbabbababbbbbabbbbbabbbabaaababbbababbbbaabbaabbbbbbbababba...

output:

274889
swap
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fus...

result:

ok n = 274889

Test #57:

score: 0
Accepted
time: 14ms
memory: 10960kb

input:

bbaabbabaaaabbbbabaabbbabaabaaaabbabbabbaabbababbbabbaaabaaaaabbaabbbabbaabbabbaaabaabaabbaaaaaabaabbbbaabbaabaabaaaabaaababbbaaabaababababaaabbaaababbaabaaabaaabbbabaabbabbababbababaabbbbbaabbbaaaabbbbbaaaababaabbbbababbbbbbababbbbabbaabbbbbababbbaababbbbaabbaaabbabbbbaaaabbbababaaaaaaaabbabbbbbbab...

output:

232838
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
cop...

result:

ok n = 232838

Test #58:

score: 0
Accepted
time: 11ms
memory: 6844kb

input:

baaaababababbabbaaababbabaabaabbbbaaabaaaabbaaaaaabbbababbaaabaabbbaababbaababbabbbaababbbbbbaaaabaaabaabaaabaaaaabbbbbbbbbabaaabaabbaaababaabbbbbbbbbbabbbbbaaabbbbbabbaaaaaabbaaabaababbabbabaaabbabaaabbbbbabaababaababababbbbabababbbaaabbabaaabaaababbbababaaaababbbbbaaabbabaaaababbaabbbabbbbaaababba...

output:

113640
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swa...

result:

ok n = 113640

Test #59:

score: 0
Accepted
time: 11ms
memory: 7360kb

input:

abbbabbbbaabaaaaabbabbaabaaaaabbabaaabbababbbaaabbaaaaabbaabaaaaababaabaababbbbbbbaaababbbabbabbbabaabbabbaabbababababaaaaabababbaabaabaaabbaaabbabbaaabababbabaaababaaaabbabaaaabbaaaabbbaabbbabaabbababbbabbbaaabbbaabaababaabbbbaababbbbaabababbbbbbbbababaabbbaaaaaaaababbaaabbabababbaaaaababbaabaaabba...

output:

120964
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
cop...

result:

ok n = 120964

Test #60:

score: 0
Accepted
time: 18ms
memory: 12084kb

input:

bbabbbbaaabbbbbababbbaaabaabbbaaaaaaababaabbbbbbbbaaaaabaabbabaaaaabababbbbababbbabaabbaaaababbababaabbaaaabaaabbbbbbbaaaabbbbaaaabaaaababbaabbbbaaabbabaababaaabbaabbabbabbbbabaaaaababbaaaabaaaabaaaaababbaababababbabbabbaaaababbbbbabbbbbabbbaaabaabaaabbababbabbbaabaaababbbabbaaaaaabaababbaaabbaaaaaa...

output:

274811
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fus...

result:

ok n = 274811

Test #61:

score: 0
Accepted
time: 19ms
memory: 10548kb

input:

bbabbbaababbbbabaaaaaabbabaababbaaabbabbbaaababbbbababaabbbababbaaaaababaaaaaaabbabaababbabbbabbababbabbabbaaabbbbbbabbabbbbabbbbbbbbbbabbabbbabbbaabaaaaabbbaabaababbbaabaaababbaabbbbbbaaabbaabbabbabaabaabaaaabbbabaaaabababbabababaaaabababaabaabbbaaabbbaabbababaabbaaaaaabbaababbbaabbbbaaabaabaaabaab...

output:

226434
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
cop...

result:

ok n = 226434

Test #62:

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

input:

aaaababbbaaabababaaabaaaabbaaaabbabbbbaabababbaaaabaabbaabbaaabaaababbaabbbbbbbbaabbbaabaababbaabbbabaaababbbbbabbbabbabbbaaaaaababaaababababaaaaabbabbaabbababaabbbbaaaabbaabbabbabbbbbaabbbbbabbbbaaaababbbaaaaaabaabbabaabaabbbabbbbbbbaaababbbbaaabaabaababaaabababaabbaaabbaabaabbbbbbaabaaaabbbbbbaaaa...

output:

117797
swap
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fus...

result:

ok n = 117797

Test #63:

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

input:

aaaabbbaabaaababbabbaaaabaaaabbbbaabbbbaabaaaaabbbbaaaabbbbbbbbabaaabbbbabaabbabaaaaabaabbaabaaaabaaabbabbaabbbbabbaaabbbaababaaabbababbbaabaabbbbbabbabbbabbbbabbaabbbaaaabaaababbbabaabbabbabbbbbbbaaabbbbbabbaabaaaababbaaabaabbabbaabaaaaaaaababbaabaaaaabbbbbbababbabbbaaaababbabaaababbbabbabbabbaaaaa...

output:

191682
swap
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
cop...

result:

ok n = 191682

Test #64:

score: 0
Accepted
time: 16ms
memory: 12156kb

input:

baabbaaaaaabbbabaaaababaaabbbaaaaaaaaabbbababbabbababbbbbaaabaaaabbaaabaaababbaaaaaabbbabbabaabaaaabbaababbaabaaaaabaaaaaababababbabbbbabaabbabbbabbbabbbaaabbaabaababbbbbbbabbbbabaaaabbaababaabbbaabbaabaaabbabaabababaaaababbbbaaabaaaaabbbabaabbbbbbaabbabbaabbbbaabaababbbbbaaabaaaabbbbababaaabababbaa...

output:

274650
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
cop...

result:

ok n = 274650

Test #65:

score: 0
Accepted
time: 4ms
memory: 9152kb

input:

bbabbaabbaaabbaaabaaaaaabbaabbbbbbabbabbbabaaaaabaaabbabaaabaabbbbabbaabbbaaaabbaabbbaababbabbabbababbaaabaabbabbaabbaaaabbbbbbbbabbabbbbabbbabbbababaabbabaabaaaababbbabbaaabbaaaaaaaaaabbbaababbbaaabbabbabbbbabbbabbbbbbbaaabababaaabbaaaaaabaabaababaaaababbbababbababaaaaaababbaabbaabaaabaababbbbbaaba...

output:

178938
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fus...

result:

ok n = 178938

Test #66:

score: 0
Accepted
time: 4ms
memory: 4264kb

input:

ababaaababbbbaaabaaaaaababaaaabbbbababbbbbbbbbaabbbaaabbbaabaabbaabbaabbaaaabaabbaabaaabaabbabbaabaababaabbabbbbabbaaabbabbaaabababaabbaabbaaaaabaababaabbaaaaabbabaabbaabbbbbbbbbabbbaaaabababaaababbbaaaabaabbaababaaabaabbabaabbbabbaabbbabbaabaaabbbbbbbaabbabbaabaaaaabaabababbbbbababaabbbbbaaaababaab...

output:

34104
swap
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy...

result:

ok n = 34104

Test #67:

score: 0
Accepted
time: 18ms
memory: 12156kb

input:

aabbabbbaabbabbbabbbbaaababbabbaaaaaabaabbbaaababbbbabbbbbaaaabaaababbbbabaaabaaaabbbbbabbbaaabaabbaababaaabbbabaababaaaaabbabbbbabbbbabbaaaaababaabbabaabababbbaaabaaaabbbaaaaaabbaaaaabbbbbaaabbbabaabbaaababbabbaabbbbbbbbbaaaabbbaabbbaabbabaababbabbbbaababbabbbbababbababbbbabaabbbabaaaabaabaabaaabba...

output:

272627
swap
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
rol...

result:

ok n = 272627

Test #68:

score: 0
Accepted
time: 16ms
memory: 12336kb

input:

abababbbbabaabbbaaaaaabbbaaabbbaabbbbabbaabbbbbbaaaaababababbbaababbbbaaaaababbaaaaaaabaabaaababbabbbbbaababbbbabbbabaababaaababaaabaabbbbbbabbaaaabbabababaaababbaaaaaaabaababaaabababaabbaaabaaabaaabababbbabababbbaabbbaaabbbbaabaaaaabbaabbaabbaabbbaabbbabbaabbabbaaaaabbbbabaabbabaaabaabaabababbaabba...

output:

275221
swap
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
cop...

result:

ok n = 275221

Test #69:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

aabaaabbababbbbbbbababbaabababbaabbbaaabaaaabbbbbabaabbbaaaababbbbaababbabbbaaabbbbaaabbbaabbbaaabbbaaabbbabbaaababbbaaaaabbbbababbaaabbaaabbbbaaabbaaaabbaaaabaabbabaabaaabbbaaabbaababbbbbababbabbbabaaaabbabbaaababaaaabbbbaabbbbbabbbaabaaaaabbbbabbabaaabbabaaababababbbbaaabaaaaabaaabbbabaaababbaaaaa...

output:

7418
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
...

result:

ok n = 7418

Test #70:

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

input:

aabaababaaabaabbbabbabaaabbabbbbaababaaaababbbbbbbababaabbaabbbbbabbbbbbabbbbbaababbaabbaaabababbbaababbbbbaaaababbbbbbababbbbbbabaabbabaabaaabaaaaaababaabbbabbaaaaaababbbbaaaaaabaaabbbabaabababbbabbbbaaaababaaaabaaaabaaaabaaaaababbbbabaabbabbabbabaabbbbabbabbabaaabbbbaaabbbbaaababaabaabbababaabaaba...

output:

59662
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy...

result:

ok n = 59662

Test #71:

score: 0
Accepted
time: 11ms
memory: 5752kb

input:

bbbaaabaababbaabbaaaababbaabbbbaabbaaabbaaababaaabbabbbaababbabbbaaaaaabbbabbbabaaabbbabbbabbbabbabbaabaabaaabbabbaababbababbaaaaaabbbaaaabbaabbbbabbbbaabbaaabbaabbabaaabaaababaaaaaabaabaabaabababbabbbaabaababbbaaaababbbaaaababbabaaaabaaaaaaaabaaabbaabbbbbaaabaaabaabaaaaabbbabbbabbbaabbbabbbbabaaabb...

output:

81695
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy...

result:

ok n = 81695

Test #72:

score: 0
Accepted
time: 16ms
memory: 12872kb

input:

bbbbbabbbbaabbabbbbabaabbbbaabbaababaabbabbabbaaabbaaabaaabbbbaaaaabaabbbbaaabbbaaaabbaabaabaabbaaaaabbabbababbbaaaaabaaabbaabbbabbbabaabbbbbbabaabbbbaaabababbababaabaabaaabbabaababaaaababaabaaaabababbbbabbbbbbabbabaaabbbbabbbbabbabaabaaabbbaaabbbabaaabaabbababaabbabaabaaabaaaaabbababaaaaabbaabbabaa...

output:

275244
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fus...

result:

ok n = 275244

Test #73:

score: 0
Accepted
time: 2ms
memory: 6580kb

input:

abaabaabababaaaababaaaaababbaaaabbaaabbbbaaababaabbaaabbbbbbabaabbbbbaabbababbaaaaaabaaabbabaaababaaabbbaabaaabbaabbbabbaaabbaaaababbaaaaabbbbbaabbbbbbbaaaabaaababbabbababaaabbaaaaaaabbbbabbbbbbabbaabbabaaaaababbaaaaabbbbbaaaababbaaabbbababbabababaaaabbbaaaabababaabaabbbabbbbababaababbabbbaaabaabbba...

output:

107951
swap
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
cop...

result:

ok n = 107951

Test #74:

score: 0
Accepted
time: 17ms
memory: 11872kb

input:

bbabbbbaabbaaabbbbbababbbbababbaababbabababbbababbbbabbbaabbbaabbbbaaaababaababbbabaaabbababbbbbababbabababbaabaaabbbaaaaabaaabaaabbbabbbabaaabbaabbbabbaaababaababbaabbaaabbbaabbbaabaababbaaabbbbaabbaaaabaababaaaabbbbbabaabbbbbbaaaabbbbbbbbbbbaaababbbbbaaaaaababaabbbabbabbaababbabbbbabbbabbbbabababb...

output:

263697
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
rol...

result:

ok n = 263697

Test #75:

score: 0
Accepted
time: 15ms
memory: 10056kb

input:

bbabbbbabababaaaaaaabbbbbababbaaabababbabaabbbaaaabbbbbbaabbbabaaaaabbaaabbaabaabaabbabaabaababbababaaaababaabaaabbaaaaaaaaabbbbabbbaababbbbbbbbaababaaaaabaababaaaaaaaabaabbbbbbbbbbbaaabaababbababbabaababaaabaabbbaaabbbaaabababaabbabbaabababbabbbabbaaaaaaaabaabaaaaababbababaababaababbbbababaaababbaa...

output:

208341
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
cop...

result:

ok n = 208341

Test #76:

score: 0
Accepted
time: 10ms
memory: 12132kb

input:

bbaaaaabbbaabbbbaababbabaababbbbbbbbbabbaaabababaabaaabbbbabbaabbbabbbbbbabbaabaabbbaabaaabaababaababaaaaaababaabbaaababaaabbaaabbbabbbbabbababaabbaabbaababbabbbabbbaabbabaababbbabbaabbabbbbaababbaabbbabbabaaababbaaaaabbbabaaabbabbbabbaabbbaaaabaabbbabbaabbabbbbaaabbaabbabaaaabbaaabaabaabaababaabbaa...

output:

275474
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swa...

result:

ok n = 275474

Test #77:

score: 0
Accepted
time: 14ms
memory: 11588kb

input:

ababbbabbbabaaabbaabbabbabaaaaaaaabbabaaaaaabbbabbbaabaabbbababaabbbbaaabaaababaaaaabbaabbabababbaaabaaabaabbaaaabaabbbbbbbabbbaaabaaabaabaaabbaaaaaaabbabbabaaaabbaabbbaabbaabbaaaaaabaaaababbbbabbbaabbbaaaabaaabbabaabbbaaabaabababbbbbabaabaabaaaabababaaabbbbbbbbabbaabaabaababaaaabbabbbabbaaabbbaaaaa...

output:

261119
swap
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
cop...

result:

ok n = 261119

Test #78:

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

input:

abbbababbaabbaaabbaabbbabaabbbbaabbbbabbbaabaabbbbaaabbbababbbaaaaaaaaaabbbaaaababbabbbaabaabbbbbaabaabbaababaaaabbbaaaaaabbaabbbbbaabbbbabbabaaabababbbababababbbbabaaaaabaabaabbbabbabaaaababbbaaabaabaababbaabbbabbbabaababaaaabbaaaaaaaabbabbbababbabbbaaabbababaaabababbbbaabbabaaababbaabababbaaababba...

output:

123837
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
rol...

result:

ok n = 123837

Test #79:

score: 0
Accepted
time: 11ms
memory: 9512kb

input:

aabbbbababaaabaabbaaaaaaaabaabaaababbbabaaaaabaabaaaaaabbbbbbaaaabbaaaaababbaaaaaaabababbabaababbbbbbbabbbbabbbbabbbaabbababbbbababaaababbaaaabbbbbaaabaaabbaaaabbbbbaababbabaaabbaabababaaababbbabaaabbbaabbaabbaaaaaaaabbabbababbbaaabbbabaabaababbbaaaabaaabbaaababbbabbbaaabaaabbbabbabbaaabbabaaaaaaaba...

output:

190763
swap
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
rol...

result:

ok n = 190763

Test #80:

score: 0
Accepted
time: 10ms
memory: 12100kb

input:

baabbbababaabaabaaabbbbababaaaabbbaabbababbabbabbaabbbaabbaabaababaaabbbabaaaabaaaabbababbbbbbaabbbaaabbbababababbbabaabaabbababbaaababbbbbaabbaabbababaaaababaaabbbabaaaaaaabbababbaabaaabbaaaaababaababbbbbbabbabaabaabaabbababbbbaaaabababbbabbbabaababbaabbbbbbbaabababbbaaaaabbababaaaabaaababbbbbaabaa...

output:

274605
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
cop...

result:

ok n = 274605

Test #81:

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

input:

bbababbbababaaabababbbababaabbbaabaaaababaaababbabaababbabbabaabbababbbbaaababbbbbaaaabaaabababbbababbbbabaaaaaababbaababaaabaababbbbbababbbbbabbabaabaabbaaabbbbaababbbbbbaabaabbbbaabbababbbaabaabbbbabaabbbbbabbabababaaaabbaabbaababbaaabaabbaabbaaaababbbbbaaaababaabbbbbbaaababaabaaabbaaaaabbabaabbba...

output:

19742
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse...

result:

ok n = 19742

Test #82:

score: 0
Accepted
time: 4ms
memory: 5592kb

input:

bbabababbbbbabaaabaaaaabbabbabbbbabbaabbabbaababaabaaaabbaabbaaaaaababbbabbaabaabbababbbabaabaabaaabbaabaabaaabbbaabababbbaaaabbbbbbbbbbbbbbabbbbbaabbbbaababaaaaaabbbbbabaabbbabbabaabaababaabbabaabbbbabbbbbaabbbbabbbbbbaabababaaaababbbbbbaabaaabbabbbaaaabbbaababbbbaabbbbbaabaabbabaaabaabababaabbabaa...

output:

79384
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy...

result:

ok n = 79384

Test #83:

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

input:

aababaaaaaaabbbaaabababaaababbbbbbbbababbababbabbaaaaabbbbbaababbbabbababaaabbaaabbbaabaabbbaabbbbabbbaabbabaabbabbababbabaaaaaaaabaabbaaabaabbaababbabbbaaabaaababaabbabbababbabaaababaabbbaabaabaaabaaababbbbbbaaabbababbbabbbababaabaabbabaaaabbaabbababaaaaaababbaaaabababbaababbabbababaaabbbbabbbaabab...

output:

65020
swap
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy...

result:

ok n = 65020

Test #84:

score: 0
Accepted
time: 13ms
memory: 12176kb

input:

aabbbaabaaaaabbbaabbbbabbbababbbbabaaaabbbbaabbaaaabbbbbaaaabbbaaaaabaaabababbaabbaaaaabbbbaabababbabbabaaabbbbbabaabbabbbbaababbbbaaaaaaaaabbbbabbaaabbbababaabbabbbbbbabbbbbbbbbabbbaaabaabaaabbbabaaaaabbabbbabbbbaaabbbbbbbabbabbaaabaaaaabaababaaaabbbaaabbbabbabbabbbaaabaaaababbbabaaaabaaabbabaaaaba...

output:

274852
swap
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fus...

result:

ok n = 274852

Test #85:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

abaaaabaaaaaaaabbaabbaaabbaaabbbabbbbbaaabbbbaaaaabbababaabbbaabbaabaaaaabbbbaabababbabbabaaabbaababaabbbababaabbabbbabbaabbababababbababbabbbaabbabaaaabbaabababaaabaaaaabaaaabbbbaabbabbaabbabbbababbaaaaaababbbaabbbaaabbababbaaabaaabaabbaaabbaaaabbbaabbaabbbbabaaababbbbbaabbbabbbaabbabaaaabaabbaaaaa...

output:

4048
swap
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
...

result:

ok n = 4048

Test #86:

score: 0
Accepted
time: 11ms
memory: 11836kb

input:

baaababaaababbaabbbaaabbabbabbbababbbbabbbabbbbababaabbaaabaabbbbaabbabbabaaabaababaaabbabababbabbbbbbabbaabaabbbabbabaabbbaabbaabbbbababbbababababaabababbababbbbbaabbbbbaaabbbaababbaaabbbaabaaababbbbbbabbbaabbbaababbababaabaaaaabbabbbbbbabbbaaaabbabbbbabaabbbbaaaabbbaaaabbabbabbaababbbbbabbabbbaaba...

output:

263525
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
cop...

result:

ok n = 263525

Test #87:

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

input:

abaabaaaaaaaabbabbbbbbaaabbabbabbababbaababababaabaabababbbaaaaaaaaaabbaabbbbabbabbabbbbabaabbabbbabaabbababbbababbbaaaabbbbaaaaaaaabbaabaabbaabbabaabbbabbbaabaaababaaaabbbaabbaaabbbbbbababaababbbaaaabbaaabbaaaaaabaaaaaaaabaaaaababbabbbabbbbbbaabbbbabbbaaaababbbaabababaabababaaaaaaababbbbaabaaaabbab...

output:

51443
swap
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse...

result:

ok n = 51443

Test #88:

score: 0
Accepted
time: 16ms
memory: 12172kb

input:

bbabbaaababbaabaaaaaababbaababbabaababbbabaaabaabababbabbaaaaaabbbbbbaaabababbbabbbabbbbbbaabbbbaabbabbbaaaaaababaaabaaaaabbbbbbbbabaaaabaababaabaabbbaabbabaabaabaaaaabbababbbababbaaaaaaaabbabbbbbbbaabaaaaabaaaabbbabbabbabaabaabbbbaabbaaabbbaaaababbbbbbabbbbaababaabbabaaabbbbbbbabbaabbaabbabbbbaabba...

output:

274667
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
cop...

result:

ok n = 274667

Test #89:

score: 0
Accepted
time: 14ms
memory: 8360kb

input:

abbbbabababbaabaabaaaaabaabbbaaababaabbbaabbbbabbabbabaabbaabaabbbbaabbbabbabaaabaababbbbbaaabaabbbababaaaabbabaaaabaaaaaababbbaaaababbaaabaaaaaaaabbaaaabbbbbabbabbbabbabaababaabaaabaaaaaabbabaaababaabbabbabbaababaabbbbbabbababaabbaabbaaabbaaaabababbaabbababaabbaababbabaaaaabaaaaaaaabbaabbabaaaabaaa...

output:

150169
swap
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
rol...

result:

ok n = 150169

Test #90:

score: 0
Accepted
time: 14ms
memory: 8068kb

input:

abaaaababaabbbbabaaababbbbabbbbbabaaabbbbaaaaabaaabbbbbaabaabaabaabaaaaabbbabaabbabababbaabaabaaababbbabbababbabbbababbaaabbbbbabbaabbbbaaababbbbabbababbaaabbaaaaababaaabaaaababbababaaabaabaabbaababbabababbaabbbaaaaabaabaaaabbbaabaaababbbaabbbbbaabaabbbbbbaaaabaaaaaababbabaaabbaabaaabaabaaabbbbababb...

output:

156244
swap
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
cop...

result:

ok n = 156244

Test #91:

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

input:

bbbababbaaabbbbbbbaaabababbbaaabaabaaabaabaabbaabababbaabbbbaaabaabbabbbaabbbbaabababbbbaabbbbbaaababbbbabaabaababaaaaabaabbaaaabaababaaaaabbbbaabbbbabbbaabbbaaabbbbbbaabbabaabaabbabaaabbbbaaaababababaaabaabababbbbbbaababbabaaaabbabbaabbbaabbbbaabaaabaabbababbbaaabbbababbaabababaabaabbbbabaaaaaabbab...

output:

42292
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse...

result:

ok n = 42292

Test #92:

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

input:

aababaaaaaaabaaaaabbaaaabbabbbaaaaaabaaaabbaabaaabbabbbabbaabbabbbbbaaabbaabaaaaabbabaabbbbbabaabbaababbaabbbaabbabbaabbabbbbaaabbbbbbaaabbabbbaababaaababbababbbaaabbaaabaabbaababaababbbaababbaabaaaabbbaabbbababbaaaaabaaabbbabaaabbbbbabaaaabaaaabaababaabaabbaabbabbabababbbabbabbbaaaababaaabaaababbaa...

output:

275169
swap
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
rol...

result:

ok n = 275169

Test #93:

score: 0
Accepted
time: 2ms
memory: 6476kb

input:

abbbbabbabbaabbbbbbbabbbbbaaabbbabaabbbbaaaaababbabababbbabababbbbaabbabbaaaaaababbbaaabaaabbaabbbbaaababbabbabbaaabbaababaaabaabbabbabaabbababaaabbbbbabbbbaaaabbbbaabaabaabbbaaaaabaabbbaabbbaabbbbaabbbbaabbaabaaaabbaababbbbbabbbbaabbabaabbbbbaaabbbbbabbbbbbbaaabaaabbbaabbbbbbabaaababbbbabbbabbbbabb...

output:

96535
swap
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll...

result:

ok n = 96535

Test #94:

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

input:

bbaaabbbabbaaabbabbbbabababbbbaabbaabbaaabbaaabbaabbbabaabbabbababaabbbaababaabaaabbabaaabbbaaaaabababbaaaaabababbbbbbaaababbbaaaabbaaaabbbaaabaaabaabaabbaaabababbbaaaabbabaabababaabbbbbbabaaabaababbbbbbaababbaabababaabbababbaaaababbabbabbbaaabbbaaaaaaabababababaabaaaaaaabbbaaaaabaaaabaaaabbbbabaaba...

output:

12416
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll...

result:

ok n = 12416

Test #95:

score: 0
Accepted
time: 4ms
memory: 3732kb

input:

aabbbbbabbaababbaababbbbbbbbbaabbaaabbbbbbbbbabaababbbabbabaaabbbaaaaabaaabbaaabbaaababaabaabbabaabbbbaaabbaaabbaabaabaaabbaaaaaabbbbaabaababaaaabbbbbbaaaaabbbaabaaaabbbaaabababaaaaaababbbabaabaabaabbaaaaabbabaaaaaaababbbbabbbbababbaabbbaaabbbbaaabbaaabababbbabaaaabaaaababaaabababbaaabbababbaabbaaaa...

output:

24158
swap
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse...

result:

ok n = 24158

Test #96:

score: 0
Accepted
time: 22ms
memory: 12084kb

input:

baababababbbaaaaaabbbbabaabaaaabbbabbbaaabbbbbbaaaaaaaabbbbaaabbabaaaabbabbbbaaaaaaabbbbaaaaabbabbaaaaabbaabbbbabbabababbbabaaabbbbaaabbabaabaababaaaaabbbaaaaabbbbababbbbaaabababbbaaababababbbbbababbaabbaaaaabbbabbbbbabaabbbababbbbababbabbabbabaaaaaabbaababbbabbabaaababbaaabbbbbbaabbbaababbbbabbbbbb...

output:

275057
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 275057

Test #97:

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

input:

abbbaaabbabaabaaabababbaaabaaaabbbbbabaaaaaaaabbaabaaaaaabbbbabbabbaabbabbaabaababbbaaabbbbabaabaabaabbbbbaabaababaaabbbaaaabaaabbbababbbaabbbababaaaaaaaabbbaabaaaaabaababaaaaaababbaaabbbaabaaaaabbaaababaabbababaaaaabaaabbababbbbbbbabbaaabaaaabaababaaabbaababbbbaababaaaababaabbaaabbbabbbbbabaaaaaabb...

output:

95128
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap...

result:

ok n = 95128

Test #98:

score: 0
Accepted
time: 17ms
memory: 10264kb

input:

aaabbabaabbbbbbababbbababaababababbbaababaaaaaabbaabbabaababaaaaaaaaabbababbabaaabaabaabbbaaabaaabaaaabaaabbabbabbbababaaaabbababababbababbaaaaababaababbbbbaaaaabbbaaaababababbababababbababbababbaabaabbbaabbabaabbbaabbababababaabbabbbbaabaaaababbbaabbbaabbbababbbbbbaabaaabababbbaaabaabbaabbaabbbabaa...

output:

204432
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fus...

result:

ok n = 204432

Test #99:

score: 0
Accepted
time: 4ms
memory: 6112kb

input:

abbaaaabbbaababbabbaabbaabaaaabaabbaabbbabaababaabaaaaabbabaaabbbababaabaaaaabaabbbbabababaabaabaabbbbbaabbbaababbabbabababaaababababbabbaaaabaabbbabbbaaabbaabaababbaabbbaaababaaaababbbbbaabaaaaaaaaaabaaabbaabbabaabbaaaabbbaaabbbabbbbabaaabbaabbaabaaabbaabaaaabbbbbabaaabababaabaaaabbbababbabaabbbbaa...

output:

93066
swap
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap...

result:

ok n = 93066

Test #100:

score: 0
Accepted
time: 14ms
memory: 12708kb

input:

bbbbaaabbbabaababaabaabaababbababaaaaaaababbbabbaababbbaaabababbbaabbbaaabaaabbbaaaaababbbbaabbababaabaababaaaabbbbbbbbabaaaaaaaaaaabbbbbaabbbbbabbabababbbaaabaaababbbaaabbbbbbabbbabaaaabbbaaababbabaaabbbaabbaaabbbbbbbbababaaaabbabaabaaababbabaabaabbbbbabbaabaaaabbbbbababababbbbbbaabaababaaabababbaa...

output:

274989
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 274989

Test #101:

score: 0
Accepted
time: 17ms
memory: 9840kb

input:

babbbbaabbaabaababbabbabbbabababbbabbbabbaaabaabbbaaaaabbabbbbaaaaabbabbabaaaaaaaaaabbbabbbbababaabababbabbabababbaabbabbbababbaabbbbabbabaabbaababaabaaabaaabbaababbbbbbabbaabbbaabaaababaaabbabababbaaaabbababaabbaabbbabbbaaaaabababbaabbbbabaaabaabaaabbbbbaabbabbabbabaaaabbbbabbbabaaabaabbbabbbbbbabb...

output:

195658
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swa...

result:

ok n = 195658

Test #102:

score: 0
Accepted
time: 10ms
memory: 10276kb

input:

bbbbabbbabbbaabaababaaabbbbabbabababbbabbbbbbaaaabbabababbbbaaaabbabbbbbbbabbabbaaababbabbaaabaaabaababbbaaaabbbaaaaabaaaababaaabbaababbababbabaaababbbaababaabababaabaaababababaabbaaaabababbbabbabbaabaababbbbbbaaaaabbaababababbbbaabaabbbbababaabbabaabbbbaababaababbbababaabbababbbbbbababbaabbbaababbb...

output:

214388
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fus...

result:

ok n = 214388

Test #103:

score: 0
Accepted
time: 4ms
memory: 6312kb

input:

abbbaabbabaabbbaaaabbaabbbbaaaaabbabbaaaaababbabababaabaababababababababbaaaaaabbbabbbaaaababbbbbaaaaaaabaabababaabaababbababbbaababbabbbbbaababaabbbbaabaaaabaaababaaaaaabaabaaaaaabbababababbbbaabbaababaaaaabbbbbbbbbbbabaabbbbabbbabbbbaaaaaaaaaabbaaaaababbaaaababbabbabbbbababbbabbababbababbbbbaaabab...

output:

95100
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy...

result:

ok n = 95100

Test #104:

score: 0
Accepted
time: 12ms
memory: 12468kb

input:

bbaaababbbbbaababbbabaababbbaaabbabbbbbabbbabbbaabbbbbaabaaabbaabaabaabaabababbaabbaaababbbbabababaabaaababaabbabbbbaabaaaaaaabbababbbabaababbabaaabaaaaaaaababbaababababbabbbbbaaaabbaaabbbabaaaababaaabaabaaaaabaabbaaaabbbbbbaababbbaabbbaaaaaaaaaaabbabbbaabaababaaabaaabbbabaabbbabbaaabaaaababbbaaabbb...

output:

274908
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
cop...

result:

ok n = 274908

Test #105:

score: 0
Accepted
time: 13ms
memory: 7588kb

input:

baaaaabaabbaabababbababbabbbabaaabbbabaaabbabbbababbbaaaabbababaaaababbabaaaaababababbababababaaaabbaaaaaaabbbaabbabbaaaaabbabaabbabbbbabbbbabaabbbbabbbaaaaaaabaabbaaabaabbbbbaaabaababaaaaabbaabababbaababbbbbabbababbaabaabbbabaaaabaaabbaabaaababbbbbaaaabbaabbbabbbaaabbbaaaabaaaabaaabbbbaabaabbbababa...

output:

140412
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
cop...

result:

ok n = 140412

Test #106:

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

input:

abbaaabaabbbabababbbbaababbbbbabababbaaaaababbaabbbbbbbabbbabbbbaabbbbbaaaaabaaaaaabaaabaababbaaababbbbbbbaaababbabaabaaabbbaaababbabbbabbbabaabbbabaaabaaababaaaabbbabababaabbbbbaababbabbbabaaababaababbaabbbbbbbaaabababbbaaaaabbabaaaaaababbbaaaaaabbbaaaabbbbabbbbbbbbabbaabbbbbbaaaabbbbababaababbbabb...

output:

45888
swap
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy...

result:

ok n = 45888

Test #107:

score: 0
Accepted
time: 9ms
memory: 6308kb

input:

bbababbbbaabaabbaaaabaaaabaaabbbaaaabaabbabaaabaabbababbbbbbbabbbaabbbababaabbababbbaaabaaaaabbbbbbaaabaaabbabbbbabbbabbbbbbbaaaaababbbabbbbaaababbbaaaabaaababbababbbabbaabbbbabaaaaabbbbbabbaaabbbbbbababaabaabaaabbabbbaabaabbabbaabbaaabbbaabbababbbaaaabbbbbaabbaabbbbbaabbabbbbaababaabbbbbbbbaabaaaba...

output:

98460
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll...

result:

ok n = 98460

Test #108:

score: 0
Accepted
time: 17ms
memory: 12596kb

input:

bbaabbbbbbbabbbbbbaaaaaabababbbbbaaaabaabbbbbbbabaabaaababbabababbbaaabababbaabaaaabaabbaaabaaabbbbbaaabbabbababbbaababababaababbabaabababaababaabbaaabbaabbbaababbabbbabbbbbaabbbababbabaabbabaaabbaabbaabbbbbababbaabbababbbaabaaabaaabaabbaababbaaababaabbbabbbbbbbbbbabbabbaabaabbabbbbabbbbbabbbbbaabab...

output:

274864
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
rol...

result:

ok n = 274864

Test #109:

score: 0
Accepted
time: 4ms
memory: 5592kb

input:

babbbaaabbababaaababaabbbbabbbbabbababbbbabbababbaaaabaaaaaababbbbaaabaaaabbabbbabbaabaaaaabbbaaaaabbbabbbababbbbabbbabaabbaaaaaabbaaaabaababaabaabaaabaaaaababbbbaaabbaaaabaababbaaaaaaaaabaaaabaababbbbababaaabaaaabbbbabaabaaabbbaabbaababbaaaabababaabbbbabaaaaabbaaabaababaaaaaaabbaaababbbbbaabaabaaaa...

output:

74379
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy...

result:

ok n = 74379

Test #110:

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

input:

bbaaababbaaabbababbbababbbaababbbabbaaabaabbbbbababaaabaaabbbbabababababaaabbaaabaababbbababbababbaababbaaaabaaabbbababaaaaabbbababbaaabaaabababababbabaaabbabababbbababbbbbabbbbaaaabbbabababababaaabbbaababbababaabababaababababbabbbabbbbbbabbbaabbaabbabaabbbbaaaabbabbbbbbbabbbabbababbbbaaababbbabbbbb...

output:

61343
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll...

result:

ok n = 61343

Test #111:

score: 0
Accepted
time: 9ms
memory: 10260kb

input:

abbabbabababbaabbaababbabaabbaabbbbbbbbabaaaabbabbbabaababbbbaaaaabbaaabbbaaabbaabbbabaaabbbbaabbbaaabbaaabbbbaabbbabaaaabbaabbabbbabbabbbbbbbbabbbbaaaaabbbbaaabaaabbbababaababbbaabbbaabbbbabbaababbbaaabbabbaaabbabbbbabaababbaaabaabaaaaabbbbaabaaabaaaaabbaaaababaaaaabaaaabaababbbbabbbbbababbbbbbbbba...

output:

214119
swap
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
cop...

result:

ok n = 214119

Test #112:

score: 0
Accepted
time: 14ms
memory: 12652kb

input:

bbbaabaababaaabaaababbababbbaabaabbbaabaaaaabaabbbbbbaaaababbaaaaabbaaababbbbbbbaaabbbbbabbabbbabaaabbabaaaababaaaaaaaaabbaaabbaaaaababaaabbbbababbbbababaaaaaabbaababbaaaaaaaaaabaaabbbbbbbbbabababbbbbaabaababbabbaaaaaabaaabbaabaababbbbbabbbbbbbabaaabbaaaabbbaaabaabbababbbbbaabbbbbbbaaaabababbaababab...

output:

275034
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
cop...

result:

ok n = 275034

Test #113:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

bbbbbbaabbabbbbbbaababbaabbbaaaaaabbbbaaabbbbbaaaaaaababaababbaaabababbaabbaaaaaabbbaaaaabbabbbbaabababaaaabaabbbabbbaababaaaabaabababaabbbbaaababbabaabaabaabbbbbabababbbbbabbbaabbbaaabaabababaaaabaaaabbbbbbbbbbaabbbabaabaaababaabbaaabbbbaabaaaaaabaabaaabaaaabbbbaaabaabaababbaaababbbbbbbaaaabaaabbba...

output:

4334
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
...

result:

ok n = 4334

Test #114:

score: 0
Accepted
time: 10ms
memory: 11332kb

input:

baaabbababaabaaabbaabaababbabbababbabaabbbbaababbaababaabaaaabaabaaabbbaaaaababbabaaaababaabaaabbaaaababbbbbbbaaaaabaabbabaabaaaabbbbabaaababaabbbababbabbbabbaaaababaaaaabbbaaaaaaabbaaaabbababbaabbbaabbaaaababbaabaaabbbbaabaabbaaababbbbaaabaabbaababbbabbaaaabaabbbbbbabbaaaabbaababbabbbabaabababaabab...

output:

244294
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
cop...

result:

ok n = 244294

Test #115:

score: 0
Accepted
time: 13ms
memory: 11600kb

input:

aabaabbbabbabbbaaabbbaababbababbbababaaabbbbaababbabbbaababaabaabbaaaaaabbbbabbbaababaabbabaabaabaaabbbaabaaaabbabbbabbbbaabbaaaababbbabbabbaabbbabbabbaabaabbbaabbbabbaababababbaaabbaaabbbbaaaaaabaaaaaaabbbaaabbbbaabaabbabbbabbbbbbabbbbbaabbbaabbaaaabbaaabbabbabaaaabbaabbbabababbbaaaababbbbaabbaabba...

output:

235550
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
rol...

result:

ok n = 235550

Test #116:

score: 0
Accepted
time: 14ms
memory: 12584kb

input:

baaaaaababaaaababaaabbbbbaabbbbaabababbbbabbbbaabbabbaaaababaaabaaabbaabaaabaabbbbaaabbbbaababbbabbaabaaabbbaabaaabaabbbbaababaaabbbabbaaababbbbbbbababaabaaaaabbaabbabaabaaabababbbbbaababababbababaababbbabbbaabaaabbaaaabbbbbbaaaabbababaabaababbbbabaabbabaaaaabababaaabaabbaaabbbbbaaabaabbbbaaaaaabbaa...

output:

275040
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
rol...

result:

ok n = 275040

Test #117:

score: 0
Accepted
time: 19ms
memory: 7108kb

input:

abbaaabaaababbaaaabbbbbbbbabaaababbabbaabbabaabababbaabbaaabbbbaabbbabbbbabaabababbbbaaaaaaaababbbaaabbabbbbbbbbbbbaaabbababbbabbabbbaabbaaaaabababbabbaaaaaababaabaaabbbbaaabbaaabbabbaabaabbababbabbbaabaaaaaaaabbababbabaabbabbbbbbbbabbbbbaabaaabbaabbabaaaabbabbababbbaabbaabbabbbbaaabaababbbaabbbabbb...

output:

121356
swap
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
rol...

result:

ok n = 121356

Test #118:

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

input:

aaaabababbbbabbbaababaaaaaaaabbabaabbbbbbabbaabbbaabbabaaaabbaaabbabbaaabbabbabaababbbaababbbbaaaabaabbaaaabbbaabaabaaabbabbaabababbbbaabbbbaabaabbbabbaaabbaabbbbaaaaaabbbaaabababbaaaaaababaaabbbbaaaaabaaaaabbbbbbbababababaabbbbabbbbbaaaaaaabbaaaaaababbababbbaaaabaaabaaabaaaaaabbbaaaabaabaabbabaaaaa...

output:

5095
swap
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
...

result:

ok n = 5095

Test #119:

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

input:

bbaaaaabababbabaaaabbbbabbbaabbbbabababbbababbbababaaaabaaababbaaababbbbaababaabbaaaaabaabaaaaaaabbaaabbabbabbabaabaaaaabbabbabbaabbabaabbaabbbabbaaabbbbbbaaababaaaaabaabaaabbaaaaaaabbaabababababaaaaaabbaabababbaabbabbbbaabbaaaabbaabbaaaabaaaabbabbbaaaaaabaaaaaaaababaaaaabaaabaaaaabbabababbababaaabb...

output:

187683
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swa...

result:

ok n = 187683

Test #120:

score: 0
Accepted
time: 15ms
memory: 12176kb

input:

abbabaababbaababbaaababaaabbababbbbabbbaabbbbabbaaabbaaababbaabbbbbbbbaabaabbbbbababbbbbbbbbaabbbaaaaaabbbababbbaabaaaaabbbaabaaabbbaaaabaabaabaababbbbbabababaabbababaabbbbaaaabbaaabaabbbababbaababaaabbabaaabaaababaabbbababbbbbbaabaaaababaaabbbabbbbbaaababbbbbbaabbbbabaabaaabbaabbabbabbbaaaaaaabaabb...

output:

275114
swap
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swa...

result:

ok n = 275114

Test #121:

score: 0
Accepted
time: 15ms
memory: 8912kb

input:

aabaabbbbabbbbaaaabbabbaaabbaaaabaaabbabbbaaabbbabaaaaabbaabaaabbbbabbbbabaabbabaabaabbabaabbaaaabbabbbbbababbbaabaaaabaababbbabbaabbbaabbbbabbaabbbabaababbabbaaabaaababaabbabbbbbbbaaaabbbabbabbaababbbabaabbbbbababbbaababababbababbabbbbbabbabaaabbbaaabaaabbbaaabaabbaabbabaaabaabbaaabbbababbaaabaaaab...

output:

172308
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fus...

result:

ok n = 172308

Test #122:

score: 0
Accepted
time: 16ms
memory: 8896kb

input:

bbbbbbabbbbabbaabaaaaabbaabbbaababaaaabbbaaababababbabbaabbaaabbbbabbbbaabbabaabbbaababbbaabaabbababbbbaaaaaaaaabbbabbababaaaabbbaabaabaabaaaabbaaabaaaaabbbbbbaabbbaaabbaabababaaaabaaaabbabbbbababbbababbabababbabaaaabaabbaabbabbaaaabaababaaaabbbbabababbabababaaabbbaaababaaabababbbaabaaababbabaaabaaa...

output:

177846
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
rol...

result:

ok n = 177846

Test #123:

score: 0
Accepted
time: 11ms
memory: 9916kb

input:

baabbaabbbbbbbabaaaabaaaaaababaaaaaabaaabbbabababaaaaaaaaaaaabbbbababbbbbbbaabbaabbababbabaaaabbbaabaaaaabbbbbbbaabbbaaabaabababbbbbbaabbabaabaaabbaaaababaaabbabbbaaabbbababababaaabbbbaaaaabaaabbbabababbabbbaaababbaaabaaaaabbbaaabaaabaabbababbaabaaababaababbbabbbabbbbbbaaaaaabbbaabaaaabaababbaabbaab...

output:

202459
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swa...

result:

ok n = 202459

Test #124:

score: 0
Accepted
time: 23ms
memory: 12192kb

input:

abababbabbaaaaabbbabaaababbbbaaababaababbbbbaabbbababbabbbaabbaaabaaaabbbbbabbaaabbaabbaabbbbbbaaabbbbbabbbaabbaabbbaabbbbaabababbbabbbaaaabbabbbabbaabaaabbabbbaabababbabbbaabbbbabbabbbbbaabbbbabbbabaaabaaabbaaabaaababbbaaaababbabbabababbbaaaaaaaaabaabbaaabbbbaaaababbaabbaaabaababbabbbabbaababaabbbb...

output:

275002
swap
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
cop...

result:

ok n = 275002

Test #125:

score: 0
Accepted
time: 12ms
memory: 11604kb

input:

babaaaaaabbaaabbbaaaabbabbaabbbaabaaaabaababbababaaabbbaaaabbbbbabbbaaabbbababababababbaababbababbaaabbbabaabbaaabababbbaabbbbabaaaaaaaaabababbaaaaaaabbbaabaaaabaaabaabbbbabbbaabaabbaaabababaaabaabaaabbbbbaababbbbabbaaaababaabaaababbabbbaaaabaabbabbbbaaaaabaaaabaabbaaabaaaaaabbabaabbaababbbbbabbabaa...

output:

243943
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
rol...

result:

ok n = 243943

Test #126:

score: 0
Accepted
time: 2ms
memory: 3596kb

input:

ababbabbabbababbabbbabbbbbaaaabbbabbababbbaaaaaabbaaaabbaaaabbbbbbbbaabbbbaabababbbbaaaaaabbbbbaabbaaabaaaaaaabbbabaaaaaabbbbaaabbabaaabbbaabbaaaababbbbabbababaabbababbbabbaaaababbbabaabaaababbbabaabaaabaababababbbabbbbbabaabbabaabbbbbbaaabbbbbabaabbabbbbabbbbbabbbaabbbabaababaabbbabbaaaaabaaabaaaab...

output:

3518
swap
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
...

result:

ok n = 3518

Test #127:

score: 0
Accepted
time: 15ms
memory: 11088kb

input:

aabaaaabbbaabbabbbaaaabababbbbaabbbbaaaabaabbbaaaaabaabaaabbabbaaaabaabaababbbbababaabaaabaaabaaabbaaababbbaaababbababbbabaababaabaababbaaaaaaabaababaaabbaaabbaaabaaabbaabababbbabababbbbbbabbabaaaabbaabaaabbaaabbaabaaabbbbbaaabbbbbbbbbbbbababbbbbbaabbbbbabbababbababaabbbbabbbabbbababbabaaabbbababaab...

output:

243792
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
cop...

result:

ok n = 243792

Test #128:

score: 0
Accepted
time: 17ms
memory: 12228kb

input:

babbaabbabbbbaaaabbbbbbaabaaabbbbabaaabaaaaabbabaaabaababbbaabbbabbabaabbbbbbaaaaaabbabbbbbabaaaabbbbbbabaabbbaaabbbaaabbbabbbaabbbababbaabababbbbbaaababbabbbaabaabbbabbbabbaabbabaaaababaabbaaabbbbaabbbbaaaababaabbbbbbaababbbbbaaaaaaabbbbbbbbbaababbbbaaababbabababaaaababaaababbaababbabaabbbbbbbbbaba...

output:

274782
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 274782

Test #129:

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

input:

baaaaaabbabbababbaababaaaabaaaaabbbbababaabbabbbbababbaabaaaaabbabaabbabbbaaababbbaaabbabaaaaaabababbbbabbabbbaaababbbbabbbabaaaaabbbbaabaaaabbaaaabaabbaabbabaabaabbaaabbbbaabaaabbbabaaababbbaabbabbbaabbababbaaaaaababababaaabababbbbbabbaabaabbaaababaabaaabbaabaabbaababaaaabaaabaaabbaaaabbabbbabbbabb...

output:

54467
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy...

result:

ok n = 54467

Test #130:

score: 0
Accepted
time: 14ms
memory: 7992kb

input:

abbaabaaabababaaabbbbbaaaabbbbababbaaaabbabaabbaaaaabbaababbbaabbababaabaabbababbbaaaaabbabaabbaabaabbbabbaaaabbaabaaabbbbbabbbbbbabbbababaaaabbaababaabaabbabababaaaababbababbabbbbbbbabbabaabbbabbbbabaaababaaabababbabaaaabaababaaabbbaababaaaabbbabbbbbaabbaabbaabbbabbaabaabbbaababbbbbbababaaaabaaaaaa...

output:

145787
swap
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
rol...

result:

ok n = 145787

Test #131:

score: 0
Accepted
time: 15ms
memory: 10296kb

input:

babaabbababaaaaababbbabbaaaaabaaaaababbabbbbbbaabababbabaaaabbabbaaabbbabaaaaaabbbabbbbaaaaaaaabaabaaaabbaaababaababbbbbaabaaaabaabaabbabbbabaabbabaabaaabbaabaabbbbbbaaabbaaabbbbbaabaababbabababbaabbababbabbbaaaabbaabbabbbaabaaabaabbabbaabbbbbbabbaabbbabaaaaabaaaababaabbbbbabaaabbabbbabaabaabbaabbaa...

output:

202189
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fus...

result:

ok n = 202189

Test #132:

score: 0
Accepted
time: 19ms
memory: 12624kb

input:

aaaaabbbabbbbbabababbaaaaaaabbbaaabbaabaabaaabbbabbbaababbbaaabbabaaabbaaabbaaabbaaaababbaaababaaaaabababababaabbbababbaaaaabbabbbbababbbbbaabaababbababaaabbbbaabaaabbbbabaababaabaaabbababbabbaaaabaabbabababbaababaaaaabaabbabaaaababbabbabbaaaaabbaaabbababaaaaabbababbbbbaabbaaaaabababbbbbbbbaaababbab...

output:

275130
swap
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fus...

result:

ok n = 275130

Test #133:

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

input:

baaaaabbaabababaababababbaabbbaaababaababbabbabaaaabbbbbbbabbbbbabbbbbababaababaabababbaaababbaaaabbbababbabaabbbabbbbabbababbabbbabaaabaabbbabbabbaabbbaabaaaabaabbabbababababbbbbabaaabbbababaaaaaabaaaabbbabbbbabbabbbbabbaababbbabaabaaaabbbbaabababbaaabbbaaabbaaababbabbbbbaaaaaababaababbaaaabaaababb...

output:

110540
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swa...

result:

ok n = 110540

Test #134:

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

input:

aaababaabaababaabaaabbaabbbaabaaaaaaaaaaabbabbbbaabbaaababbaabbbbbabaabbaabaabaaaaaaaabaabbabaaabababbbbabbaaaaababaaabaababaabbbabbbbbaaabbbbaaabbbaabbbaababbabbaabbaababaabbaabbbbbaababbaabbabbababbbbbabbababbaabbaaabbabaabaaaabbabbaaabbabbbaaababbbaababaabaababbbbbaabbbaabaaaaaabbaabbbbbaaababbba...

output:

25122
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy...

result:

ok n = 25122

Test #135:

score: 0
Accepted
time: 11ms
memory: 10316kb

input:

aaabaabaaababaabbaabaababbbaabababaaababbbaaaabbabbabaababbababbaabbbaabbbbabbbaabaaaaaaaaaaaabbbbbaabaabaaabaabbbaaaaaababaabaaaaabbaaaaaabaaaababababbbbabbababbabbabaabaabbbbaabbabbaaabbbbbabbaaababaabbbababbbbaabbbaaaaaabababababababbbbbaaababbaaaaabaaabababbbbbaabbbabbbabbabbabababbaaaababbabaab...

output:

215092
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
cop...

result:

ok n = 215092

Test #136:

score: 0
Accepted
time: 15ms
memory: 12200kb

input:

baababaaabbababbbaaabbbbaaaaaaababbabaaaabbabbabbbabbbbaabbbaaabbbbaabaaaaaabaaabaaaaabaabbaaaabaabbbbbbaaaaabbababbaaaabbaabbbaababbbbaaabaaabbbabbbaababbbbbbabaaaabaabaabbaaaaabaaaabaabbbbaaabbaaaabbabaabbaabbaaaabbabbbabbaaabababbabbaabbbbbaabbbbbaabbabbabbbabababbbbaaabaaaabbabbbbabbbabbaaabbbaa...

output:

275105
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
cop...

result:

ok n = 275105

Test #137:

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

input:

babaababbbbaaabababbbbababaaaaaaaabbbbbbbabaaaabaabaabbbaabbbbbbabaaaaababbaaaaaabaabababbabbabaaaaaaabbbbaaabaabaaabababbbaabbbbbbaabaabbbbbabaaaaabbaaabbbaaabababbaababaabaaabbbbbbabaabbbabababbaaaabbbaabbababbbbabaabbabbbbbbababbbaababaaabbbaababbaaabbbabbbaabbaaaabbababaaabbaaabbbabbababaaaaaaba...

output:

96178
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy...

result:

ok n = 96178

Test #138:

score: 0
Accepted
time: 4ms
memory: 6044kb

input:

ababbababbbbbbbbbbbabaababaaabbabababbbaaababbbbbababbabaabbaabbaabaaabbaabaabaabaaabababaabbaaabababbaabaaaaaabaababbbbbaabbaaaaaabaabbbbbbbbaaaaababaaabbbbabbabbabbabaababbaaabbabbbabbbaaababababbaabaabbbaabaaaabbabbbbbabaabbaabbbaabbabbbbabaaaababaabbbbaaaaaabbaaaabbabbaabbaaabbababaaaabbbaabaaab...

output:

90354
swap
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy...

result:

ok n = 90354

Test #139:

score: 0
Accepted
time: 10ms
memory: 9520kb

input:

babbbbbabbabaabaaaabbabbbbbaabaaabbabaaaababbbbbbbaabbbabbaabbbbbbbbbbabbbbbababaababbaababbbbaabbbabaababbabbbbbbababbaabbbabaababbbaaaaaababbbabaababaababbaabaabaaababbbbaabaaababaababaabbabaababaabaabbaabababababbbaabaabbbbabbbbbabbbabbbaaaaaaabaabbbbaaabaabbabbbabbbaabaaaaaabbbbabaabbbbbabbaabbb...

output:

194155
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swa...

result:

ok n = 194155

Test #140:

score: 0
Accepted
time: 12ms
memory: 12072kb

input:

bbaaaaabbabaaaabaaabbababaabbbaaabbbbbbbbaabbabbbbaabaaabbabbababaaabbbbaaaabaaaaaaaaaaabbbbbbbaaabbaabbbabaaaaabbbbaaababbbbabaabaaabaababaababaabbaabbabbbaabaababaabbaabaaaaaaabaaababaababbaabbababbbbaabbbababbbaabaabbbbbaabaaaabaabaabbbbabbaabaabbaaababbbababbbbaababaaabbaabbabbabaabbaababbbaabbb...

output:

275247
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fus...

result:

ok n = 275247

Test #141:

score: 0
Accepted
time: 2ms
memory: 7360kb

input:

bbabbaaabaabbbbbbababbabababbbabbabbabbbabbaaaaabbbbabaaabbbaaababbabbaaabbbbabbaaababbbaaabaababbbbaaaaaaaaabaaabbbbaabaaaabaabbabaaaabbaababaaabaaaabaabbabbaaaaabbaaaaababbabaabababbaababbaababbabaabbaabaaaabbababbbaabbbbaabbaabbababbaaaaaabbbbbbbaaaaabbbbbababbbbbabbaaabaababbaaabbbbabbbbababaaba...

output:

130324
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
cop...

result:

ok n = 130324

Test #142:

score: 0
Accepted
time: 15ms
memory: 8608kb

input:

bbabbabaaaaababaaabbbaaaabbbaabaaaabbabaaaaababbbbaabbbbaaaabababababbbbaabbbbbbaabababaabbbabababbaabbbababbbbbbbbbaaaabbabbbbaabbabaaaabbbabbabababaabbbbaaaabbababaaabbabbaababbabbabaaaaababbababaaababaaabbabababbbbbbbababaababaaabbaaabaaabbbbbabaabbbaaaabbbabbababbbbbaaababbabbaaaaaaaabaabbbaaabb...

output:

170216
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
cop...

result:

ok n = 170216

Test #143:

score: 0
Accepted
time: 15ms
memory: 10188kb

input:

babbaabaabaaababbbbaabbbbaabbaaaaababbabbbaabababaaaababaabaababababbbaaabbaaaaabaabaaaaababbabbaaaabbbabbaaaaaaabbaabaabbaabbbabbabaaaababaabbababbaabababaaabbabaabaabaaaaaabbabaabbbbaaaabaabbbaabbbabaaaaaababbaaabbaaaababaabbbabaaabaabbbbaabaabbaabbbabbabaababbaaabbaabaaababaaaabbbbaaaaaabaaababaa...

output:

206942
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
cop...

result:

ok n = 206942

Test #144:

score: 0
Accepted
time: 23ms
memory: 12260kb

input:

baabaabbbbabaabaabbbbaabaaabaababaabbaabbaabbbababbabbaababaaabaabbbbbaabbbababbbbabbbbbbbbabaaabbabaabaababaabaaaabaababbaaabbabaaabaaaaaabbbababbaabbabbaabbbbbbbbaabaabbbaabbbabbaaaabaaabbabaabbbbbbabaabbbbabbaabbabaaaaabbbbbbbaababbabaababbbbbbbabbbbbbabaababbbbbbaaabaabaababbaaaabaababbabbaababb...

output:

275055
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fus...

result:

ok n = 275055

Test #145:

score: 0
Accepted
time: 4ms
memory: 8884kb

input:

bbaaabbabaaabbabbbaaabababaabbbbbabaaabaaaaaaaabbbbaabbbabababbbbbbabababbabbbabababbbaaabaaaaabbbbbbaababaaaaaabaaaaabbbaabbbbbaaabbaaabbbaabbabababbabbabbabbaaaabbaabbabbbaabaaaaabbabbabbaababbbbbaababbaabaaabbbbbbbbabbbbababbbababbbbbbbaaabbbaabbabbbbbabaaabbbaaaabaaabababbaabbabababaaaabbbbaaabb...

output:

179359
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
rol...

result:

ok n = 179359

Test #146:

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

input:

bbbbbaaabababbaabbbbabaabbabbaaaabaaabaaaaabbbbbbbaabaaabaabababbbbbabbbababaabbbaabbbbbaaaaabaabababbaaaabbababaaabbbabbbabaabaaaaabbaaaaababbbababaaaabbaabbabbbabbabaabbaabbbbbabbbbabbbbbbaababbaabaaaababaababaaabaaaabbaaabbbbaaaababababaaabababbabbaababbbabbabbbaabbbabbbaaaaabaabaabbbabbabaaaaabb...

output:

135036
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
rol...

result:

ok n = 135036

Test #147:

score: 0
Accepted
time: 10ms
memory: 6128kb

input:

abbaaaaabbaabbabbaaaaabaaabaaabbbbaaabaabbbaabbbbbbbbaabababbbbaabbaabbbaababbaababaababaaaaabbababaabbbbbabbbbbbabbbabaaabaaaaabaababaabbbaaaaaaaabbbbabaaabbbbbabbbbbbabbbabaaaabababbaabababaabaabaaaaabbabababaaaababbbbabbabbbbbbaaaababbaaabaaababbaaaabbbbbbbbbababaaaaaabbabbabbababaaaabbbaaaababba...

output:

91240
swap
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse...

result:

ok n = 91240

Test #148:

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

input:

aaaaaabbbaaabaababaababababbaaababaaaabbbbabbbababaabbabbbbbabbaabbaabbaabbbbbbabbababbbabbababaaabaabaabbaaaaabbabbbbababbbbbaabbabbbaaaabbbabaaaababababbabbaaaabbabbabbaaaabaaaaabaaaaaaabbbbbabbbbbabbabaababaabaabbbbbbbbabbbaaababaababaabaabaabaabbaabbbabbaabaaabaaabbabaaaaabbaabbbbbabbbababbbabab...

output:

275314
swap
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
cop...

result:

ok n = 275314

Test #149:

score: 0
Accepted
time: 12ms
memory: 11348kb

input:

bbbaaaaaababbbaabbabbbbaaaaababbabbbbbbabbaabbaaaababbaaaaababbbabaaabbabbbbaaabbbabbbbbbabaaaabaabbaaaaaabbbababbaaabbabbbaaabbababbabbbaaaababbabaabbbaababbaaabbbbababbababaababbbbbbbaaabaabaabbbaaababaabaabbbbabababbabbbbbabbabbbabaaabaabbbaabbbbbaababbababbaabaaabbabbaabbbbbaababaaaabbbbbbbabaaa...

output:

250672
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fus...

result:

ok n = 250672

Test #150:

score: 0
Accepted
time: 14ms
memory: 12256kb

input:

abbbbaaabaaabbaabaaababaabbabbbbbabbaabbaaabbbbaabaaaaaabbabaaabababaaaaaabbabbabbaaaabbabaaabbbbbaaabbbbaabbbabbabbabaabbbaabbbaaaaaabaaabbaaabaaabaabbbaabaaaabbabbbaaabbbaaabbbaaaaaabbabbbabaabbababaababaabbbbbabaabaaaababbabbaababaabbbaaaabbaaaaaaaabaabbbbbabbbbbabbbabaaabbaaabaaababaabbbaaabbbab...

output:

272024
swap
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
cop...

result:

ok n = 272024

Test #151:

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

input:

bbaaaaabbabbabababaabaabbabbbbbbabbabbbbabbababaabaababbbbbbabaaaaabbabaababaababaaaaabaabbaaaabbbbbbaabbbabaabbababaaaabbbbabbbaaaaaaabbababbbbabaabbaaabaabbbabbbbaababaaaaaaababbabaaaaababaabbbbbbaaaaabbbbbbababbaabaaababababaaaaababbaababbbbabbabbabaabbabaabaabbababbbabbaaababbbaaaaabaaaaabbbaaab...

output:

114579
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
rol...

result:

ok n = 114579

Test #152:

score: 0
Accepted
time: 15ms
memory: 12076kb

input:

bbbabaabbabbbabbabaabaaaaaaaabbaaabaabbbabbbabbbaabaaabbababababbbabbbbbabbbaabbbababbabbabaababbbaabbbbbbabbaabbabbabbaabbaaabbbbbbaaabbaaabbaaaaabaaabababababbbbaaabbaaabaaabbaabbbbabaaabbbbbbaaababbbbaaabbbbbbbababbbabaabbabbaaabbbabbbaaaaaaaaaaaaaabaaaabbbabaabbbbbaabaabbbaabbabaabbbbaabbaababbb...

output:

274755
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fus...

result:

ok n = 274755

Test #153:

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

input:

aaabbbabaabaabbbbaaaaabaaabaaaaabbbbaaabbbbbababababbbbabbbbbbabbbbababbabbbbbbabaaabaaaabaababaaaabaababbbaababbaabaaabbabbaaaaaaababbbaababaaaaabbaaaaaabbaabbbabbbabbababaababbbaabaabaababbbababbabbababaaaabbbbbbbbababbbabaabaabaabbbbabaaaaaabbabbbbbbbbbbaaabababbbabbbaabbabbbaaaaabbaaababbbbbbbab...

output:

18630
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap...

result:

ok n = 18630

Test #154:

score: 0
Accepted
time: 2ms
memory: 4312kb

input:

baaabbabaaaaabbbaaaaaabbbbbaabbbabababbababbbaabaaabbabbbbaabaabbbaabaababbbabbbabbbbbabbabaaabaaaabaabaaabaabbabaabbaaaababaaaaababaaababbabbaabbbbbaababaaabbbbbbaaaabbbbbaababbbabaabbbbababababbbabbbbbbababbaaabaaaaababbbbbbbbabababaabbabaabbbbabbabbababaaaababababaabaababababaabaabaaaaabbabaaabbb...

output:

37358
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap...

result:

ok n = 37358

Test #155:

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

input:

abbbaabbbbbaaaaabbabababaaaabbaabbaaaaaaaaabababaaababaaabaaababaaababbbbbbbabaaaabbbaaaabbaabbbaabbaaaababaababbaabbabaababbabbbabbbabbabaabbabaabbaaaabbbabbababbabbbaaababaabbabbbbbabaabaaaaaabbaaabaababbabbabaabbbaabaabaaabbaaaababaaabbaabaaabbbbabaaaaabababababbaaababbaabbabbaabbbababaaabbbbabab...

output:

57223
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse...

result:

ok n = 57223

Test #156:

score: 0
Accepted
time: 18ms
memory: 12188kb

input:

bababaabbabaabbabbbabbabbbabbbaabbbbaabbbaaaaabababbbbaababbaabbbababbaaaabbbaaaaaaaabababbaababbbabbbaaabaabaabaababbbababbabaabaaaabbabbaaabbbabababaaaabaababbabaabbbbabaaabbaaabbbbaaaababbbabbabbaaaabaaaabaabbabbbbaabbababababbaabbbbbaaaaababaaaaabababaababaabbaabbbabaaabbbaabaabaaabaababababaabb...

output:

275146
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
rol...

result:

ok n = 275146

Test #157:

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

input:

abbaabbbababaaabaabaabbabababbaababbbaaaaababbbaababbbabaaabbabbbabbbabbabaaababaabaabbaababbaabbaaabaababbaaaababbaaabaaaaabaababbabbaaabbaabbaaaababaabbaababababbabababbaaaabaaabbaababaababbaababaaabbbbbaabaabaaaaaabbaabaabbaabaabbbbbaaaabaabbabaababbbbbbaaabaababbabbabbbbabababbbbbabaabbbabaaabbb...

output:

161690
swap
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
cop...

result:

ok n = 161690

Test #158:

score: 0
Accepted
time: 14ms
memory: 12196kb

input:

bbaaababbbababbbbaaabbabaaabbabaaaabbaaaabaabbbbababaaaababbbbbbbbbbbbaabbaababbbabbbbbbaaaaaabbaaabbaabbaababbaabbbbbaaabaababbaabbbaaabaaabaababbabbaababbbaabaaaabaabaabbbbabaaaaabaaaaaaaabbbbbbaabaaababababaaabbabbbbbbbabaaaababaaabababbbaabaaabbbbbbabbbabababbbbabaaaaabaababbbaaaaaaabaaabaababab...

output:

256011
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fus...

result:

ok n = 256011

Test #159:

score: 0
Accepted
time: 13ms
memory: 9256kb

input:

babababbbabbaaababaabbaaaaaaaabbbbaaaabbbbaaaabababbaaabbabaababaaabaababbaaaabbababaabbabababbbabbaababbbaabaabaababbabaabbabaabaaaaabbbbbababbbababaaabaaaaababbaabbbabaaaababbbabbbabaabbababbbbaabbbabbaababaaaabbaaabbbbbaababaaabaabbaaaaababbbabaaaababaaabaabbbbabbabaaabbbababbbaaabaabaababbabbaba...

output:

184047
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fus...

result:

ok n = 184047

Test #160:

score: 0
Accepted
time: 13ms
memory: 12076kb

input:

bbaababbbaaaaaaaabbabbabbbaaabbbbaabaababbbbbaaaaabbaabbaabbbaabbabaaaaabbbbbbbabbabbbabbbbabbbbaaaabbababbbbbbabaaababaababaabbbaabbababaababbaaabbaaaababaabaababaaaaaabbaaaabaaababaaaabaabbaababaabbabbaaabaaabbabbabbbabaabaaaaaababbbbbabbaaababbbbbaaabaabbabbaabbbbababababbbaaabbbbababbbbbbbabaaab...

output:

274882
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
rol...

result:

ok n = 274882

Test #161:

score: 0
Accepted
time: 12ms
memory: 10272kb

input:

bbbaaababbbbababbaabbababbbabababbabbbabbabaababaabbaababababbbabbbaaabaabaabaabbbbaaababaabaaabbbbbbabababaabbaaabbbaaababaabbbbbabbaabbaababbaabbaaaaaaabababaaaaababbbbaabbaaabbbbabbababbbbbabbbbbababbaaaabaaabaabababbabbaabbabbbabbbbabbbaababaaabbaabaaaaaaababbababbbbabaabbbaaabbbbaababaaaaabbbbb...

output:

209951
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fus...

result:

ok n = 209951

Test #162:

score: 0
Accepted
time: 15ms
memory: 11584kb

input:

bbaabbabbbabbbabababbaaabaaabbbaabaaaababbaaababbaaaabbbbabaaabbabaabaaaaaaaabaabaaaababbbaabbbbbbbaaababbbaaabaabbababbaaaabbaabbaaaaaaababaaaaaabbbbbaaaaaaabaabbaaaababaaabbabababaabbbababaaabaaaababbaaabababbabbaaabbabaabababbaabbbbaaaaabaaababbbbaabbbaababaaaababababaaaabbabaabaabaabbbababbabbbb...

output:

253974
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
cop...

result:

ok n = 253974

Test #163:

score: 0
Accepted
time: 11ms
memory: 10000kb

input:

aabbaababaaabaaaaaabababbbaaaaaaababbbbbabbabbbabbaaaabbbaaababbbbabaaaababbababbabbabababbbabaaababaaaabaabbabbbbbbaaabbaaabaabaaaababbabbbababbabbaabababaababbbaabaaabbabaaaaaaaababbaabbabbbbbbbbaababbababbbaabbababaabaaababaaaaaaaabaabbbabbbbbbbaaabaabbaabaaaabababbaabbbaabbbbbbbabaaaabbababbaaaa...

output:

194029
swap
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
rol...

result:

ok n = 194029

Test #164:

score: 0
Accepted
time: 16ms
memory: 12624kb

input:

aaabaaabaaabaabaaaaaabababaabbabaaaabbaababbabaababbaaababbaaabbbbabbaabbabbbaaabaaaabbabbabbabaabbabbaabbaabbbaaababaabbaaaabbbbbbbaababaabbbbbabababbaaaabaabaaaaaabbbababaabbbabbabaaabbbbababaabaabbbabbababababaababbaababbabbabbbbabababbabaabbaabbbababbababbbbabaabbababbbbabaaaababbbbbbbaabbbbbbab...

output:

274964
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
cop...

result:

ok n = 274964

Test #165:

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

input:

baaaabaabbaabbbbaabbabbabbabaaabbabbabaabbababbabbaababbbbabbbabbababbaabbbbabbbbaabaabbabbabaaaabbabaababbbbbbabbaababababbbababaabbbabbbbbbbbaabbbbaaababbababbbabaababbaabaabbabaaaaabaabaabbabbbbaaabaabababbbbaababaaaabbaaaaabaaabbbaabbbaaaabbabbbaababbbabaabbaaaaabbbabbbbbbabbabbbbbbbaaabbbaaaaaa...

output:

147141
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fus...

result:

ok n = 147141

Test #166:

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

input:

baaababaaabbbbbaabbbbaaabaabbbaabbaabbaabbbabbbaaaaabbabaabbaabaabbabbbabaabbbaabbbaaaaaaabaabababbaaaaaaaababbaababbaaaaaabbabababbbaabbabaaabbbbbabbaababbbbbabaabaaaaabbaaabbabbbbababaaabbbaaabbbbbbbabbabbbbabbbbbbababbabbbbbabbabababaabbbbbabbbaababaabaabaaaaabaabaabbabbbababbbababaaabaaaabbbbaba...

output:

128393
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fus...

result:

ok n = 128393

Test #167:

score: 0
Accepted
time: 16ms
memory: 11944kb

input:

bbabaaaaabbabbbbabababbabaaabbbabaaaabbbbaabaaabbaabbabbbbabababbaaabaaababbbaababbbbbbbbbbababaabaaababbbbbbabaabbabaaabbaaaaabbbabaaaabaaabbbbaaaabaaaaaabbbbbaaaabaaabaabbabaaabbaaababbbababababaabaaababbbabbabaaabbaaaabaaaabaaaabbaaababababababaababbabababbbababbbbbaaaabaaabbbbbabbbaabbbbbbbbbbba...

output:

255878
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fus...

result:

ok n = 255878

Test #168:

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

input:

abbbaabbbbabbbbabbaaababababaabaaaaabbabababaaabbababbabbaabaabbaabbaabbbbabbababbababababbabababaabaabbababbbbbaabbaaaaaabbbaaabbaabaaabbaabaaaababbaaababbabaabbaaaababbabaaabbbbabababbababbbbbababbbabaaaabaabbbaaaabaabbaabaaaababaabbabbababbabbabaabbbbbaabbbbbaabbabbaaaabbabababbbaaabbbabbaaabbbba...

output:

274800
swap
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
rol...

result:

ok n = 274800

Test #169:

score: 0
Accepted
time: 9ms
memory: 6056kb

input:

abaaaaaabbbbbaaabababbabbbbbabaabaaabababbabbbbbabbaaabbaabbbbaabbaabababbbbbaaaabaabaaaaaabababbabbaabbaabbbbbabaaaaabbbabbabbaaaaaababaabaababaaaabbabbaabbbbbbaaababaabbabbbbbabbabaabbaabababaabbaaabaaabbbbbbaaabaaabbbbbababaaababaaababaaabbababbbabbbaaaabbaaaabbaabaababababbbabbabbbaaaabbbaaaabaa...

output:

92711
swap
copy
roll
copy
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse...

result:

ok n = 92711

Test #170:

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

input:

babbbabaabbbbbaaaabbbbabaabaaaababbabbbbbbbbababbbbbababaaababbababbbabbbbabbabbbbaaaaaabbaabaabbabbabbbbbabaababbbbbbaababaabaaababbbababbbaaabbbabaabaababbbaababbbbbaaaabaabbabaaaabababaabaabababaaabbabaabababbabaabaabaabbaaabbabaaabbababbabbbbbababaabaaabaababaabaabaabbbbabbabababbabbaabbaabbbbaa...

output:

217798
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
cop...

result:

ok n = 217798

Test #171:

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

input:

abbabbbbaabbaaaabbbaabbaabbbbbbababbbababaabbaaaabbbbabbbbbbaaaabbabbbbabaaabbbbaaaabaaababaabbaaabaabbabaabbabbaabababbbbaaaaaaaabbabbbbabbabaabaabbbbabbababbabbabaabbbbaaababbbababbbbbbbbbababaabbbababababbaababbbbbaaabbbbabbababbabbaaabbabbabababbaaaabbbababbabaaabbaaabababaabbabbabababbaaababaaa...

output:

22856
swap
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap...

result:

ok n = 22856

Test #172:

score: 0
Accepted
time: 22ms
memory: 12296kb

input:

aabaaaaababaaabbaabaaaaabaabababbababaaabaabbbbaabbbaaabababababbbbbaaabababbbbbabaaaaaaabababbaabaabbabbbbbbababababaabaabbbbaababababaabbbbabbaaabbababbbbaaabaaaababbababaaaabbbbabaabaababaababaaaaabbbbbbbaabbaabaaaabbabbbababbbbabbabababababbabbabbbbabaabbaabaaababaaabaaabbabbbaaababababbbbbabaaa...

output:

275122
swap
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
cop...

result:

ok n = 275122

Test #173:

score: 0
Accepted
time: 20ms
memory: 10784kb

input:

bababbbabaabbbabaaabaaabaaabbaaabbaabbbaaabbbaabbbaabaabbbabbaababbaababbabbabbbabbbaabbbbbaababababaabbbbbbbbabaaaaabababbabbbbbbbbbaababbaaaabaabaabaaabaaaababbbbaaaababaaabbbaaabbabaaaaabbaaaaaaabbbbabbababbbaaaaaaabaabbaababbabbbbbabaabbbabbbbabaabbabbaabaaabbabaaaaababbbaabababbabababbabaaabaab...

output:

231642
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swa...

result:

ok n = 231642

Test #174:

score: 0
Accepted
time: 10ms
memory: 10296kb

input:

babaabaaababaaabbbaababbaabbabaaabbabbabaababbabbbaabbabbbaabbababaabbababbbbaaababaaaaabaaabaaabbbababbbbbabaabababbbaaaabbaabaaaabababaabaaaababaababaaaabbbbbbbbbaabaabbabbbbaaaaabbabaababbabaababbaaaaaabbabbbbbaabbabbaabaaababbaabbabbbbaaabbaabbaababbbbbabbbabbbabbbaabbaabbbaaaaaaabbbbbabaabbaabb...

output:

203660
copy
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
rol...

result:

ok n = 203660

Test #175:

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

input:

baaabbbbbbabababbbbabbaaaaaababbaabbaabbbbaabaaaaabbaabbbbbbbaababbaaaababaaaaaaabbbbaaabaaaaabababbbababbbabbbbbaabbabbbbbbbbbbbbbaaabbababbbababbbbaabababaaabbaabbaabaabababababababbabbaaaabababaaaabbbababbbabaabbbabaabbbaaabaabaaaaaabbaababbbbaaabbabaabbbbbababbbbabaaaaaaabbbabbabababbabbbbabbbaa...

output:

217130
copy
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fuse
swap
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
copy
copy
copy
fuse
fuse
fuse
fuse
fus...

result:

ok n = 217130

Test #176:

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

input:

aaabaabbbaabaabbabbbbaabbabababbbaabbababababbbaaabbababbbbbabbaabbbabbbaabaaaaaabbbaababbaababbbabbbbaaababaabaabbbbbbabbbbaabbbaabbaaaaabbababaaabbbbababbbbabbbaabababbbbaaaabaaaaaabaabbbbbabbabaaababbabaababbaabbaaabbabbbbababbaaaaababbabbaabaabbaabbbabbbaabbbbbaabababaaaaaabababaabaabaabbabaaaba...

output:

274747
swap
copy
copy
copy
fuse
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
copy
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
roll
copy
copy
copy
copy
fuse
fuse
fuse
swap
roll
copy
copy
fuse
swap
roll
copy
copy
fuse
swa...

result:

ok n = 274747