QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#368425#2486. Build the Stringhos_lyricAC ✓9ms6824kbC++144.2kb2024-03-27 04:06:142024-03-27 04:06:14

Judging History

你现在查看的是最新测评结果

  • [2024-03-27 04:06:14]
  • 评测
  • 测评结果:AC
  • 用时:9ms
  • 内存:6824kb
  • [2024-03-27 04:06:14]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


constexpr char STR[][5] = {"copy", "swap", "roll", "fuse"};
enum { COPY, SWAP, ROLL, FUSE };

vector<int> solve(const string &S) {
  const int N = S.size();
  vector<int> ms;
  for (int i = 0, j = 0; i < N; i = j) {
    for (; j < N && S[i] == S[j]; ++j) {}
    ms.push_back(j - i);
  }
  const int msLen = ms.size();
  vector<int> ops;
  auto oper = [&](int op) -> void {
    if (ops.size() && ops.back() == SWAP && op == SWAP) {
      ops.pop_back();
    } else {
      ops.push_back(op);
    }
  };
  if (S[0] == 'a') oper(SWAP);
  if (msLen >= 2) {
    for (int j = 0; j < msLen - 2; ++j) {
      if (ms[j] == 1) {
        /*
          b a
          b a a
          a a b
        */
        oper(COPY);
        oper(ROLL);
      } else {
        /*
          b a
          b a a
          b a a a
          b a a a a
          b a a aa
          b a aaa
          b aaa a
          aaa a b
        */
        for (int x = 0; x < ms[j]; ++x) oper(COPY);
        for (int x = 1; x < ms[j]; ++x) oper(FUSE);
        oper(SWAP);
        oper(ROLL);
      }
    }
    /*
      b a
      b a a
      b a a a
      b a aa
      b aaa
      aaa b
    */
    for (int x = 1; x < ms[msLen - 2]; ++x) oper(COPY);
    for (int x = 1; x < ms[msLen - 2]; ++x) oper(FUSE);
    oper(SWAP);
  }
  for (int x = 1; x < ms[msLen - 1]; ++x) oper(COPY);
  for (int x = 1; x < ms[msLen - 1]; ++x) oper(FUSE);
  for (int j = msLen - 1; --j >= 0; ) oper(FUSE);
  return ops;
}

void stress() {
  for (int n = 1; n <= 16; ++n) {
    int mx = 0;
    for (int p = 0; p < 1 << n; ++p) {
      string s(n, '?');
      for (int i = 0; i < n; ++i) s[i] = 'a' + (p >> (n-1-i) & 1);
      const auto ops = solve(s);
// cerr<<s<<": "<<ops<<endl;
      vector<string> stack{"a", "b"};
      for (const int op : ops) {
        switch (op) {
          case COPY: {
            assert(stack.size() >= 1);
            stack.push_back(stack.end()[-1]);
          } break;
          case SWAP: {
            assert(stack.size() >= 2);
            swap(stack.end()[-2], stack.end()[-1]);
          } break;
          case ROLL: {
            assert(stack.size() >= 3);
            rotate(stack.end() - 3, stack.end() - 2, stack.end());
          } break;
          case FUSE: {
            assert(stack.size() >= 2);
            stack.end()[-2] += stack.end()[-1];
            stack.pop_back();
          } break;
          default: assert(false);
        }
// cerr<<"  "<<stack<<endl;
      }
      assert(stack.end()[-1] == s);
      assert((int)ops.size() <= 3 * n);
      chmax(mx, (int)ops.size());
    }
    cerr << "DONE n = " << n << ": mx = " << mx << endl;
  }
}


char S[100'010];

int main() {
  // stress(); return 0;
  
  for (; ~scanf("%s", S); ) {
    const auto ops = solve(S);
    printf("%d\n", (int)ops.size());
    for (const int op : ops) {
      puts(STR[op]);
    }
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 0ms
memory: 4068kb

input:

b

output:

0

result:

ok n = 0

Test #3:

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

input:

bb

output:

2
copy
fuse

result:

ok n = 2

Test #4:

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

input:

aab

output:

5
swap
copy
fuse
swap
fuse

result:

ok n = 5

Test #5:

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

input:

baaa

output:

6
swap
copy
copy
fuse
fuse
fuse

result:

ok n = 6

Test #6:

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

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: 1ms
memory: 3824kb

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: 5ms
memory: 5772kb

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: 2ms
memory: 4100kb

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

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: 6ms
memory: 4468kb

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: 8ms
memory: 5688kb

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: 5ms
memory: 4412kb

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

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: 4ms
memory: 4376kb

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

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: 5ms
memory: 4604kb

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: 0ms
memory: 3932kb

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: 0ms
memory: 4516kb

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: 6ms
memory: 5872kb

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

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

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: 0ms
memory: 4084kb

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: 5772kb

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: 1ms
memory: 3824kb

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: 0ms
memory: 3956kb

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

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

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

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: 4ms
memory: 4440kb

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: 5ms
memory: 4500kb

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

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: 0ms
memory: 4576kb

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: 4012kb

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: 2ms
memory: 3940kb

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

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: 5ms
memory: 4680kb

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: 1ms
memory: 3920kb

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: 1ms
memory: 3848kb

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

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

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: 0ms
memory: 4640kb

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: 1ms
memory: 3916kb

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

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: 1ms
memory: 3848kb

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: 2ms
memory: 4336kb

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: 1ms
memory: 4188kb

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

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

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: 0ms
memory: 4696kb

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

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

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: 3992kb

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: 4592kb

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: 0ms
memory: 3944kb

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

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: 6ms
memory: 4496kb

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: 4ms
memory: 4100kb

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

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

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: 0ms
memory: 4656kb

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

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: 5ms
memory: 4664kb

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

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: 2ms
memory: 4512kb

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: 1ms
memory: 3976kb

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

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: 8ms
memory: 5876kb

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: 1ms
memory: 3920kb

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: 2ms
memory: 4004kb

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: 2ms
memory: 4108kb

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

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

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: 2ms
memory: 5816kb

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: 6ms
memory: 4460kb

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

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

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

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: 5ms
memory: 4668kb

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: 5ms
memory: 5764kb

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: 0ms
memory: 3932kb

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: 0ms
memory: 4076kb

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: 2ms
memory: 3964kb

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: 8ms
memory: 5684kb

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: 1ms
memory: 3768kb

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

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: 2ms
memory: 3984kb

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: 0ms
memory: 5644kb

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: 2ms
memory: 4372kb

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: 4ms
memory: 4652kb

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: 2ms
memory: 4188kb

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

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

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: 1ms
memory: 3900kb

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: 1ms
memory: 3900kb

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

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: 0ms
memory: 3960kb

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: 5ms
memory: 4612kb

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

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: 8ms
memory: 5608kb

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: 2ms
memory: 4680kb

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: 5ms
memory: 4516kb

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: 0ms
memory: 4032kb

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: 0ms
memory: 5688kb

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: 0ms
memory: 4344kb

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: 2ms
memory: 4224kb

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

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

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: 0ms
memory: 4088kb

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: 2ms
memory: 3984kb

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: 0ms
memory: 4456kb

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

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: 1ms
memory: 3844kb

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: 0ms
memory: 4496kb

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

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: 4ms
memory: 5656kb

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: 1ms
memory: 4288kb

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: 1ms
memory: 3864kb

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: 6ms
memory: 4512kb

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

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: 5ms
memory: 4640kb

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: 5ms
memory: 4652kb

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: 5ms
memory: 4688kb

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: 5ms
memory: 5668kb

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: 0ms
memory: 4680kb

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: 1ms
memory: 3832kb

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: 6ms
memory: 4592kb

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

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: 2ms
memory: 4044kb

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: 0ms
memory: 4524kb

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: 5ms
memory: 4504kb

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: 2ms
memory: 5652kb

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

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: 1ms
memory: 3896kb

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: 5ms
memory: 4644kb

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: 8ms
memory: 5876kb

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: 0ms
memory: 3936kb

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

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: 0ms
memory: 4524kb

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

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: 4ms
memory: 4148kb

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: 5ms
memory: 4572kb

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: 5ms
memory: 4632kb

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

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: 5ms
memory: 4452kb

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: 4ms
memory: 4340kb

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: 0ms
memory: 3972kb

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

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

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

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

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: 0ms
memory: 5744kb

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: 0ms
memory: 3904kb

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: 3972kb

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: 2ms
memory: 4000kb

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

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: 0ms
memory: 4440kb

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: 6ms
memory: 4712kb

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: 5ms
memory: 4472kb

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

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: 2ms
memory: 4464kb

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: 0ms
memory: 4824kb

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: 5ms
memory: 4664kb

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: 9ms
memory: 5768kb

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: 4ms
memory: 4468kb

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: 4ms
memory: 4064kb

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: 0ms
memory: 4700kb

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: 0ms
memory: 5652kb

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: 0ms
memory: 4268kb

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: 4572kb

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: 3900kb

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: 2ms
memory: 5840kb

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

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: 2ms
memory: 4456kb

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: 6ms
memory: 4508kb

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: 5588kb

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