QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#429267#8773. Magic Beanucup-team052AC ✓0ms4044kbC++232.3kb2024-06-02 09:39:282024-06-02 09:39:28

Judging History

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

  • [2024-06-02 09:39:28]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4044kb
  • [2024-06-02 09:39:28]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define mod 1004535809
inline int add(int x,int y) {return x+y>=mod?x+y-mod:x+y;}
inline int sub(int x,int y) {return x-y<0?x-y+mod:x-y;}
inline int mul(int x,int y) {return 1ULL*x*y%mod;}
inline int add(int x,int y,int z) {return add(add(x,y),z);}
inline int mul(int x,int y,int z) {return mul(mul(x,y),z);}
#define N 1005
struct Node
{
	string a,b,c;
	Node()
	{
		a="oooooooooo";
		b="gggggggggg";
		c="rrrrrrrrrr";
	}
	bool operator < (const Node &x) const
	{
		if(a!=x.a) return a<x.a;
		if(b!=x.b) return b<x.b;
		return c<x.c;
	}
	bool operator != (const Node &x) const
	{
		return a!=x.a||b!=x.b||c!=x.c;
	}
};
Node o(Node x)
{
	rotate(x.a.begin(),x.a.end()-1,x.a.end());
	return x;
}
Node g(Node x)
{
	rotate(x.b.begin(),x.b.end()-1,x.b.end());
	return x;
}
Node r(Node x)
{
	rotate(x.c.begin(),x.c.end()-1,x.c.end());
	return x;
}
Node c(Node x)
{
	string tmp(x.a.begin(),x.a.begin()+3);
	for(int i=0;i<3;i++) x.a[i]=x.b[i];
	for(int i=0;i<3;i++) x.b[i]=x.c[i];
	for(int i=0;i<3;i++) x.c[i]=tmp[i];
	return x;
}
vector<pair<char,int>> ans;
Node a;
void push(char ch,int oc)
{
	oc%=10;
	if(oc)
	{
		ans.emplace_back(ch,oc);
		while(oc--)
		{
			if(ch=='o') a=o(a);
			else if(ch=='r') a=r(a);
			else if(ch=='g') a=g(a);
			else if(ch=='c') a=c(a);
			else assert(0);
		}
	}
}
signed main()
{
#ifdef wasa855
	freopen("a.in","r",stdin);
#endif
	cin>>a.a>>a.b>>a.c;
	int n=10;
	for(int c=0;c<10;c++) for(int i=0;i<n;i++)
	{
		if(a.b[i]=='o')
		{
			int j=0; for(int c=0;c<n;c++) if(a.a[c]!='o') j=c;
			push('o',9-j);
			push('g',12-i);
			// coccooooooo
			push('c',1),push('o',1),push('c',2),push('o',7);
		}
	}
	for(int c=0;c<10;c++) for(int i=0;i<n;i++)
	{
		if(a.c[i]=='o')
		{
			int j=0; for(int c=0;c<n;c++) if(a.a[c]!='o') j=c;
			push('o',12-j);
			push('r',9-i);
			// crccrrrrrrr
			push('c',1),push('r',1),push('c',2),push('r',7);
		}
	}
	for(int c=0;c<10;c++) for(int i=0;i<n;i++)
	{
		if(a.c[i]=='g')
		{
			int j=0; for(int c=0;c<n;c++) if(a.b[c]!='g') j=c;
			push('g',9-j);
			push('r',12-i);
			// cgccggggggg
			push('c',1),push('g',1),push('c',2),push('g',7);
		}
	}
	cout<<ans.size()<<endl;
	for(auto [p,q]:ans) printf("%c%d\n",p,q);
	// for(auto [p,q]:ans) while(q--) putchar(p);
	return 0;
}

詳細信息

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

33
r9
c1
r1
c2
r7
r2
c1
r1
c2
r7
r2
c1
r1
c2
r7
g7
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

35
o3
r9
c1
r1
c2
r7
o8
r2
c1
r1
c2
r7
r2
c1
r1
c2
r7
g7
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

57
g2
c1
o1
c2
o7
o2
c1
o1
c2
o7
o4
g8
c1
o1
c2
o7
o4
g7
c1
o1
c2
o7
o3
c1
o1
c2
o7
o6
r5
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g6
r3
c1
g1
c2
g7

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

66
o2
c1
o1
c2
o7
g7
c1
o1
c2
o7
o5
g9
c1
o1
c2
o7
o6
r4
c1
r1
c2
r7
c1
r1
c2
r7
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
r6
c1
g1
c2
g7
r3
c1
g1
c2
g7
r8
c1
g1
c2
g7
r6
c1
g1
c2
g7

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

67
o1
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
o1
g8
c1
o1
c2
o7
o4
g3
c1
o1
c2
o7
o7
r8
c1
r1
c2
r7
r4
c1
r1
c2
r7
r8
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r6
c1
g1
c2
g7
g5
r9
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

72
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g6
c1
o1
c2
o7
g3
c1
o1
c2
o7
o1
g8
c1
o1
c2
o7
g8
c1
o1
c2
o7
o4
r7
c1
r1
c2
r7
o7
r1
c1
r1
c2
r7
r1
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g4
r7
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

59
o1
g9
c1
o1
c2
o7
g8
c1
o1
c2
o7
c1
o1
c2
o7
g8
c1
o1
c2
o7
o3
r3
c1
r1
c2
r7
o7
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

72
o1
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g7
c1
o1
c2
o7
o1
g1
c1
o1
c2
o7
g6
c1
o1
c2
o7
o4
r7
c1
r1
c2
r7
o5
r2
c1
r1
c2
r7
o1
r8
c1
r1
c2
r7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
g5
r8
c1
g1
c2
g7
g3
c1
g1
c2
g7

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

54
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
o1
c1
o1
c2
o7
r3
c1
r1
c2
r7
r1
c1
r1
c2
r7
g2
r2
c1
g1
c2
g7
g5
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

60
o2
g2
c1
o1
c2
o7
g7
c1
o1
c2
o7
g8
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o3
c1
r1
c2
r7
r1
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g5
r4
c1
g1
c2
g7
g4
r3
c1
g1
c2
g7
g3
c1
g1
c2
g7

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

62
g2
c1
o1
c2
o7
o2
g1
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o3
g5
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o7
r2
c1
r1
c2
r7
r2
c1
r1
c2
r7
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

51
o1
g8
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o7
r3
c1
r1
c2
r7
r1
c1
r1
c2
r7
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

66
g2
c1
o1
c2
o7
g7
c1
o1
c2
o7
g7
c1
o1
c2
o7
o4
r9
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
o3
c1
r1
c2
r7
o8
r8
c1
r1
c2
r7
r1
c1
g1
c2
g7
r8
c1
g1
c2
g7
g6
r7
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

59
o1
c1
o1
c2
o7
o3
g8
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o6
r6
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
c1
g1
c2
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

49
o5
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o3
r8
c1
r1
c2
r7
r2
c1
r1
c2
r7
c1
g1
c2
g7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
g7
r8
c1
g1
c2
g7

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

70
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
g1
c1
o1
c2
o7
g7
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o5
r8
c1
r1
c2
r7
o5
r2
c1
r1
c2
r7
o6
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
c1
g1
c2
g7

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

69
o1
g2
c1
o1
c2
o7
g9
c1
o1
c2
o7
o1
g7
c1
o1
c2
o7
g1
c1
o1
c2
o7
g7
c1
o1
c2
o7
o4
r8
c1
r1
c2
r7
o7
r7
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
g4
r8
c1
g1
c2
g7
g4
r5
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

67
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o5
r4
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
o3
r2
c1
r1
c2
r7
g1
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

78
c1
o1
c2
o7
g5
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o3
r3
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
g6
r8
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

52
o3
g2
c1
o1
c2
o7
o3
g1
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o7
r4
c1
r1
c2
r7
r8
c1
r1
c2
r7
r5
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

69
g2
c1
o1
c2
o7
g6
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
o6
r4
c1
r1
c2
r7
o5
r1
c1
r1
c2
r7
o5
r7
c1
r1
c2
r7
r9
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
g5
r6
c1
g1
c2
g7
g3
r3
c1
g1
c2
g7

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

68
g1
c1
o1
c2
o7
g6
c1
o1
c2
o7
o3
g7
c1
o1
c2
o7
o6
r7
c1
r1
c2
r7
o3
r2
c1
r1
c2
r7
o7
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g5
r3
c1
g1
c2
g7

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

69
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g6
c1
o1
c2
o7
g5
c1
o1
c2
o7
o3
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o5
r8
c1
r1
c2
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
r1
c1
g1
c2
g7
r7
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

51
o2
g1
c1
o1
c2
o7
o3
g4
c1
o1
c2
o7
o8
r2
c1
r1
c2
r7
r2
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g1
r3
c1
g1
c2
g7
g8
r6
c1
g1
c2
g7

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

70
g3
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r8
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
o3
r5
c1
r1
c2
r7
o4
r4
c1
r1
c2
r7
o3
c1
r1
c2
r7
o3
r8
c1
r1
c2
r7
g2
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

55
c1
o1
c2
o7
g8
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o9
r3
c1
r1
c2
r7
r2
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
g1
r6
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g5
r9
c1
g1
c2
g7

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

81
g1
c1
o1
c2
o7
g6
c1
o1
c2
o7
g8
c1
o1
c2
o7
o4
r9
c1
r1
c2
r7
o4
r8
c1
r1
c2
r7
o3
r5
c1
r1
c2
r7
o7
r2
c1
r1
c2
r7
r1
c1
r1
c2
r7
c1
g1
c2
g7
r9
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
r1
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
r9
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

74
g2
c1
o1
c2
o7
o1
g5
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r8
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o8
r6
c1
r1
c2
r7
o3
r3
c1
r1
c2
r7
o8
c1
r1
c2
r7
g1
r1
c1
g1
c2
g7
r8
c1
g1
c2
g7
r3
c1
g1
c2
g7
g5
r6
c1
g1
c2
g7
g5
r9
c1
g1
c2
g7

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

64
g9
c1
o1
c2
o7
o1
g6
c1
o1
c2
o7
o3
g3
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o4
g9
c1
o1
c2
o7
o6
r9
c1
r1
c2
r7
r7
c1
r1
c2
r7
g5
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

51
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
o7
c1
r1
c2
r7
g3
r1
c1
g1
c2
g7
g6
r9
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

71
o1
g2
c1
o1
c2
o7
c1
o1
c2
o7
g8
c1
o1
c2
o7
g9
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o5
r2
c1
r1
c2
r7
o1
r8
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r6
c1
g1
c2
g7
r1
c1
g1
c2
g7

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

74
o2
g5
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o5
r6
c1
r1
c2
r7
o3
r4
c1
r1
c2
r7
o8
r1
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
g4
r6
c1
g1
c2
g7
g3
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

62
o1
g2
c1
o1
c2
o7
o1
g8
c1
o1
c2
o7
o4
g7
c1
o1
c2
o7
o3
c1
o1
c2
o7
o6
r6
c1
r1
c2
r7
o1
r8
c1
r1
c2
r7
c1
g1
c2
g7
r9
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
g5
r7
c1
g1
c2
g7
g5
r9
c1
g1
c2
g7

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

51
o1
g6
c1
o1
c2
o7
o7
r5
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
o6
r1
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g6
r1
c1
g1
c2
g7

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

77
o1
g9
c1
o1
c2
o7
g7
c1
o1
c2
o7
g1
c1
o1
c2
o7
o3
r5
c1
r1
c2
r7
o3
r2
c1
r1
c2
r7
o4
r1
c1
r1
c2
r7
o7
r8
c1
r1
c2
r7
r2
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
r3
c1
g1
c2
g7
r8
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

54
o1
c1
o1
c2
o7
g9
c1
o1
c2
o7
o4
r9
c1
r1
c2
r7
o4
r4
c1
r1
c2
r7
c1
r1
c2
r7
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g4
r6
c1
g1
c2
g7
g5
r1
c1
g1
c2
g7

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

61
g8
c1
o1
c2
o7
g6
c1
o1
c2
o7
g3
c1
o1
c2
o7
g6
c1
o1
c2
o7
o8
r9
c1
r1
c2
r7
o1
r8
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

69
o1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
g9
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r6
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
o4
c1
r1
c2
r7
o7
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g6
r9
c1
g1
c2
g7

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

58
o2
g1
c1
o1
c2
o7
o3
g8
c1
o1
c2
o7
o3
g7
c1
o1
c2
o7
o3
c1
o1
c2
o7
o5
g8
c1
o1
c2
o7
r1
c1
g1
c2
g7
g2
r9
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g6
r5
c1
g1
c2
g7

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

78
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g3
c1
o1
c2
o7
o3
r6
c1
r1
c2
r7
o3
r2
c1
r1
c2
r7
o4
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o7
r8
c1
r1
c2
r7
g1
r1
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
r3
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
r8
c1
g1
c2
g7

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

68
o1
g2
c1
o1
c2
o7
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g5
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o5
r5
c1
r1
c2
r7
o1
r2
c1
r1
c2
r7
g4
r2
c1
g1
c2
g7
g4
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

68
g2
c1
o1
c2
o7
o1
g3
c1
o1
c2
o7
o6
r9
c1
r1
c2
r7
o3
r4
c1
r1
c2
r7
o7
r1
c1
r1
c2
r7
o4
c1
r1
c2
r7
o6
r4
c1
r1
c2
r7
g2
r2
c1
g1
c2
g7
r8
c1
g1
c2
g7
g5
r7
c1
g1
c2
g7
g4
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

56
o1
g2
c1
o1
c2
o7
g9
c1
o1
c2
o7
g8
c1
o1
c2
o7
g6
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
r2
c1
r1
c2
r7
g3
r1
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g5
r6
c1
g1
c2
g7
g4
r7
c1
g1
c2
g7

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

60
o4
g8
c1
o1
c2
o7
o3
g5
c1
o1
c2
o7
o7
r8
c1
r1
c2
r7
r5
c1
r1
c2
r7
r8
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
r4
c1
g1
c2
g7
g7
r4
c1
g1
c2
g7

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

78
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
o1
g5
c1
o1
c2
o7
o3
r7
c1
r1
c2
r7
o4
r5
c1
r1
c2
r7
o3
r4
c1
r1
c2
r7
o7
r8
c1
r1
c2
r7
o3
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
r3
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

69
g2
c1
o1
c2
o7
g8
c1
o1
c2
o7
o4
g7
c1
o1
c2
o7
o3
c1
o1
c2
o7
o4
g9
c1
o1
c2
o7
o6
r3
c1
r1
c2
r7
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
r3
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
r8
c1
g1
c2
g7

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

66
g2
c1
o1
c2
o7
g7
c1
o1
c2
o7
g9
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r5
c1
r1
c2
r7
o7
c1
r1
c2
r7
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
c1
g1
c2
g7
r7
c1
g1
c2
g7
r6
c1
g1
c2
g7
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

53
c1
o1
c2
o7
g4
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
o4
r8
c1
r1
c2
r7
r1
c1
g1
c2
g7
r8
c1
g1
c2
g7
r7
c1
g1
c2
g7
g3
c1
g1
c2
g7
g6
r8
c1
g1
c2
g7

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

52
g2
c1
o1
c2
o7
o2
g9
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o5
g8
c1
o1
c2
o7
o6
r4
c1
r1
c2
r7
r2
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

74
o3
r9
c1
r1
c2
r7
o3
r8
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
o6
r5
c1
r1
c2
r7
o4
r1
c1
r1
c2
r7
o6
r8
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
r7
c1
g1
c2
g7
g3
c1
g1
c2
g7
g6
r9
c1
g1
c2
g7

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

51
g1
c1
o1
c2
o7
o2
g8
c1
o1
c2
o7
o4
g6
c1
o1
c2
o7
o4
g1
c1
o1
c2
o7
o6
r6
c1
r1
c2
r7
r7
c1
r1
c2
r7
r1
c1
g1
c2
g7
g6
r8
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

57
g1
c1
o1
c2
o7
o1
g7
c1
o1
c2
o7
o3
g7
c1
o1
c2
o7
o8
r8
c1
r1
c2
r7
o1
r8
c1
r1
c2
r7
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g5
r3
c1
g1
c2
g7

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

59
o1
g1
c1
o1
c2
o7
o1
g7
c1
o1
c2
o7
g4
c1
o1
c2
o7
o4
r9
c1
r1
c2
r7
o5
r3
c1
r1
c2
r7
o1
r2
c1
r1
c2
r7
g5
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

61
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o4
r4
c1
r1
c2
r7
o3
r5
c1
r1
c2
r7
g1
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
g8
r8
c1
g1
c2
g7

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

69
g1
c1
o1
c2
o7
g7
c1
o1
c2
o7
g8
c1
o1
c2
o7
o3
r7
c1
r1
c2
r7
o5
r6
c1
r1
c2
r7
o3
r3
c1
r1
c2
r7
o7
r7
c1
r1
c2
r7
o4
r1
c1
r1
c2
r7
g4
r1
c1
g1
c2
g7
g5
r8
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

67
g8
c1
o1
c2
o7
o2
g7
c1
o1
c2
o7
o4
g1
c1
o1
c2
o7
o3
g7
c1
o1
c2
o7
o6
r9
c1
r1
c2
r7
r7
c1
r1
c2
r7
r6
c1
r1
c2
r7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

55
g7
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o6
r5
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
r8
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
r8
c1
g1
c2
g7
r7
c1
g1
c2
g7
g3
c1
g1
c2
g7
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

74
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o4
r3
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
g5
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g3
r3
c1
g1
c2
g7

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

71
o2
g7
c1
o1
c2
o7
g6
c1
o1
c2
o7
o1
g3
c1
o1
c2
o7
g7
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o8
r8
c1
r1
c2
r7
o1
r6
c1
r1
c2
r7
c1
g1
c2
g7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g4
c1
g1
c2
g7

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

80
o1
g1
c1
o1
c2
o7
g6
c1
o1
c2
o7
g9
c1
o1
c2
o7
g8
c1
o1
c2
o7
o3
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o4
r3
c1
r1
c2
r7
o3
r2
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g4
r6
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

50
c1
o1
c2
o7
g5
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
g9
c1
o1
c2
o7
o4
r2
c1
r1
c2
r7
o5
r1
c1
r1
c2
r7
o1
r3
c1
r1
c2
r7
g2
r7
c1
g1
c2
g7
g5
r7
c1
g1
c2
g7

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

70
g1
c1
o1
c2
o7
o2
g8
c1
o1
c2
o7
o4
g7
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o6
r8
c1
r1
c2
r7
r2
c1
r1
c2
r7
r2
c1
r1
c2
r7
r2
c1
g1
c2
g7
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g7
r9
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

62
g7
c1
o1
c2
o7
g6
c1
o1
c2
o7
o1
g3
c1
o1
c2
o7
g8
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

63
g1
c1
o1
c2
o7
o2
g7
c1
o1
c2
o7
o5
g4
c1
o1
c2
o7
o3
g3
c1
o1
c2
o7
o6
r6
c1
r1
c2
r7
r8
c1
r1
c2
r7
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g4
r4
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

67
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g5
c1
o1
c2
o7
g4
c1
o1
c2
o7
o4
r9
c1
r1
c2
r7
o6
r4
c1
r1
c2
r7
o5
r2
c1
r1
c2
r7
o5
r2
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
r6
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

68
g8
c1
o1
c2
o7
o1
g5
c1
o1
c2
o7
g4
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o6
r4
c1
r1
c2
r7
o4
c1
r1
c2
r7
o6
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
g2
r8
c1
g1
c2
g7
g6
r6
c1
g1
c2
g7
g3
r3
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

65
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
o1
g7
c1
o1
c2
o7
g6
c1
o1
c2
o7
g5
c1
o1
c2
o7
g9
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o9
r1
c1
r1
c2
r7
c1
g1
c2
g7
g6
r8
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r3
c1
g1
c2
g7

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

70
g1
c1
o1
c2
o7
g4
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o3
r6
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
o6
r8
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g4
r3
c1
g1
c2
g7

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

46
o3
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o7
r7
c1
r1
c2
r7
o1
r1
c1
r1
c2
r7
g4
r9
c1
g1
c2
g7
g5
r8
c1
g1
c2
g7
g3
c1
g1
c2
g7

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

71
g2
c1
o1
c2
o7
g1
c1
o1
c2
o7
g4
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o4
r4
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
r2
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g6
c1
g1
c2
g7

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

67
g1
c1
o1
c2
o7
o1
g7
c1
o1
c2
o7
g7
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o6
r7
c1
r1
c2
r7
r5
c1
r1
c2
r7
g1
r1
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r6
c1
g1
c2
g7
g4
r4
c1
g1
c2
g7

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

56
c1
o1
c2
o7
o1
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o9
r9
c1
r1
c2
r7
r8
c1
r1
c2
r7
g1
r1
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
g4
r4
c1
g1
c2
g7
g4
r5
c1
g1
c2
g7

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

55
o1
g2
c1
o1
c2
o7
g4
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o7
r5
c1
r1
c2
r7
o4
c1
r1
c2
r7
g2
c1
g1
c2
g7
r7
c1
g1
c2
g7
r8
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

68
o1
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g6
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o5
r4
c1
r1
c2
r7
o3
r1
c1
r1
c2
r7
o8
r2
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r8
c1
g1
c2
g7
r7
c1
g1
c2
g7
g5
r1
c1
g1
c2
g7
g5
r7
c1
g1
c2
g7

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

71
g2
c1
o1
c2
o7
o1
c1
o1
c2
o7
o3
g7
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o3
g1
c1
o1
c2
o7
o6
r7
c1
r1
c2
r7
o1
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

68
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g3
c1
o1
c2
o7
g6
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o5
r4
c1
r1
c2
r7
o1
r4
c1
r1
c2
r7
g3
r8
c1
g1
c2
g7
g4
r7
c1
g1
c2
g7
g5
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

63
o1
g7
c1
o1
c2
o7
g6
c1
o1
c2
o7
g1
c1
o1
c2
o7
o8
r7
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o8
r8
c1
r1
c2
r7
r1
c1
g1
c2
g7
g2
r9
c1
g1
c2
g7
g4
r7
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

56
g7
c1
o1
c2
o7
g7
c1
o1
c2
o7
o3
r6
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
r2
c1
r1
c2
r7
c1
g1
c2
g7
g1
r8
c1
g1
c2
g7
r7
c1
g1
c2
g7
c1
g1
c2
g7
r9
c1
g1
c2
g7
r9
c1
g1
c2
g7

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

78
o1
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g6
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o7
r1
c1
r1
c2
r7
o4
r8
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r1
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
r4
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

68
o3
g2
c1
o1
c2
o7
o3
g1
c1
o1
c2
o7
o3
g8
c1
o1
c2
o7
o3
g5
c1
o1
c2
o7
o3
g8
c1
o1
c2
o7
o6
r6
c1
r1
c2
r7
r1
c1
r1
c2
r7
r1
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r6
c1
g1
c2
g7
r3
c1
g1
c2
g7
g7
r5
c1
g1
c2
g7

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

69
o1
g2
c1
o1
c2
o7
g6
c1
o1
c2
o7
g8
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o5
r4
c1
r1
c2
r7
o5
r1
c1
r1
c2
r7
o6
r2
c1
r1
c2
r7
g4
r1
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

53
g6
c1
o1
c2
o7
o2
g9
c1
o1
c2
o7
o6
r8
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o7
r3
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
g4
r5
c1
g1
c2
g7
g6
r8
c1
g1
c2
g7

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

64
o2
g1
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o3
r3
c1
r1
c2
r7
o7
r2
c1
r1
c2
r7
r6
c1
r1
c2
r7
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g5
r3
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

85
g2
c1
o1
c2
o7
g6
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o4
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o7
r4
c1
r1
c2
r7
o3
r5
c1
r1
c2
r7
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g1
r7
c1
g1
c2
g7
g4
r1
c1
g1
c2
g7
g5
r9
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

58
c1
o1
c2
o7
o2
g8
c1
o1
c2
o7
o3
g6
c1
o1
c2
o7
o4
g3
c1
o1
c2
o7
o3
g8
c1
o1
c2
o7
o7
r2
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g5
r6
c1
g1
c2
g7

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

60
g9
c1
o1
c2
o7
g6
c1
o1
c2
o7
g3
c1
o1
c2
o7
o1
g6
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r3
c1
r1
c2
r7
c1
r1
c2
r7
g3
r1
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g4
r5
c1
g1
c2
g7
g4
r4
c1
g1
c2
g7

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

68
c1
o1
c2
o7
o2
g4
c1
o1
c2
o7
o6
r8
c1
r1
c2
r7
o5
r4
c1
r1
c2
r7
o5
r1
c1
r1
c2
r7
c1
r1
c2
r7
g3
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

60
o2
g2
c1
o1
c2
o7
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
g6
c1
o1
c2
o7
g9
c1
o1
c2
o7
o6
r4
c1
r1
c2
r7
o1
r1
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
r9
c1
g1
c2
g7
r8
c1
g1
c2
g7
g8
r8
c1
g1
c2
g7

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

81
o1
g1
c1
o1
c2
o7
o1
g6
c1
o1
c2
o7
g5
c1
o1
c2
o7
o3
r7
c1
r1
c2
r7
o6
r6
c1
r1
c2
r7
o4
r4
c1
r1
c2
r7
o6
r1
c1
r1
c2
r7
r5
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
g4
r6
c1
g1
c2
g7
g4
r5
c1
g1
c2
g7
g3
r3
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

63
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g6
c1
o1
c2
o7
o5
g5
c1
o1
c2
o7
o3
g8
c1
o1
c2
o7
o7
r6
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g4
r4
c1
g1
c2
g7

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

74
g1
c1
o1
c2
o7
g6
c1
o1
c2
o7
g9
c1
o1
c2
o7
o4
r9
c1
r1
c2
r7
o4
r5
c1
r1
c2
r7
o3
r2
c1
r1
c2
r7
o8
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7
g4
r6
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

79
o1
g2
c1
o1
c2
o7
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g8
c1
o1
c2
o7
g7
c1
o1
c2
o7
g9
c1
o1
c2
o7
o8
r8
c1
r1
c2
r7
o1
r1
c1
r1
c2
r7
g3
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r4
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

83
g2
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o6
r7
c1
r1
c2
r7
o4
r6
c1
r1
c2
r7
o6
r8
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
o6
r2
c1
r1
c2
r7
r2
c1
g1
c2
g7
c1
g1
c2
g7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
r8
c1
g1
c2
g7
g6
r9
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

57
g1
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
o4
g8
c1
o1
c2
o7
o8
r8
c1
r1
c2
r7
r5
c1
r1
c2
r7
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g4
r6
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

69
g9
c1
o1
c2
o7
o1
g8
c1
o1
c2
o7
o3
c1
o1
c2
o7
o7
r8
c1
r1
c2
r7
o3
r7
c1
r1
c2
r7
o7
r6
c1
r1
c2
r7
r2
c1
r1
c2
r7
g1
r2
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g4
r1
c1
g1
c2
g7

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

78
c1
o1
c2
o7
g8
c1
o1
c2
o7
g5
c1
o1
c2
o7
o4
r8
c1
r1
c2
r7
o4
r7
c1
r1
c2
r7
o3
r5
c1
r1
c2
r7
o7
r4
c1
r1
c2
r7
r8
c1
r1
c2
r7
g1
r1
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g6
r4
c1
g1
c2
g7
g3
r5
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

69
o1
g1
c1
o1
c2
o7
o1
g9
c1
o1
c2
o7
g7
c1
o1
c2
o7
g1
c1
o1
c2
o7
g8
c1
o1
c2
o7
o4
r6
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
o7
r8
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g4
r9
c1
g1
c2
g7

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

44
o1
g2
c1
o1
c2
o7
g9
c1
o1
c2
o7
g4
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
r8
c1
r1
c2
r7
r2
c1
g1
c2
g7
g5
r7
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

62
c1
o1
c2
o7
o1
g3
c1
o1
c2
o7
o3
r8
c1
r1
c2
r7
o3
r6
c1
r1
c2
r7
o4
r4
c1
r1
c2
r7
o6
r5
c1
r1
c2
r7
g2
r1
c1
g1
c2
g7
r9
c1
g1
c2
g7
r7
c1
g1
c2
g7
g7
r1
c1
g1
c2
g7
g3
r7
c1
g1
c2
g7

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

51
g8
c1
o1
c2
o7
o5
g9
c1
o1
c2
o7
o3
g9
c1
o1
c2
o7
o6
r6
c1
r1
c2
r7
r2
c1
r1
c2
r7
r1
c1
g1
c2
g7
g1
r9
c1
g1
c2
g7
g3
r6
c1
g1
c2
g7
g3
r8
c1
g1
c2
g7

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

55
o1
g1
c1
o1
c2
o7
g5
c1
o1
c2
o7
o5
g9
c1
o1
c2
o7
o6
r9
c1
r1
c2
r7
r7
c1
r1
c2
r7
r2
c1
r1
c2
r7
c1
g1
c2
g7
g2
r9
c1
g1
c2
g7
g6
r6
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

73
g1
c1
o1
c2
o7
g9
c1
o1
c2
o7
g5
c1
o1
c2
o7
g9
c1
o1
c2
o7
o3
r9
c1
r1
c2
r7
o3
r4
c1
r1
c2
r7
o4
r2
c1
r1
c2
r7
o7
r1
c1
r1
c2
r7
r2
c1
g1
c2
g7
g1
r1
c1
g1
c2
g7
g3
r9
c1
g1
c2
g7
g3
r1
c1
g1
c2
g7
g4
r8
c1
g1
c2
g7

result:

ok correct