QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#311121#2486. Build the StringOFforest_1273AC ✓8ms5084kbC++141.2kb2024-01-21 21:53:012024-01-21 21:53:01

Judging History

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

  • [2024-01-21 21:53:01]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:5084kb
  • [2024-01-21 21:53:01]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
inline int read(){int s=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9')s=(s<<1)+(s<<3)+(c^48),c=getchar();return s*f;}
const int N=1e5+10;
int n,last0,last1,num,tot,ans[N<<2];
char a[N];
int main(){
    scanf("%s",a+1),n=strlen(a+1),num=0;
    for(int i=n;i;--i)
        if(a[i]=='a'&&!last0)last0=i;
        else if(a[i]=='b'&&!last1)last1=i;
    for(int l=1;l<=n;++l){
        int r=l;++num/*段数*/;
        while(a[l]==a[r+1])++r;
        if(l==1&&a[l]=='a')ans[++tot]=2;//交换0和1
        int opt=0;
        if((a[l]=='a'&&r==last0)||(a[l]=='b'&&r==last1))opt=1;
        for(int i=l;i<=r-opt;++i)ans[++tot]=1;//copy
        for(int i=l;i<r;++i)ans[++tot]=4;//fuse
        if(r==n)break;
        if(l!=r||r==last0||r==last1)ans[++tot]=2;//swap
        l=r;
        if(r==last0||r==last1)continue;
        ans[++tot]=3;//roll
    }
    for(int i=1;i<num;++i)ans[++tot]=4;//fuse
    printf("%d\n",tot);
    for(int i=1;i<=tot;++i)
        if(ans[i]==1)printf("copy\n");
        else if(ans[i]==2)printf("swap\n");
        else if(ans[i]==3)printf("roll\n");
        else printf("fuse\n");
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 4072kb

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

input:

b

output:

0

result:

ok n = 0

Test #3:

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

input:

bb

output:

2
copy
fuse

result:

ok n = 2

Test #4:

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

input:

aab

output:

5
swap
copy
fuse
swap
fuse

result:

ok n = 5

Test #5:

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

input:

baaa

output:

6
swap
copy
copy
fuse
fuse
fuse

result:

ok n = 6

Test #6:

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

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

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

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

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

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

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

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

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

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

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

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

input:

baabbaababbaaaabaabbbbaababaaabbabbbabbaabbaaaabbbbbabababbbaaabbabaaaababbbbbbbababaaabaaaabbabbbbaaaababbababbaaabbaaabbaababbaaabaaaababaabbaabaaaabaabbaaabbaabaaabaaaababbaabaabbbbbabaabaabbaaaaaabaaaaaaaaababbaabbaaabaaabbababaaaabaaababbabaabbabaaaaababaaabbaabbbaaabbaaababbabbbababaaabababbab...

output:

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

result:

ok n = 192727

Test #18:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

baaaaabbaabababaababababbaabbbaaababaababbabbabaaaabbbbbbbabbbbbabbbbbababaababaabababbaaababbaaaabbbababbabaabbbabbbbabbababbabbbabaaabaabbbabbabbaabbbaabaaaabaabbabbababababbbbbabaaabbbababaaaaaabaaaabbbabbbbabbabbbbabbaababbbabaabaaaabbbbaabababbaaabbbaaabbaaababbabbbbbaaaaaababaababbaaaabaaababb...

output:

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

result:

ok n = 110540

Test #134:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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