QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#462574#8773. Magic BeanSecret Sealing Club (Fei Pan, Jialong Li, Shiyang Xiong)#AC ✓1ms3832kbC++202.3kb2024-07-03 21:16:272024-07-03 21:16:27

Judging History

This is the latest submission verdict.

  • [2024-07-03 21:16:27]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3832kb
  • [2024-07-03 21:16:27]
  • Submitted

answer

#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
#include<map>
#include<ctime>
using namespace std;
#define ll long long
const int N=5005;
const ll mod=998244353;
ll qpow(ll a,ll b){
	ll ans=1;
	if(b==0)
	return 1;
	if(b%2)
	ans=a;
	ll t=qpow(a,b/2);
	return t*t%mod*ans%mod;
}
ll inv(ll a){
	return qpow(a,mod-2);
}
struct pt{
	char x;
	int cnt;
};
vector<pt>ans;

vector<char>g,o,r,tmp;
vector<char>&getv(char c){
	if(c=='g')return g;
	if(c=='o')return o;
	if(c=='r')return r;
	else{
		cout<<"???"<<c<<'\n';
		return o;
	}
}
void rot(char c,int cnt){
	ans.push_back({c,cnt});
	
	if(c=='c'){
		if(cnt==1){
			for(int i=1;i<=3;i++){
				//g--o--r;
				tmp[i]=r[i];
				r[i]=o[i];
				o[i]=g[i];
				g[i]=tmp[i];
			}
		}
		else{
			//o--g--r
			for(int i=1;i<=3;i++){
				tmp[i]=r[i];
			r[i]=g[i];
			g[i]=o[i];
			o[i]=tmp[i];
			}
			
		}
	}
	else{
		vector<char> &p=getv(c);
		for(int i=1;i<=10;i++){
			tmp[(10+i+cnt-1)%10+1]=p[i];
		}
		p=tmp;
	}

}
void inp(vector<char>&p){
	p.resize(12);
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++){
		p[i+1]=s[i];
	}
}
int find(vector<char>p,char x){
	for(int i=1;i<=10;i++){
		if(p[i]==x){
			return i;
		}
	}
	return 0;
}
void fmov(char c,char x,int plc){
	vector<char>&p=getv(c);
	int t=find(p,x);
	int d=(10+plc-t)%10;
	if(d!=0)
	rot(c,d);
}
void init(){
	inp(o);
	inp(g);
	inp(r);
	tmp.resize(12);
}
void op(){
	cout<<ans.size()<<'\n';
	for(int i=0;i<ans.size();i++){
		cout<<ans[i].x<<ans[i].cnt<<'\n';
	}
}
void sexy(char x,char y){
	rot('c',2);
	rot(y,9);
	rot('c',1);
}
void solve(){
	init();
	while(1){
		/*
		int tog=find(o,g);
		int tgo=find(g,o);
		int tgr=find(g,r);
		*/
	
		if(find(o,'g')){
			fmov('o','g',1);
			if(find(g,'o')){	
				fmov('g','o',4);		
			}
			else if(find(g,'r')){
				fmov('g','r',4);
			}
			sexy('o','g');
		}
		else if(find(r,'g')){
			fmov('r','g',4);
			if(find(g,'o')){	
				fmov('g','o',1);		
			}
			else if(find(g,'r')){
				fmov('g','r',1);
			}
			sexy('g','r');
		}
		else if(find(r,'o')){
			fmov('r','o',1);
			fmov('o','r',4);
			sexy('r','o');
		}
		else{
			break;
		}
	}
	op();
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); 

	solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

20
g3
c2
g9
c1
c2
g9
c1
c2
g9
c1
o3
c2
o9
c1
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

21
g3
c2
g9
c1
c2
g9
c1
o1
c2
g9
c1
o2
c2
o9
c1
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

46
o6
g3
c2
g9
c1
r2
g8
c2
r9
c1
r3
g9
c2
r9
c1
r2
g7
c2
r9
c1
r3
c2
r9
c1
r9
o3
c2
o9
c1
o1
c2
o9
c1
o8
c2
o9
c1
r6
o9
c2
o9
c1
r6
c2
o9
c1

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

45
o6
g1
c2
g9
c1
g8
c2
g9
c1
c2
g9
c1
r3
c2
r9
c1
r3
c2
r9
c1
r9
c2
r9
c1
r9
g7
c2
r9
c1
c2
r9
c1
g7
c2
r9
c1
r9
c2
o9
c1
r7
o8
c2
o9
c1

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

38
o9
g2
c2
g9
c1
o6
g2
c2
g9
c1
g9
c2
g9
c1
g9
c2
g9
c1
c2
r9
c1
r7
g4
c2
r9
c1
c2
o9
c1
r6
o9
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

56
g2
c2
g9
c1
o6
g3
c2
g9
c1
o9
g2
c2
g9
c1
o9
g3
c2
g9
c1
r2
c2
r9
c1
r3
c2
r9
c1
r2
g4
c2
r9
c1
r9
c2
r9
c1
r8
c2
r9
c1
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1
r5
o9
c2
o9
c1

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

40
c2
g9
c1
c2
g9
c1
o2
c2
g9
c1
r2
g6
c2
r9
c1
r9
g4
c2
r9
c1
c2
r9
c1
c2
r9
c1
o8
c2
o9
c1
r7
o9
c2
o9
c1
r9
o9
c2
o9
c1

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

54
o9
g2
c2
g9
c1
g3
c2
g9
c1
o7
g8
c2
g9
c1
r9
g7
c2
r9
c1
r8
g9
c2
r9
c1
g6
c2
r9
c1
g5
c2
r9
c1
o2
c2
o9
c1
r9
o9
c2
o9
c1
r7
c2
o9
c1
r9
o9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

41
o7
g9
c2
g9
c1
o7
g9
c2
g9
c1
r3
g7
c2
r9
c1
r3
c2
r9
c1
r9
c2
r9
c1
r9
g1
c2
r9
c1
o3
c2
o9
c1
o8
c2
o9
c1
r2
o8
c2
o9
c1

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

49
o3
g3
c2
g9
c1
r3
g5
c2
r9
c1
r3
g9
c2
r9
c1
r8
g9
c2
r9
c1
g7
c2
r9
c1
g9
c2
r9
c1
g7
c2
r9
c1
c2
o9
c1
r9
o9
c2
o9
c1
r9
c2
o9
c1
r6
o9
c2
o9
c1

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

49
g3
c2
g9
c1
o4
g2
c2
g9
c1
r1
c2
r9
c1
r3
g7
c2
r9
c1
r8
g5
c2
r9
c1
r8
g5
c2
r9
c1
r7
o3
c2
o9
c1
o3
c2
o9
c1
c2
o9
c1
r7
o9
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

36
o6
g9
c2
g9
c1
o6
g7
c2
g9
c1
r2
g7
c2
r9
c1
g2
c2
r9
c1
c2
r9
c1
o8
c2
o9
c1
r5
o9
c2
o9
c1
r9
o9
c2
o9
c1

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

53
o9
g3
c2
g9
c1
o7
g8
c2
g9
c1
o7
g8
c2
g9
c1
o9
g3
c2
g9
c1
r2
c2
r9
c1
r8
g6
c2
r9
c1
r8
g7
c2
r9
c1
o1
c2
o9
c1
r9
o3
c2
o9
c1
r6
o8
c2
o9
c1
r9
o8
c2
o9
c1

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

41
o8
g1
c2
g9
c1
o7
g9
c2
g9
c1
r3
g7
c2
r9
c1
r3
g9
c2
r9
c1
g9
c2
r9
c1
g3
c2
r9
c1
o3
c2
o9
c1
r9
c2
o9
c1
r6
o9
c2
o9
c1

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

40
o6
g3
c2
g9
c1
r9
g8
c2
r9
c1
r9
g9
c2
r9
c1
r9
g7
c2
r9
c1
c2
r9
c1
o1
c2
o9
c1
r9
c2
o9
c1
r6
o8
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

48
o9
g9
c2
g9
c1
o9
c2
g9
c1
o9
g9
c2
g9
c1
o4
g9
c2
g9
c1
r1
c2
r9
c1
r7
c2
r9
c1
r9
c2
r9
c1
o2
c2
o9
c1
o3
c2
o9
c1
o2
c2
o9
c1
r5
o9
c2
o9
c1

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

41
g3
c2
g9
c1
o9
c2
g9
c1
o7
c2
g9
c1
o7
g9
c2
g9
c1
g9
c2
g9
c1
r9
g8
c2
r9
c1
g6
c2
r9
c1
c2
o9
c1
r7
o7
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

51
o5
g1
c2
g9
c1
o6
g2
c2
g9
c1
r8
c2
r9
c1
g7
c2
r9
c1
g9
c2
r9
c1
r9
g9
c2
r9
c1
o3
c2
o9
c1
o1
c2
o9
c1
o9
c2
o9
c1
r7
c2
o9
c1
c2
o9
c1
r5
o9
c2
o9
c1

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

55
g1
c2
g9
c1
o9
g6
c2
g9
c1
o7
g3
c2
g9
c1
g2
c2
g9
c1
r3
g6
c2
r9
c1
r3
c2
r9
c1
g6
c2
r9
c1
o3
c2
o9
c1
o2
c2
o9
c1
r6
o9
c2
o9
c1
c2
o9
c1
o9
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

39
o5
g3
c2
g9
c1
g2
c2
g9
c1
r3
g7
c2
r9
c1
c2
r9
c1
g1
c2
r9
c1
r8
o8
c2
o9
c1
r7
c2
o9
c1
r9
o9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

52
g3
c2
g9
c1
o9
g7
c2
g9
c1
o9
g3
c2
g9
c1
o7
g3
c2
g9
c1
o7
g8
c2
g9
c1
o3
c2
o9
c1
r9
o2
c2
o9
c1
r9
o3
c2
o9
c1
r7
o2
c2
o9
c1
o7
c2
o9
c1
r6
o9
c2
o9
c1

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

51
g2
c2
g9
c1
o9
g3
c2
g9
c1
o6
g5
c2
g9
c1
o6
g3
c2
g9
c1
r3
g6
c2
r9
c1
r1
g9
c2
r9
c1
r6
g9
c2
r9
c1
o3
c2
o9
c1
o1
c2
o9
c1
o9
c2
o9
c1
r7
o7
c2
o9
c1

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

51
o8
g2
c2
g9
c1
o7
g2
c2
g9
c1
g9
c2
g9
c1
o7
g7
c2
g9
c1
r3
g9
c2
r9
c1
r3
c2
r9
c1
r3
g4
c2
r9
c1
r7
c2
r9
c1
r8
o3
c2
o9
c1
r9
c2
o9
c1
r7
o7
c2
o9
c1

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

37
o7
g2
c2
g9
c1
o6
g5
c2
g9
c1
r2
g8
c2
r9
c1
g9
c2
r9
c1
r9
g7
c2
r9
c1
c2
r9
c1
r6
o8
c2
o9
c1
r7
o7
c2
o9
c1

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

51
g4
c2
g9
c1
o6
g9
c2
g9
c1
o9
c2
g9
c1
o7
c2
g9
c1
c2
g9
c1
o3
c2
o9
c1
r9
o3
c2
o9
c1
r7
o3
c2
o9
c1
o3
c2
o9
c1
r7
o3
c2
o9
c1
o2
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

40
o8
g1
c2
g9
c1
o7
g9
c2
g9
c1
o6
c2
g9
c1
r1
c2
r9
c1
r3
c2
r9
c1
r7
c2
r9
c1
g3
c2
r9
c1
r7
o2
c2
o9
c1
r9
o6
c2
o9
c1

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

57
g2
c2
g9
c1
g7
c2
g9
c1
o5
g9
c2
g9
c1
o9
g3
c2
g9
c1
o7
g9
c2
g9
c1
r7
g6
c2
r9
c1
r9
c2
r9
c1
c2
r9
c1
o3
c2
o9
c1
o2
c2
o9
c1
r7
c2
o9
c1
r9
o9
c2
o9
c1
r7
o8
c2
o9
c1

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

53
o7
g3
c2
g9
c1
o7
g6
c2
g9
c1
o7
g2
c2
g9
c1
r2
c2
r9
c1
g6
c2
r9
c1
r6
g7
c2
r9
c1
o3
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r5
o2
c2
o9
c1
o3
c2
o9
c1
o2
c2
o9
c1

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

44
c2
g9
c1
c2
g9
c1
o6
g8
c2
g9
c1
o6
c2
g9
c1
r2
g7
c2
r9
c1
r2
g7
c2
r9
c1
r3
g5
c2
r9
c1
o3
c2
o9
c1
r7
o3
c2
o9
c1
r9
o2
c2
o9
c1

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

32
o8
g1
c2
g9
c1
g9
c2
r9
c1
c2
r9
c1
g5
c2
r9
c1
r9
c2
o9
c1
o9
c2
o9
c1
r7
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

48
o9
g3
c2
g9
c1
g1
c2
g9
c1
o7
g9
c2
g9
c1
c2
g9
c1
o6
c2
g9
c1
r3
c2
r9
c1
r3
g9
c2
r9
c1
r5
g9
c2
r9
c1
o2
c2
o9
c1
o2
c2
o9
c1
r6
o8
c2
o9
c1

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

45
o9
g6
c2
g9
c1
o7
c2
g9
c1
o9
g2
c2
g9
c1
g7
c2
r9
c1
c2
r9
c1
r6
g5
c2
r9
c1
r9
o2
c2
o9
c1
c2
o9
c1
r5
o8
c2
o9
c1
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

50
g3
c2
g9
c1
o3
g9
c2
g9
c1
g9
c2
g9
c1
r3
g7
c2
r9
c1
r1
c2
r9
c1
r9
g5
c2
r9
c1
r9
g7
c2
r9
c1
r9
c2
r9
c1
r9
o7
c2
o9
c1
r7
o9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

37
o5
g7
c2
g9
c1
r3
g9
c2
r9
c1
r2
c2
r9
c1
g7
c2
r9
c1
r9
g6
c2
r9
c1
r9
o3
c2
o9
c1
r7
o3
c2
o9
c1
o6
c2
o9
c1

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

52
c2
g9
c1
o9
c2
g9
c1
o6
g9
c2
g9
c1
o9
g3
c2
g9
c1
o9
g2
c2
g9
c1
g6
c2
r9
c1
r8
g9
c2
r9
c1
r9
g9
c2
r9
c1
o3
c2
o9
c1
o9
c2
o9
c1
c2
o9
c1
r7
o9
c2
o9
c1

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

40
o9
g1
c2
g9
c1
c2
g9
c1
o6
g3
c2
g9
c1
r2
g5
c2
r9
c1
r5
g7
c2
r9
c1
r6
o3
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

39
o9
g9
c2
g9
c1
o9
c2
g9
c1
o9
g8
c2
g9
c1
o4
c2
g9
c1
r7
c2
r9
c1
c2
r9
c1
g3
c2
r9
c1
r9
o2
c2
o9
c1
r7
o5
c2
o9
c1

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

52
o9
g1
c2
g9
c1
o7
g3
c2
g9
c1
o7
g3
c2
g9
c1
c2
g9
c1
r2
g3
c2
r9
c1
r8
g7
c2
r9
c1
r9
g6
c2
r9
c1
r9
c2
o9
c1
c2
o9
c1
c2
o9
c1
r7
o9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

46
o4
g2
c2
g9
c1
r2
c2
r9
c1
r3
g6
c2
r9
c1
r2
g9
c2
r9
c1
r7
g9
c2
r9
c1
g3
c2
r9
c1
o3
c2
o9
c1
r6
o2
c2
o9
c1
r9
c2
o9
c1
r7
o6
c2
o9
c1

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

55
o8
g2
c2
g9
c1
o7
g2
c2
g9
c1
g8
c2
g9
c1
o7
g2
c2
g9
c1
r2
g7
c2
r9
c1
g9
c2
r9
c1
r7
g9
c2
r9
c1
o3
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r7
o2
c2
o9
c1
r7
o3
c2
o9
c1

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

39
g3
c2
g9
c1
o9
g2
c2
g9
c1
o4
g3
c2
g9
c1
g7
c2
g9
c1
r3
g4
c2
r9
c1
r7
c2
r9
c1
c2
o9
c1
r3
o9
c2
o9
c1
o8
c2
o9
c1

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

42
o6
g3
c2
g9
c1
o9
g3
c2
g9
c1
o9
c2
g9
c1
r7
g6
c2
r9
c1
c2
r9
c1
o2
c2
o9
c1
r7
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

42
o9
g3
c2
g9
c1
o4
g3
c2
g9
c1
g8
c2
g9
c1
r1
g6
c2
r9
c1
r9
g6
c2
r9
c1
r9
g7
c2
r9
c1
o8
c2
o9
c1
r5
o8
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

45
g9
c2
g9
c1
o9
g6
c2
g9
c1
o7
g2
c2
g9
c1
r1
c2
r9
c1
r3
g7
c2
r9
c1
r7
c2
r9
c1
g5
c2
r9
c1
r9
o3
c2
o9
c1
o9
c2
o9
c1
r5
o7
c2
o9
c1

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

59
o3
g2
c2
g9
c1
r3
c2
r9
c1
r2
g6
c2
r9
c1
r3
g7
c2
r9
c1
r3
g6
c2
r9
c1
r5
g9
c2
r9
c1
o2
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r6
o3
c2
o9
c1
o2
c2
o9
c1
r7
o9
c2
o9
c1
o7
c2
o9
c1

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

56
o8
g3
c2
g9
c1
o6
g9
c2
g9
c1
r2
g6
c2
r9
c1
r3
c2
r9
c1
c2
r9
c1
r9
g4
c2
r9
c1
c2
r9
c1
c2
r9
c1
g7
c2
r9
c1
r9
o2
c2
o9
c1
r9
o2
c2
o9
c1
r9
o8
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

50
g3
c2
g9
c1
o9
g8
c2
g9
c1
o3
c2
g9
c1
r3
g7
c2
r9
c1
r1
c2
r9
c1
r8
g3
c2
r9
c1
r8
c2
r9
c1
r9
o3
c2
o9
c1
r7
o2
c2
o9
c1
o3
c2
o9
c1
r7
o7
c2
o9
c1

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

43
g1
c2
g9
c1
o9
g5
c2
g9
c1
o7
g3
c2
g9
c1
r1
g9
c2
r9
c1
r7
g7
c2
r9
c1
r9
g9
c2
r9
c1
r9
o3
c2
o9
c1
r7
o9
c2
o9
c1
o8
c2
o9
c1

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

35
o7
g3
c2
g9
c1
o4
g3
c2
g9
c1
r2
c2
r9
c1
g5
c2
r9
c1
r5
o3
c2
o9
c1
o1
c2
o9
c1
r7
o7
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

57
g3
c2
g9
c1
o9
g2
c2
g9
c1
o6
g9
c2
g9
c1
g9
c2
g9
c1
r8
g7
c2
r9
c1
c2
r9
c1
r9
o2
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r7
o3
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r7
o6
c2
o9
c1

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

41
g2
c2
g9
c1
o5
g9
c2
g9
c1
o9
g9
c2
g9
c1
r1
g6
c2
r9
c1
r3
g9
c2
r9
c1
r6
g4
c2
r9
c1
r9
c2
o9
c1
r5
o7
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

40
o9
g2
c2
g9
c1
o7
g8
c2
g9
c1
o5
g8
c2
g9
c1
r1
c2
r9
c1
r9
c2
r9
c1
r9
c2
r9
c1
g3
c2
r9
c1
o3
c2
o9
c1
r9
o5
c2
o9
c1

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

39
o8
g2
c2
g9
c1
g2
c2
g9
c1
r1
g4
c2
r9
c1
r9
g4
c2
r9
c1
r8
c2
r9
c1
r6
c2
o9
c1
o9
c2
o9
c1
r7
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

50
o8
g9
c2
g9
c1
g8
c2
g9
c1
c2
g9
c1
o6
g3
c2
g9
c1
o7
c2
g9
c1
r3
g7
c2
r9
c1
r8
g6
c2
r9
c1
r8
o1
c2
o9
c1
o3
c2
o9
c1
r7
o2
c2
o9
c1
r7
o3
c2
o9
c1

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

46
o9
g2
c2
g9
c1
g8
c2
g9
c1
o4
g9
c2
g9
c1
r2
g9
c2
r9
c1
r2
c2
r9
c1
o2
c2
o9
c1
r9
o3
c2
o9
c1
r7
o2
c2
o9
c1
o9
c2
o9
c1
r7
o8
c2
o9
c1

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

47
g9
c2
g9
c1
o6
c2
g9
c1
g9
c2
g9
c1
g9
c2
g9
c1
o7
g3
c2
g9
c1
r2
g7
c2
r9
c1
r3
c2
r9
c1
r6
g5
c2
r9
c1
o2
c2
o9
c1
c2
o9
c1
r7
o7
c2
o9
c1

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

40
o4
g8
c2
g9
c1
o7
c2
g9
c1
r3
g9
c2
r9
c1
r3
c2
r9
c1
g6
c2
r9
c1
r7
g9
c2
r9
c1
o3
c2
o9
c1
r7
c2
o9
c1
r6
o6
c2
o9
c1

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

47
o9
g9
c2
g9
c1
o9
g9
c2
g9
c1
o3
c2
g9
c1
g8
c2
r9
c1
c2
r9
c1
r9
c2
r9
c1
o3
c2
o9
c1
o3
c2
o9
c1
o2
c2
o9
c1
r7
o3
c2
o9
c1
r5
o5
c2
o9
c1

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

55
o9
g8
c2
g9
c1
o9
c2
g9
c1
o7
g9
c2
g9
c1
o9
c2
g9
c1
r1
g9
c2
r9
c1
r3
c2
r9
c1
r3
c2
r9
c1
r2
g7
c2
r9
c1
r5
g7
c2
r9
c1
r9
o9
c2
o9
c1
o8
c2
o9
c1
r7
o9
c2
o9
c1

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

53
g2
c2
g9
c1
o4
g3
c2
g9
c1
o9
g3
c2
g9
c1
r2
g9
c2
r9
c1
r9
g6
c2
r9
c1
r9
c2
r9
c1
g5
c2
r9
c1
r9
c2
o9
c1
r9
o8
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

40
o8
g1
c2
g9
c1
g3
c2
g9
c1
o7
g3
c2
g9
c1
c2
g9
c1
o6
g9
c2
g9
c1
r8
g5
c2
r9
c1
r6
o2
c2
o9
c1
o2
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

46
g2
c2
g9
c1
o7
g2
c2
g9
c1
g8
c2
g9
c1
r8
g5
c2
r9
c1
r9
g9
c2
r9
c1
g6
c2
r9
c1
c2
r9
c1
o3
c2
o9
c1
r6
o8
c2
o9
c1
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

43
o8
g8
c2
g9
c1
o6
c2
g9
c1
o9
c2
g9
c1
r1
g7
c2
r9
c1
r9
c2
r9
c1
g3
c2
r9
c1
c2
r9
c1
o2
c2
o9
c1
r5
o3
c2
o9
c1
r9
o5
c2
o9
c1

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

46
g2
c2
g9
c1
o7
g2
c2
g9
c1
g3
c2
g9
c1
g5
c2
g9
c1
o4
g3
c2
g9
c1
r7
g9
c2
r9
c1
r9
g9
c2
r9
c1
g9
c2
r9
c1
r8
o1
c2
o9
c1
r5
o6
c2
o9
c1

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

53
o8
g2
c2
g9
c1
o9
g3
c2
g9
c1
r1
g4
c2
r9
c1
c2
r9
c1
r8
g6
c2
r9
c1
g6
c2
r9
c1
o2
c2
o9
c1
r7
o3
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r7
o2
c2
o9
c1
o7
c2
o9
c1

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

39
o5
g9
c2
g9
c1
o9
c2
g9
c1
o9
g7
c2
g9
c1
r6
c2
r9
c1
c2
r9
c1
o2
c2
o9
c1
r7
o8
c2
o9
c1
r9
o9
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

54
o9
g2
c2
g9
c1
g2
c2
g9
c1
g3
c2
g9
c1
o4
g3
c2
g9
c1
r3
c2
r9
c1
r8
c2
r9
c1
r9
g7
c2
r9
c1
g7
c2
r9
c1
r7
o2
c2
o9
c1
r9
o3
c2
o9
c1
r9
c2
o9
c1
r7
o8
c2
o9
c1

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

51
o9
g2
c2
g9
c1
g3
c2
g9
c1
g2
c2
g9
c1
o6
g1
c2
g9
c1
g9
c2
g9
c1
o6
c2
g9
c1
r6
g7
c2
r9
c1
c2
r9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r7
c2
o9
c1
r6
o8
c2
o9
c1

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

35
o6
g1
c2
g9
c1
c2
g9
c1
r3
g4
c2
r9
c1
r1
g2
c2
r9
c1
c2
r9
c1
o3
c2
o9
c1
r7
o2
c2
o9
c1
r9
o3
c2
o9
c1

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

56
o9
g3
c2
g9
c1
g2
c2
g9
c1
g5
c2
g9
c1
o7
g3
c2
g9
c1
o5
c2
g9
c1
r7
g7
c2
r9
c1
g9
c2
r9
c1
g7
c2
r9
c1
r8
o3
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r7
c2
o9
c1
o6
c2
o9
c1

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

50
o9
g2
c2
g9
c1
o6
g8
c2
g9
c1
r3
g5
c2
r9
c1
r3
g9
c2
r9
c1
g9
c2
r9
c1
g6
c2
r9
c1
r8
g7
c2
r9
c1
o2
c2
o9
c1
o9
c2
o9
c1
r7
c2
o9
c1
r5
o8
c2
o9
c1

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

46
o9
g1
c2
g9
c1
o9
g9
c2
g9
c1
o3
g8
c2
g9
c1
r1
g7
c2
r9
c1
g6
c2
r9
c1
r7
c2
r9
c1
g7
c2
r9
c1
o3
c2
o9
c1
r7
o1
c2
o9
c1
r7
o7
c2
o9
c1

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

42
o8
g3
c2
g9
c1
g5
c2
g9
c1
o4
g1
c2
g9
c1
r3
g6
c2
r9
c1
r2
g7
c2
r9
c1
o2
c2
o9
c1
r9
o2
c2
o9
c1
r7
o9
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

43
g2
c2
g9
c1
o3
c2
g9
c1
g7
c2
g9
c1
r9
g9
c2
r9
c1
g9
c2
r9
c1
r9
g4
c2
r9
c1
c2
o9
c1
r7
o8
c2
o9
c1
r9
o9
c2
o9
c1
r6
c2
o9
c1

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

54
o6
g3
c2
g9
c1
o7
g3
c2
g9
c1
r2
c2
r9
c1
r3
g6
c2
r9
c1
r2
g7
c2
r9
c1
r6
c2
r9
c1
g3
c2
r9
c1
r8
o3
c2
o9
c1
o2
c2
o9
c1
o9
c2
o9
c1
r7
o9
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

45
o8
g2
c2
g9
c1
o7
g2
c2
g9
c1
o7
g8
c2
g9
c1
c2
g9
c1
r1
g9
c2
r9
c1
g7
c2
r9
c1
r8
o3
c2
o9
c1
o3
c2
o9
c1
o3
c2
o9
c1
r6
o8
c2
o9
c1

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

46
o9
g8
c2
g9
c1
o5
g9
c2
g9
c1
r2
g6
c2
r9
c1
r2
c2
r9
c1
r3
g6
c2
r9
c1
r2
g7
c2
r9
c1
r6
o3
c2
o9
c1
c2
o9
c1
r7
o8
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

43
g8
c2
g9
c1
r3
g5
c2
r9
c1
r3
c2
r9
c1
r2
g7
c2
r9
c1
r3
g6
c2
r9
c1
r5
c2
r9
c1
o2
c2
o9
c1
o3
c2
o9
c1
c2
o9
c1
r5
o7
c2
o9
c1

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

49
o8
g2
c2
g9
c1
c2
g9
c1
o7
g7
c2
g9
c1
o9
c2
g9
c1
r1
c2
r9
c1
c2
r9
c1
c2
r9
c1
r7
g4
c2
r9
c1
o2
c2
o9
c1
r9
o2
c2
o9
c1
r4
o6
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

52
o9
g3
c2
g9
c1
o9
g3
c2
g9
c1
o6
g2
c2
g9
c1
r2
g6
c2
r9
c1
r3
g9
c2
r9
c1
r2
g5
c2
r9
c1
r7
g6
c2
r9
c1
o9
c2
o9
c1
r7
c2
o9
c1
r7
o9
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

52
o9
g3
c2
g9
c1
o9
g3
c2
g9
c1
o7
g2
c2
g9
c1
o9
g3
c2
g9
c1
r9
g9
c2
r9
c1
r8
g7
c2
r9
c1
r9
g7
c2
r9
c1
r8
o2
c2
o9
c1
o2
c2
o9
c1
r7
o7
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

39
g7
c2
g9
c1
o7
c2
g9
c1
o9
g3
c2
g9
c1
o5
g9
c2
g9
c1
g4
c2
r9
c1
r9
o1
c2
o9
c1
o3
c2
o9
c1
r7
o3
c2
o9
c1
c2
o9
c1

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

49
g2
c2
g9
c1
o5
g3
c2
g9
c1
o9
g3
c2
g9
c1
r3
g7
c2
r9
c1
r2
g6
c2
r9
c1
c2
r9
c1
o3
c2
o9
c1
r9
o3
c2
o9
c1
r9
c2
o9
c1
r9
c2
o9
c1
r6
o9
c2
o9
c1

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

50
o9
g3
c2
g9
c1
o6
g7
c2
g9
c1
o9
c2
g9
c1
r1
c2
r9
c1
g9
c2
r9
c1
r9
g9
c2
r9
c1
r9
g7
c2
r9
c1
c2
o9
c1
c2
o9
c1
c2
o9
c1
r7
c2
o9
c1
r5
o8
c2
o9
c1

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

41
o7
g1
c2
g9
c1
o9
g9
c2
g9
c1
o6
c2
g9
c1
c2
g9
c1
r2
g6
c2
r9
c1
r2
g4
c2
r9
c1
r6
g7
c2
r9
c1
r5
o3
c2
o9
c1
o3
c2
o9
c1

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

45
o8
c2
g9
c1
o9
c2
g9
c1
o9
g8
c2
g9
c1
r3
g7
c2
r9
c1
r9
c2
r9
c1
r9
g5
c2
r9
c1
g6
c2
r9
c1
c2
o9
c1
r7
c2
o9
c1
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

51
o7
g1
c2
g9
c1
o5
g5
c2
g9
c1
g2
c2
g9
c1
r3
g7
c2
r9
c1
r3
g9
c2
r9
c1
r2
g9
c2
r9
c1
r9
g9
c2
r9
c1
r7
o3
c2
o9
c1
o2
c2
o9
c1
c2
o9
c1
r5
o9
c2
o9
c1

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

47
o8
g3
c2
g9
c1
g2
c2
g9
c1
g3
c2
g9
c1
o6
g2
c2
g9
c1
r3
g3
c2
r9
c1
r9
c2
r9
c1
r9
g7
c2
r9
c1
r7
o3
c2
o9
c1
r9
o1
c2
o9
c1
r9
o7
c2
o9
c1

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

57
o8
g2
c2
g9
c1
o9
g2
c2
g9
c1
o9
g6
c2
g9
c1
o9
g3
c2
g9
c1
o7
g3
c2
g9
c1
c2
r9
c1
g5
c2
r9
c1
r8
g9
c2
r9
c1
o2
c2
o9
c1
o3
c2
o9
c1
c2
o9
c1
r7
o9
c2
o9
c1
o9
c2
o9
c1

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

46
g2
c2
g9
c1
o9
g2
c2
g9
c1
o4
g9
c2
g9
c1
o9
c2
g9
c1
r2
g5
c2
r9
c1
r7
g9
c2
r9
c1
g5
c2
r9
c1
g7
c2
r9
c1
r9
o2
c2
o9
c1
r9
o6
c2
o9
c1

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

43
o9
g2
c2
g9
c1
o4
g7
c2
g9
c1
c2
g9
c1
c2
r9
c1
r9
c2
r9
c1
r7
g4
c2
r9
c1
r9
o3
c2
o9
c1
o3
c2
o9
c1
r7
c2
o9
c1
r9
o6
c2
o9
c1

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

58
g3
c2
g9
c1
o4
g2
c2
g9
c1
g3
c2
g9
c1
g2
c2
g9
c1
r3
g4
c2
r9
c1
r3
g9
c2
r9
c1
r2
g7
c2
r9
c1
r9
g9
c2
r9
c1
g6
c2
r9
c1
o9
c2
o9
c1
r9
o8
c2
o9
c1
r9
c2
o9
c1
r7
c2
o9
c1

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

56
g3
c2
g9
c1
o6
c2
g9
c1
g1
c2
g9
c1
o7
c2
g9
c1
r3
g7
c2
r9
c1
r3
c2
r9
c1
r2
c2
r9
c1
r7
g7
c2
r9
c1
r9
o3
c2
o9
c1
r9
o1
c2
o9
c1
r9
c2
o9
c1
r7
c2
o9
c1
r9
c2
o9
c1

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

41
o2
g2
c2
g9
c1
c2
g9
c1
r3
g6
c2
r9
c1
r3
c2
r9
c1
r9
g7
c2
r9
c1
r8
g7
c2
r9
c1
c2
r9
c1
c2
o9
c1
o8
c2
o9
c1
r3
c2
o9
c1

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

47
c2
g9
c1
c2
g9
c1
o5
c2
g9
c1
o9
g1
c2
g9
c1
r3
g6
c2
r9
c1
r3
c2
r9
c1
r9
c2
r9
c1
o1
c2
o9
c1
r7
o3
c2
o9
c1
r9
o2
c2
o9
c1
r9
o7
c2
o9
c1

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

56
g1
c2
g9
c1
g3
c2
g9
c1
o3
g7
c2
g9
c1
o9
g2
c2
g9
c1
r3
g7
c2
r9
c1
r1
c2
r9
c1
r6
g5
c2
r9
c1
o2
c2
o9
c1
r9
o2
c2
o9
c1
r9
o3
c2
o9
c1
r6
o2
c2
o9
c1
r9
o6
c2
o9
c1

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

49
g2
c2
g9
c1
o9
c2
g9
c1
o9
c2
g9
c1
o9
g9
c2
g9
c1
o7
c2
g9
c1
r2
c2
r9
c1
r3
g9
c2
r9
c1
r8
g4
c2
r9
c1
r7
o3
c2
o9
c1
o2
c2
o9
c1
r5
o9
c2
o9
c1

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

39
o9
g3
c2
g9
c1
o9
g3
c2
g9
c1
o9
g8
c2
g9
c1
o5
g2
c2
g9
c1
r2
g7
c2
r9
c1
g7
c2
r9
c1
r8
o1
c2
o9
c1
r9
o7
c2
o9
c1

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

45
g1
c2
g9
c1
o5
g3
c2
g9
c1
o6
g2
c2
g9
c1
r9
g5
c2
r9
c1
r7
c2
r9
c1
c2
r9
c1
o3
c2
o9
c1
r9
o1
c2
o9
c1
r6
o9
c2
o9
c1
r9
o9
c2
o9
c1

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

34
r1
g6
c2
r9
c1
r7
c2
r9
c1
c2
r9
c1
g2
c2
r9
c1
c2
o9
c1
c2
o9
c1
r7
c2
o9
c1
r6
c2
o9
c1
o8
c2
o9
c1

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

39
o5
g2
c2
g9
c1
o7
g6
c2
g9
c1
r2
g7
c2
r9
c1
g9
c2
r9
c1
r6
g9
c2
r9
c1
r9
c2
o9
c1
o8
c2
o9
c1
c2
o9
c1
r4
c2
o9
c1

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

47
o9
g2
c2
g9
c1
g3
c2
g9
c1
g2
c2
g9
c1
o6
g7
c2
g9
c1
o7
g1
c2
g9
c1
g9
c2
g9
c1
g6
c2
r9
c1
o2
c2
o9
c1
r9
c2
o9
c1
r4
o7
c2
o9
c1
c2
o9
c1

result:

ok correct