QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#428052#8773. Magic Beanucup-team1134#AC ✓1ms3832kbC++235.8kb2024-06-01 17:11:352024-06-01 17:11:35

Judging History

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

  • [2024-06-01 17:11:35]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3832kb
  • [2024-06-01 17:11:35]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=15<<26;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    vector<string> S(3);
    for(int i=0;i<3;i++) cin>>S[i];
    
    vector<string> res;
    vector<string> UU={"o","g","r"};
    
    auto f=[&](int id,int cn){
        if(id==-1){
            cn%=3;
            if(cn<0) cn+=3;
            if(cn==1){
                res.push_back("c2");
                string A=S[0].substr(0,3),B=S[1].substr(0,3),C=S[2].substr(0,3);
                for(int i=0;i<3;i++){
                    S[0][i]=C[i];
                    S[1][i]=A[i];
                    S[2][i]=B[i];
                }
            }
            if(cn==2){
                res.push_back("c1");
                string A=S[0].substr(0,3),B=S[1].substr(0,3),C=S[2].substr(0,3);
                for(int i=0;i<3;i++){
                    S[0][i]=B[i];
                    S[1][i]=C[i];
                    S[2][i]=A[i];
                }
            }
        }else{
            cn%=10;
            if(cn<0) cn+=10;
            if(cn){
                res.push_back(UU[id]);
                res.back()+=char('0'+cn);
                for(int t=0;t<cn;t++){
                    S[id]=S[id].back()+S[id];
                    S[id].pop_back();
                }
            }
        }
    };
    
    for(int q=0;q<7;q++){
        if(S[0][2]!='o'){
            bool done=false;
            for(int i=1;i<3;i++){
                for(int j=0;j<10;j++){
                    if(S[i][j]=='o'){
                        f(i,2-j);
                        f(-1,0-i);
                        done=true;
                        break;
                    }
                }
                if(done) break;
            }
            assert(done);
        }
        f(0,1);
    }
    
    for(int q=0;q<7;q++){
        if(S[1][2]!='g'){
            bool done=false;
            for(int i=2;i<3;i++){
                for(int j=0;j<10;j++){
                    if(S[i][j]=='g'){
                        f(i,2-j);
                        f(-1,1-i);
                        done=true;
                        break;
                    }
                }
                if(done) break;
            }
            
            if(!done){
                f(-1,-1);
            }
            
            for(int i=2;i<3;i++){
                for(int j=0;j<10;j++){
                    if(S[i][j]=='g'){
                        f(i,2-j);
                        f(-1,1-i);
                        done=true;
                        break;
                    }
                }
                if(done) break;
            }
            
            assert(done);
        }
        f(1,1);
    }
    
    for(int q=0;q<3;q++){
        if(S[2][2]!='g'){
            bool done=false;
            for(int i=0;i<2;i++){
                for(int j=0;j<3;j++){
                    if(S[i][j]=='g'){
                        f(-1,2-i);
                        done=true;
                        break;
                    }
                }
                if(done) break;
            }
            
            int jj=-1;
            for(int j=0;j<3;j++){
                if(S[2][j]=='g'){
                    jj=j;
                }
            }
            if(jj!=-1){
                f(2,2-jj);
                f(-1,-1);
                f(2,-(2-jj));
                f(-1,1);
            }else{
                for(int j=9;j>=0;j--){
                    if(S[2][j]=='g'){
                        jj=j;
                        break;
                    }
                }
                f(2,0-jj);
                f(-1,-1);
                f(2,-(0-jj));
                f(-1,1);
                
                jj=0;
                
                f(2,2-jj);
                f(-1,-1);
                f(2,-(2-jj));
                f(-1,1);
            }
        }
        f(2,1);
    }
    
    for(int q=0;q<3;q++){
        if(S[2][2]!='o'){
            bool done=false;
            for(int i=0;i<2;i++){
                for(int j=0;j<3;j++){
                    if(S[i][j]=='o'){
                        f(-1,2-i);
                        done=true;
                        break;
                    }
                }
                if(done) break;
            }
            
            int jj=-1;
            for(int j=0;j<3;j++){
                if(S[2][j]=='o'){
                    jj=j;
                }
            }
            if(jj!=-1){
                f(2,2-jj);
                f(-1,-1);
                f(2,-(2-jj));
                f(-1,1);
            }else{
                for(int j=9;j>=0;j--){
                    if(S[2][j]=='o'){
                        jj=j;
                        break;
                    }
                }
                
                f(2,0-jj);
                f(-1,-1);
                f(2,-(0-jj));
                f(-1,1);
                
                jj=0;
                
                f(2,2-jj);
                f(-1,-1);
                f(2,-(2-jj));
                f(-1,1);
            }
        }
        f(2,1);
        
    }
    
    f(2,-3);
    f(-1,-1);
    f(2,-3);
    f(-1,-1);
    
    cout<<si(res)<<"\n";
    for(auto a:res) cout<<a<<"\n";
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

77
r2
c2
o1
r9
c2
o1
g2
c1
o1
r2
c2
o1
g2
c1
o1
r2
c2
o1
g2
c1
o1
g1
g1
g1
g1
c1
r1
c1
g1
r2
c1
r7
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

71
o1
r2
c2
o1
r9
c2
o1
g2
c1
o1
r2
c2
o1
g2
c1
o1
r2
c2
o1
g1
g1
r2
c1
r9
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

74
o1
o1
g2
c1
o1
o1
g8
c1
o1
g2
c1
o1
g2
c1
o1
g1
r2
c1
r1
c1
g1
r9
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
c2
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

85
o1
o1
c1
o1
g7
c1
o1
g2
c1
o1
g9
c1
o1
g8
c1
o1
g1
r2
c1
r9
c1
g1
r1
c1
r1
c1
g1
r2
c1
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
r8
c1
r1
c1
g1
c1
c1
c2
r1
c2
r1
c1
r9
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

75
g1
c1
o1
g1
c1
o1
g8
c1
o1
g2
c1
o1
g9
c1
o1
g7
c1
o1
r8
c2
o1
g1
g1
r2
c1
c1
g1
r8
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

90
g1
c1
o1
c1
o1
g8
c1
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
g8
c1
o1
r2
c1
c1
g1
r8
c1
r2
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r7
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c2
r1
c1
r9
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

69
o1
g9
c1
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
g8
c1
o1
g2
c1
o1
g1
g1
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r1
c1
c1
c2
r1
c1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

86
g1
c1
o1
c1
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
g8
c1
o1
g1
c1
o1
g1
g1
r2
c1
r1
c1
g1
r8
c1
r2
c1
g1
r1
c1
c1
g1
r8
c1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

95
g8
c1
o1
g8
c1
o1
g2
c1
o1
g9
c1
o1
g2
c1
o1
g6
c1
o1
r2
c2
o1
r2
c1
r2
c1
g1
r8
c1
r1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

95
g2
c1
o1
g7
c1
o1
g1
c1
o1
g2
c1
o1
g2
c1
o1
g3
c1
o1
g2
c1
o1
c1
r1
c1
g1
r8
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r5
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

85
o1
o1
g2
c1
o1
o1
o1
g5
c1
o1
g9
c1
o1
r1
c1
c1
g1
r1
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r5
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

84
o1
o1
o1
o1
g8
c1
o1
g6
c1
o1
g9
c1
o1
g1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
r1
c1
g1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

90
g2
c1
o1
g2
c1
o1
g2
c1
o1
g3
c1
o1
g1
c1
o1
r2
c2
o1
o1
r2
c1
r1
c1
g1
r8
c1
r1
c1
g1
r2
c1
c1
g1
r7
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

94
c1
o1
g8
c1
o1
g2
c1
o1
g2
c1
o1
g7
c1
o1
g8
c1
o1
r9
c2
o1
g1
c1
r1
c1
g1
r2
c1
c1
g1
r1
c1
r2
c1
g1
r9
c1
r2
c1
g1
r8
c1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

94
o1
r1
c2
o1
g2
c1
o1
r2
c2
o1
r7
c2
o1
g2
c1
o1
g9
c1
o1
r2
c1
r1
c1
g1
r1
c1
r2
c1
g1
r8
c1
r2
c1
g1
r1
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r5
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

84
g8
c1
o1
g2
c1
o1
g2
c1
o1
o1
g5
c1
o1
g8
c1
o1
r2
c2
o1
r8
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r8
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

95
g2
c1
o1
g1
c1
o1
g8
c1
o1
g2
c1
o1
g7
c1
o1
g8
c1
o1
g8
c1
o1
g1
g1
r2
c1
r8
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r3
c1
r2
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

87
c1
o1
g2
c1
o1
g1
c1
o1
g8
c1
o1
g9
c1
o1
g2
c1
o1
r9
c2
o1
r8
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

80
c1
o1
g1
c1
o1
g1
c1
o1
g8
c1
o1
g5
c1
o1
g2
c1
o1
r9
c2
o1
r1
c1
r9
c1
g1
r2
c1
r2
c1
g1
g1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r4
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r1
c1
r9
c2
r1
c2
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

81
o1
g2
c1
o1
o1
o1
o1
o1
g9
c1
o1
r1
c1
r1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

92
g2
c1
o1
g2
c1
o1
g1
c1
o1
g7
c1
o1
g6
c1
o1
r2
c2
o1
o1
g1
r1
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

87
g1
c1
o1
c1
o1
g6
c1
o1
g7
c1
o1
r2
c2
o1
r7
c2
o1
r9
c2
o1
r2
c1
r8
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

80
g1
c1
o1
c1
o1
g1
c1
o1
g1
c1
o1
g7
c1
o1
g2
c1
o1
g4
c1
o1
g1
r1
c1
r6
c1
g1
r2
c1
r2
c1
g1
r8
c1
c1
g1
r9
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

86
g1
c1
o1
g4
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
g5
c1
o1
r2
c2
o1
r1
c1
r2
c1
g1
r1
c1
c1
g1
r1
c1
r2
c1
g1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c2
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

74
g3
c1
o1
g2
c1
o1
g8
c1
o1
r8
c2
o1
g2
c1
o1
r9
c2
o1
g2
c1
o1
g1
g1
g1
r2
c1
r9
c1
g1
r2
c1
r2
c1
g1
r9
c1
r2
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

79
c1
o1
g8
c1
o1
g2
c1
o1
g7
c1
o1
g2
c1
o1
g2
c1
o1
r6
c2
o1
g1
c1
r1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c2
r1
c1
r9
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
r1
c2
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

81
g1
c1
o1
g2
c1
o1
g8
c1
o1
g6
c1
o1
g1
c1
o1
r2
c2
o1
r7
c2
o1
g1
g1
r2
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r2
c1
r2
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

96
o1
g2
c1
o1
g2
c1
o1
g3
c1
o1
g2
c1
o1
r8
c2
o1
r9
c2
o1
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
g1
r2
c1
c1
g1
r6
c1
r1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

91
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
g7
c1
o1
g2
c1
o1
g9
c1
o1
g1
r2
c1
r1
c1
g1
r8
c1
r1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
c1
c1
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r1
c1
r9
c2
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

80
c1
o1
g1
c1
o1
g2
c1
o1
g9
c1
o1
g8
c1
o1
r2
c2
o1
o1
g1
r1
c1
r9
c1
g1
r2
c1
c1
g1
r5
c1
c1
g1
r9
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c2
r1
c1
r9
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

76
g2
c1
o1
o1
g1
c1
o1
g9
c1
o1
g1
c1
o1
g7
c1
o1
g2
c1
o1
g1
r2
c1
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
g1
r8
c1
c1
g1
r6
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
r1
c2
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

88
g5
c1
o1
g1
c1
o1
g9
c1
o1
g2
c1
o1
g2
c1
o1
g5
c1
o1
r2
c2
o1
r2
c1
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

78
o1
o1
g2
c1
o1
g8
c1
o1
g1
c1
o1
g7
c1
o1
g9
c1
o1
g1
r1
c1
r1
c1
g1
r6
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

86
g6
c1
o1
r2
c2
o1
g2
c1
o1
r9
c2
o1
g2
c1
o1
r7
c2
o1
r9
c2
o1
r2
c1
c1
g1
r9
c1
r2
c1
g1
r2
c1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r4
c1
r2
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

86
g9
c1
o1
g9
c1
o1
g8
c1
o1
g2
c1
o1
r8
c2
o1
g2
c1
o1
r9
c2
o1
r2
c1
r1
c1
g1
r9
c1
r2
c1
g1
r2
c1
c1
g1
r9
c1
r1
c1
g1
r9
c1
c1
g1
r8
c1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
r1
c1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

88
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
g4
c1
o1
g9
c1
o1
r9
c2
o1
c1
r1
c1
g1
r1
c1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
r2
c1
c1
g1
r1
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

73
g8
c1
o1
g2
c1
o1
g2
c1
o1
o1
o1
o1
g5
c1
o1
g1
g1
r2
c1
r2
c1
g1
g1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

85
c1
o1
g8
c1
o1
g7
c1
o1
g2
c1
o1
g7
c1
o1
g9
c1
o1
r9
c2
o1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r7
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

82
o1
g1
c1
o1
g8
c1
o1
g2
c1
o1
g2
c1
o1
o1
g7
c1
o1
g1
c1
r1
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
r8
c1
r1
c1
g1
r9
c1
c1
g1
r6
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c2
r1
c1
r9
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

99
g1
c1
o1
g8
c1
o1
g2
c1
o1
g1
c1
o1
g8
c1
o1
r9
c2
o1
r9
c2
o1
r2
c1
c1
g1
r1
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
r2
c1
c1
g1
r7
c1
r1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

88
g2
c1
o1
g1
c1
o1
g8
c1
o1
g2
c1
o1
g9
c1
o1
g4
c1
o1
g2
c1
o1
g1
g1
r8
c1
r1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

82
o1
g2
c1
o1
g2
c1
o1
o1
g9
c1
o1
g9
c1
o1
r2
c2
o1
g1
r2
c1
r9
c1
g1
r1
c1
r2
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
r1
c1
r9
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

74
o1
g2
c1
o1
g2
c1
o1
o1
g2
c1
o1
g9
c1
o1
g8
c1
o1
g1
g1
c1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r5
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

85
g8
c1
o1
g1
c1
o1
g4
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
g1
g1
r2
c1
r9
c1
g1
r1
c1
r1
c1
g1
r2
c1
c1
g1
r7
c1
r2
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

86
g1
c1
o1
c1
o1
g8
c1
o1
g5
c1
o1
g2
c1
o1
r9
c2
o1
r8
c2
o1
g1
r1
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r7
c1
r2
c1
g1
r8
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c1
c1
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

80
g2
c1
o1
g8
c1
o1
g1
c1
o1
g7
c1
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
r9
c1
r1
c1
g1
r1
c1
c1
g1
r7
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
g1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
r1
c1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

91
g2
c1
o1
g7
c1
o1
g9
c1
o1
g9
c1
o1
r2
c2
o1
r6
c2
o1
g2
c1
o1
r1
c1
r1
c1
g1
r1
c1
c1
g1
r1
c1
c1
g1
r6
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r4
c1
r2
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

81
c1
o1
g2
c1
o1
g1
c1
o1
r2
c2
o1
o1
g2
c1
o1
r1
c2
o1
g1
r1
c1
r9
c1
g1
r1
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r4
c1
r2
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
c1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

80
o1
o1
g2
c1
o1
g9
c1
o1
g6
c1
o1
g2
c1
o1
g2
c1
o1
g1
g1
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r1
c1
r9
c2
r1
c2
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

88
r2
c2
o1
o1
o1
r9
c2
o1
g2
c1
o1
g9
c1
o1
r8
c2
o1
g1
r2
c1
r1
c1
g1
r2
c1
r2
c1
g1
g1
r2
c1
r2
c1
g1
r1
c1
r1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c2
r1
c1
r9
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

83
o1
o1
g1
c1
o1
g8
c1
o1
g2
c1
o1
g6
c1
o1
g2
c1
o1
r1
c1
r1
c1
g1
r2
c1
r2
c1
g1
g1
r2
c1
c1
g1
r1
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

90
o1
g1
c1
o1
g1
c1
o1
g6
c1
o1
g2
c1
o1
g2
c1
o1
g3
c1
o1
g1
g1
r2
c1
r9
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

76
g1
c1
o1
g2
c1
o1
g1
c1
o1
g2
c1
o1
g9
c1
o1
g7
c1
o1
g2
c1
o1
c1
r2
c1
g1
r1
c1
c1
g1
r8
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

92
g8
c1
o1
c1
o1
g2
c1
o1
g9
c1
o1
g6
c1
o1
g2
c1
o1
g7
c1
o1
r2
c1
r2
c1
g1
r9
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r3
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

83
g1
c1
o1
c1
o1
g7
c1
o1
g8
c1
o1
g2
c1
o1
r9
c2
o1
r8
c2
o1
c1
r6
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r3
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

80
o1
o1
g8
c1
o1
g2
c1
o1
g2
c1
o1
o1
g6
c1
o1
r2
c1
r1
c1
g1
r2
c1
r2
c1
g1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
c1
c1
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

77
o1
g7
c1
o1
g9
c1
o1
r2
c2
o1
o1
g2
c1
o1
r6
c2
o1
g1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
g1
r8
c1
r1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

77
g8
c1
o1
g2
c1
o1
g9
c1
o1
g9
c1
o1
g2
c1
o1
g2
c1
o1
g4
c1
o1
g1
r9
c1
r2
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
r1
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

72
o1
g7
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
o1
g5
c1
o1
r1
c1
r2
c1
g1
r8
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
g1
r8
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r1
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

74
o1
g1
c1
o1
c1
o1
g2
c1
o1
o1
g4
c1
o1
g9
c1
o1
g1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

85
c1
o1
g5
c1
o1
g2
c1
o1
g7
c1
o1
g9
c1
o1
g2
c1
o1
r5
c2
o1
r2
c1
r2
c1
g1
g1
g1
r1
c1
c1
g1
r1
c1
r2
c1
g1
r8
c1
c1
g1
r1
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

72
o1
o1
g1
c1
o1
g1
c1
o1
g2
c1
o1
g1
c1
o1
g6
c1
o1
r2
c1
r2
c1
g1
g1
r8
c1
r2
c1
g1
r9
c1
c1
g1
r9
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r2
c1
r8
c2
r1
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

82
g7
c1
o1
g2
c1
o1
g2
c1
o1
g9
c1
o1
g6
c1
o1
g2
c1
o1
g9
c1
o1
g1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r8
c1
r2
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
r1
c1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

97
o1
o1
g1
c1
o1
g7
c1
o1
g2
c1
o1
g2
c1
o1
g9
c1
o1
r2
c1
r2
c1
g1
r2
c1
r2
c1
g1
r1
c1
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

81
g1
c1
o1
g2
c1
o1
o1
g9
c1
o1
g7
c1
o1
g1
c1
o1
g8
c1
o1
g1
g1
r2
c1
r1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r9
c1
r2
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

95
o1
g8
c1
o1
g1
c1
o1
g1
c1
o1
g7
c1
o1
g6
c1
o1
g2
c1
o1
c1
r5
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

80
g1
c1
o1
g8
c1
o1
g9
c1
o1
g1
c1
o1
g2
c1
o1
g6
c1
o1
g9
c1
o1
r1
c1
r2
c1
g1
r1
c1
c1
g1
r6
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

78
g1
c1
o1
g4
c1
o1
g9
c1
o1
r2
c2
o1
o1
g2
c1
o1
r7
c2
o1
r2
c1
r2
c1
g1
g1
g1
r1
c1
r2
c1
g1
r9
c1
c1
g1
r9
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

93
c1
o1
c1
o1
g1
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
g1
c1
o1
r2
c1
r8
c1
g1
r2
c1
r1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
r1
c1
g1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
c1
r1
c1
r9
c2
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

69
g2
c1
o1
g2
c1
o1
g9
c1
o1
g1
c1
o1
g2
c1
o1
o1
g2
c1
o1
g1
r2
c1
r2
c1
g1
g1
g1
r2
c1
r2
c1
g1
r1
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c2
c1
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

82
o1
g1
c1
o1
g1
c1
o1
g1
c1
o1
g5
c1
o1
r2
c2
o1
r9
c2
o1
g1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
r1
c1
r2
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
c2
r1
c1
r9
c2
r1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

77
o1
c1
o1
g2
c1
o1
g6
c1
o1
g7
c1
o1
g2
c1
o1
g2
c1
o1
g1
g1
r9
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
r2
c1
r1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c1
r1
c1
r9
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

92
g2
c1
o1
g1
c1
o1
g3
c1
o1
g2
c1
o1
r8
c2
o1
g2
c1
o1
r2
c2
o1
r2
c1
r2
c1
g1
r8
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

82
o1
g1
c1
o1
g2
c1
o1
g2
c1
o1
o1
g7
c1
o1
g9
c1
o1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r4
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

81
o1
g2
c1
o1
o1
c1
o1
g7
c1
o1
g8
c1
o1
g8
c1
o1
g1
r2
c1
r1
c1
g1
r9
c1
r2
c1
g1
r1
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c1
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

92
g1
c1
o1
g1
c1
o1
g1
c1
o1
g1
c1
o1
g5
c1
o1
g9
c1
o1
r8
c2
o1
c1
r1
c1
g1
r1
c1
c1
g1
r1
c1
r2
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

81
o1
g7
c1
o1
c1
o1
g2
c1
o1
g6
c1
o1
g8
c1
o1
r2
c2
o1
g1
g1
r2
c1
c1
g1
r9
c1
r2
c1
g1
r9
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
c2
c1
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

90
g7
c1
o1
g7
c1
o1
g1
c1
o1
r9
c2
o1
g2
c1
o1
r2
c2
o1
g2
c1
o1
r8
c1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

88
g1
c1
o1
g2
c1
o1
g2
c1
o1
o1
g2
c1
o1
g1
c1
o1
g4
c1
o1
r9
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r9
c1
r2
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

82
g2
c1
o1
g9
c1
o1
g5
c1
o1
g2
c1
o1
g2
c1
o1
g2
c1
o1
g5
c1
o1
r5
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r6
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r1
c1
r1
c1
r9
c2
r1
c1
r1
c1
r9
c2
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

87
g2
c1
o1
g2
c1
o1
o1
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
r8
c1
r2
c1
g1
r2
c1
c1
g1
r9
c1
r1
c1
g1
r2
c1
c1
g1
r7
c1
r1
c1
g1
r9
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

71
o1
o1
g6
c1
o1
g1
c1
o1
g9
c1
o1
g9
c1
o1
g2
c1
o1
g1
g1
g1
g1
r1
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
c1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

77
o1
o1
g1
c1
o1
g1
c1
o1
g2
c1
o1
g9
c1
o1
g8
c1
o1
r1
c1
r1
c1
g1
r2
c1
r2
c1
g1
r1
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
c1
c1
c2
r1
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

98
g2
c1
o1
g2
c1
o1
g9
c1
o1
g5
c1
o1
g2
c1
o1
g7
c1
o1
r8
c2
o1
r1
c1
c1
g1
r8
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
r2
c1
r2
c1
g1
c1
c1
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

70
o1
o1
c1
o1
g8
c1
o1
g9
c1
o1
g2
c1
o1
g7
c1
o1
r1
c1
r2
c1
g1
r2
c1
r2
c1
g1
r2
c1
r2
c1
g1
r8
c1
r2
c1
g1
r9
c1
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
r2
c1
r8
c2
r1
r1
r1
c2
r2
c1
r8
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

77
g9
c1
o1
g9
c1
o1
g1
c1
o1
g6
c1
o1
g9
c1
o1
g9
c1
o1
g2
c1
o1
g1
r2
c1
r9
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r7
c1
r2
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
c1
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

76
o1
o1
c1
o1
g1
c1
o1
g9
c1
o1
g4
c1
o1
r2
c2
o1
c1
r2
c1
g1
g1
g1
g1
g1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

81
g2
c1
o1
g9
c1
o1
g1
c1
o1
g2
c1
o1
g2
c1
o1
o1
g7
c1
o1
g1
r2
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r5
c1
r1
c1
g1
r9
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
r7
c1
r7
c1

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

88
g1
c1
o1
c1
o1
g1
c1
o1
g2
c1
o1
g9
c1
o1
g4
c1
o1
r7
c2
o1
g1
r2
c1
r1
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r8
c1
c1
g1
r1
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

84
g1
c1
o1
g9
c1
o1
g9
c1
o1
g1
c1
o1
g2
c1
o1
g4
c1
o1
g2
c1
o1
r1
c1
c1
g1
r6
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r5
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c1
r1
c1
r9
c2
r1
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

77
g1
c1
o1
g2
c1
o1
g2
c1
o1
o1
o1
g7
c1
o1
r1
c2
o1
r2
c1
r1
c1
g1
r1
c1
c1
g1
r2
c1
r2
c1
g1
g1
g1
r8
c1
r2
c1
g1
r1
c1
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c1
c1
c2
r1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

74
o1
g2
c1
o1
o1
o1
g1
c1
o1
g2
c1
o1
o1
g1
g1
g1
c1
r6
c1
g1
r9
c1
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

81
o1
g2
c1
o1
c1
o1
g9
c1
o1
r9
c2
o1
g2
c1
o1
r9
c2
o1
r1
c1
r1
c1
g1
r2
c1
r2
c1
g1
g1
g1
r1
c1
c1
g1
r7
c1
c1
g1
r9
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

90
o1
g1
c1
o1
g1
c1
o1
g1
c1
o1
g7
c1
o1
g2
c1
o1
g2
c1
o1
c1
r1
c1
g1
r9
c1
c1
g1
r1
c1
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r5
c1
r2
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

92
o1
g9
c1
o1
g1
c1
o1
g8
c1
o1
g2
c1
o1
g7
c1
o1
r9
c2
o1
r1
c1
c1
g1
r1
c1
r2
c1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r8
c1
c1
g1
r1
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

80
c1
o1
g1
c1
o1
g9
c1
o1
g8
c1
o1
g1
c1
o1
r2
c2
o1
r6
c2
o1
g1
r1
c1
r8
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r3
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r1
c1
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

76
g1
c1
o1
g9
c1
o1
g1
c1
o1
g2
c1
o1
g6
c1
o1
g8
c1
o1
g9
c1
o1
g1
g1
r2
c1
r2
c1
g1
r1
c1
r2
c1
g1
r8
c1
c1
g1
r8
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r2
c1
r8
c2
r2
c1
r8
c2
r1
r1
r1
c2
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

80
o1
g2
c1
o1
g2
c1
o1
o1
g2
c1
o1
g9
c1
o1
g2
c1
o1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
r7
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c2
r2
c1
r8
c2
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
c2
c1
c2
r1
r1
c1
r9
c2
r1
r1
c1
r9
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

89
o1
c1
o1
g1
c1
o1
r9
c2
o1
g2
c1
o1
g9
c1
o1
g2
c1
o1
r1
c1
r1
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
r9
c1
c1
g1
r1
c1
c1
g1
r8
c1
c1
g1
r8
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
c2
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

70
o1
o1
o1
g8
c1
o1
g9
c1
o1
g2
c1
o1
g9
c1
o1
g1
r1
c1
c1
g1
r5
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
c1
c1
c2
r1
r1
r4
c1
r6
c2
r2
c1
r8
c2
r1
r1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

80
o1
g1
c1
o1
g2
c1
o1
g2
c1
o1
o1
g9
c1
o1
g1
c1
o1
g1
c1
r1
c1
g1
r2
c1
c1
g1
r2
c1
r2
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r2
c1
r1
c1
g1
c1
c1
c2
r1
r1
c1
r9
c2
r1
r5
c1
r5
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
r1
r1
c1
r9
c2
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

83
g1
c1
o1
g2
c1
o1
o1
o1
g2
c1
o1
g6
c1
o1
g1
c1
o1
g1
r1
c1
r2
c1
g1
r1
c1
c1
g1
r2
c1
c1
g1
r2
c1
c1
g1
r4
c1
r1
c1
g1
r2
c1
c1
g1
c1
c1
c2
r1
c1
r2
c1
r8
c2
r1
r3
c1
r7
c2
r2
c1
r8
c2
r1
c1
c1
c2
r1
c1
r1
c1
r9
c2
r1
c1
r2
c1
r8
c2
r1
r7
c1
r7
c1

result:

ok correct