QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#439161#8773. Magic BeanPetroTarnavskyi#AC ✓1ms3836kbC++201.9kb2024-06-11 17:17:212024-06-11 17:17:21

Judging History

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

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

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

string circ = "org";
string s[3];

string target[3] = {"oooooooooo", "rrrrrrrrrr", "gggggggggg"};


void move(int i)
{
	s[i] = s[i][9] + s[i].substr(0, 9);
}
void moveC()
{
	FOR(i, 0, 3)
	{
		char x = s[2][i];
		s[2][i] = s[1][i];
		s[1][i] = s[0][i]; 
		s[0][i] = x;
	}
}

vector<pair<char, int>> ans;
void move(int i, int cnt)
{
	cnt %= 10;
	//cerr << circ[i] << cnt << "\n";
	if(cnt != 0)
		ans.PB({circ[i], cnt});
	FOR(k, 0, cnt)
		move(i);
}
void moveC(int cnt)
{
	cnt %= 3;
	//cerr << 'c' << cnt << "\n";
	if(cnt != 0)
		ans.PB({'c', cnt});
	FOR(k, 0, cnt)
		moveC();
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> s[0] >> s[2] >> s[1];
	
	FOR(i, 0, 2)
	{
		while(true)
		{
			int pos = -1;
			FOR(j, 0, 10)
				if(s[i][j] != circ[i])
					pos = j;
			if(pos == -1)
				break;
			
			//move i-th
			//move(i, 12 - pos);
			move(i, 12 - pos);
			
			int get = -1;
			FOR(j, 0, 3)
			{
				if(i == j)
					continue;
				bool ok = 0;
				FOR(k, 0, 10)
					ok |= s[j][k] == circ[i];
				if(ok)
					get = j;
			}
			assert(get != -1);
			FOR(j, 0, 10)
				if(s[get][j] == circ[i])
					pos = j;
			move(get, 9 - pos);
			
			
			moveC(get + 3 - i);
			
			move(get, 1);
			
			moveC(3 + i - get);
			
			
		}
	}
		
	FOR (i, 0, 3)
		assert(s[i] == target[i]);
	assert(SZ(ans) <= 240);
			
	cout << SZ(ans) << "\n";
	for(auto [c, x] : ans)
		cout << c << x << "\n";
	
	
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3552kb

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

21
r7
c1
r1
c2
c1
r1
c2
c1
r1
c2
r7
g7
c1
g1
c2
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

23
o3
r7
c1
r1
c2
o8
c1
r1
c2
c1
r1
c2
r7
g7
c1
g1
c2
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

46
o3
c2
g1
c1
o4
g3
c2
g1
c1
o5
c2
g1
c1
o5
g2
c2
g1
c1
o6
g1
c2
g1
c1
o4
r5
c1
r1
c2
r5
c1
g1
c2
r3
c1
g1
c2
r4
g4
c1
g1
c2
r7
g3
c1
g1
c2

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

60
o5
g3
c2
g1
c1
o3
c2
g1
c1
o4
g2
c2
g1
c1
o3
r1
c1
r1
c2
r2
c1
r1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
r3
g1
c1
g1
c2
r4
c1
g1
c2
r4
c1
g1
c2
r3
g1
c1
g1
c2
r3
g1
c1
g1
c2
r5
g3
c1
g1
c2

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

52
o4
c2
g1
c1
o3
g4
c2
g1
c1
o3
g2
c2
g1
c1
o4
c2
g1
c1
o6
c1
r1
c2
o4
r4
c1
r1
c2
o6
r3
c1
r1
c2
r5
g1
c1
g1
c2
r5
g1
c1
g1
c2
r5
g1
c1
g1
c2
r5
g5
c1
g1
c2

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

64
o3
g1
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o5
c2
g1
c1
o3
g3
c2
g1
c1
o3
r5
c1
r1
c2
o5
r1
c1
r1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r6
c1
g1
c2
r4
g1
c1
g1
c2
r7
g1
c1
g1
c2
r3
c1
g1
c2

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

49
o4
g2
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o3
c2
g1
c1
o4
c1
r1
c2
o3
r2
c1
r1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r5
g1
c1
g1
c2
r5
c1
g1
c2
r5
g1
c1
g1
c2

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

60
o4
g1
c2
g1
c1
o4
g2
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o4
g1
c2
g1
c1
o3
r3
c1
r1
c2
o3
r2
c1
r1
c2
o4
c1
r1
c2
r6
g4
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

40
o3
g2
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o5
r1
c1
r1
c2
o5
r1
c1
r1
c2
r6
g3
c1
g1
c2
r4
g3
c1
g1
c2
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

49
o5
g3
c2
g1
c1
o4
c2
g1
c1
o3
g1
c2
g1
c1
o4
g2
c2
g1
c1
o3
c1
r1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r7
g1
c1
g1
c2
r3
c1
g1
c2
g4
c1
g1
c2

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

49
o3
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o5
g8
c2
g1
c1
o5
r1
c1
r1
c2
c1
r1
c2
r3
g3
c1
g1
c2
r3
g2
c1
g1
c2
r6
c1
g1
c2
r4
g1
c1
g1
c2

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

36
o4
c2
g1
c1
o4
c2
g1
c1
o6
g3
c2
g1
c1
o4
r1
c1
r1
c2
o6
r1
c1
r1
c2
r5
g6
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

61
o3
g3
c2
g1
c1
o4
g2
c2
g1
c1
o3
g2
c2
g1
c1
o3
c1
r1
c2
o4
r2
c1
r1
c2
o3
r2
c1
r1
c2
o3
r4
c1
r1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
r3
g1
c1
g1
c2
r4
c1
g1
c2
r3
g4
c1
g1
c2

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

43
o4
g4
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o4
r4
c1
r1
c2
r1
c1
r1
c2
r5
g3
c1
g1
c2
r3
g1
c1
g1
c2
r7
g1
c1
g1
c2
r4
g1
c1
g1
c2

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

40
o5
r2
c1
r1
c2
o3
r3
c1
r1
c2
o3
c1
r1
c2
c1
r1
c2
r5
c1
g1
c2
r5
g3
c1
g1
c2
r5
c1
g1
c2
r6
g2
c1
g1
c2
r4
g1
c1
g1
c2

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

61
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o4
r2
c1
r1
c2
o3
r1
c1
r1
c2
o3
c1
r1
c2
o5
r4
c1
r1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r4
g2
c1
g1
c2
r6
g2
c1
g1
c2
r5
g1
c1
g1
c2

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

49
o4
g3
c2
g1
c1
o3
g1
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o3
c2
g1
c1
o3
r2
c1
r1
c2
o4
c1
r1
c2
o6
r4
c1
r1
c2
r8
g2
c1
g1
c2
g4
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

55
o3
g7
c2
g1
c1
o3
r1
c1
r1
c2
o3
r3
c1
r1
c2
o3
c1
r1
c2
o4
c1
r1
c2
o3
r1
c1
r1
c2
o3
c1
r1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r6
g5
c1
g1
c2
r4
g1
c1
g1
c2

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

68
o3
g2
c2
g1
c1
o3
g4
c2
g1
c1
o3
r3
c1
r1
c2
o3
c1
r1
c2
o4
c1
r1
c2
o3
c1
r1
c2
o3
c1
r1
c2
o4
c1
r1
c2
r3
g1
c1
g1
c2
r3
g1
c1
g1
c2
r3
g1
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
r4
g1
c1
g1
c2
r3
g1
c1
g1
c2

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

38
o6
c2
g1
c1
o3
c2
g1
c1
o3
g8
c2
g1
c1
o4
c2
g1
c1
o4
c1
r1
c2
o6
r3
c1
r1
c2
r6
c1
g1
c2
g4
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

56
o3
g5
c2
g1
c1
o4
g3
c2
g1
c1
o3
c1
r1
c2
o3
r2
c1
r1
c2
o4
c1
r1
c2
o4
r1
c1
r1
c2
o6
r1
c1
r1
c2
o5
r3
c1
r1
c2
r3
g1
c1
g1
c2
r5
c1
g1
c2
r3
g7
c1
g1
c2
r3
c1
g1
c2

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

55
o3
g1
c2
g1
c1
o3
g2
c2
g1
c1
o4
g4
c2
g1
c1
o3
r3
c1
r1
c2
o3
r1
c1
r1
c2
o4
c1
r1
c2
c1
r1
c2
r4
g1
c1
g1
c2
r3
g1
c1
g1
c2
r5
c1
g1
c2
r3
c1
g1
c2
r3
g3
c1
g1
c2

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

56
o3
c2
g1
c1
o3
g2
c2
g1
c1
o4
g4
c2
g1
c1
o3
c2
g1
c1
o3
r1
c1
r1
c2
o5
r4
c1
r1
c2
o5
c1
r1
c2
r3
g1
c1
g1
c2
r3
c1
g1
c2
r5
g1
c1
g1
c2
r3
g2
c1
g1
c2
r1
g4
c1
g1
c2

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

38
o5
g2
c2
g1
c1
o4
g5
c2
g1
c1
o6
r1
c1
r1
c2
o4
c1
r1
c2
r4
g1
c1
g1
c2
r3
g1
c1
g1
c2
r3
c1
g1
c2
r4
g7
c1
g1
c2

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

53
o3
c2
g1
c1
o3
c1
r1
c2
o3
c1
r1
c2
o3
c1
r1
c2
o5
r1
c1
r1
c2
o3
c1
r1
c2
o8
r4
c1
r1
c2
o3
r3
c1
r1
c2
r6
g4
c1
g1
c2
r3
c1
g1
c2
r8
g1
c1
g1
c2
r1
c1
g1
c2

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

45
o3
g4
c2
g1
c1
o3
c2
g1
c1
o4
g1
c2
g1
c1
o6
r2
c1
r1
c2
o4
c1
r1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r6
g1
c1
g1
c2
r5
g8
c1
g1
c2

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

64
o3
g2
c2
g1
c1
o4
g1
c2
g1
c1
o3
g3
c2
g1
c1
o3
r4
c1
r1
c2
o4
c1
r1
c2
o3
c1
r1
c2
o3
c1
r1
c2
o7
r1
c1
r1
c2
r3
g1
c1
g1
c2
r3
g1
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
r4
c1
g1
c2
r6
g2
c1
g1
c2

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

56
o3
g4
c2
g1
c1
o3
g4
c2
g1
c1
o3
c1
r1
c2
o3
c1
r1
c2
o4
r1
c1
r1
c2
o4
c1
r1
c2
o3
c1
r1
c2
o3
r8
c1
r1
c2
r3
g2
c1
g1
c2
r4
g1
c1
g1
c2
r5
g2
c1
g1
c2
r1
g2
c1
g1
c2

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

53
o3
c2
g1
c1
o3
c2
g1
c1
o5
c2
g1
c1
o5
g2
c2
g1
c1
o5
c2
g1
c1
o5
r4
c1
r1
c2
o5
r4
c1
r1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r3
g3
c1
g1
c2
r3
g3
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

40
o3
g7
c2
g1
c1
o4
c1
r1
c2
o3
r1
c1
r1
c2
o3
r5
c1
r1
c2
r1
c1
r1
c2
r6
c1
g1
c2
r4
c1
g1
c2
r7
g3
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

56
o4
c2
g1
c1
o3
g4
c2
g1
c1
o3
c2
g1
c1
o4
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
r4
c1
r1
c2
o7
r2
c1
r1
c2
o3
c1
r1
c2
r3
g3
c1
g1
c2
r4
c1
g1
c2
r4
g2
c1
g1
c2
r3
g1
c1
g1
c2

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

56
o5
g1
c2
g1
c1
o3
c2
g1
c1
o3
r1
c1
r1
c2
o4
c1
r1
c2
o3
r1
c1
r1
c2
o3
r2
c1
r1
c2
o7
r2
c1
r1
c2
r5
c1
g1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
r8
g1
c1
g1
c2
r1
g7
c1
g1
c2

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

56
o4
g4
c2
g1
c1
o3
c2
g1
c1
o5
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
r2
c1
r1
c2
o5
r3
c1
r1
c2
r3
g2
c1
g1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

42
o4
g3
c2
g1
c1
o3
r2
c1
r1
c2
o3
r1
c1
r1
c2
o5
c1
r1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
r5
g2
c1
g1
c2
r5
g4
c1
g1
c2

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

51
o4
g3
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o4
c1
r1
c2
o4
r1
c1
r1
c2
o3
r1
c1
r1
c2
o8
c1
r1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r3
c1
g1
c2
g7
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

47
o4
g6
c2
g1
c1
o3
c2
g1
c1
o3
r1
c1
r1
c2
o4
r4
c1
r1
c2
o6
c1
r1
c2
o4
r2
c1
r1
c2
r4
g2
c1
g1
c2
r7
g1
c1
g1
c2
r4
c1
g1
c2
r6
g4
c1
g1
c2

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

44
o3
c2
g1
c1
o3
c2
g1
c1
o3
g2
c2
g1
c1
o8
c2
g1
c1
o3
r5
c1
r1
c2
o8
r3
c1
r1
c2
r4
c1
g1
c2
r3
g1
c1
g1
c2
r7
c1
g1
c2
g8
c1
g1
c2

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

60
o4
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o4
g2
c2
g1
c1
o3
g4
c2
g1
c1
o3
c1
r1
c2
o4
r1
c1
r1
c2
o3
r1
c1
r1
c2
o3
r1
c1
r1
c2
r3
g2
c1
g1
c2
r3
g1
c1
g1
c2
r5
g3
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

44
o5
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o4
g1
c2
g1
c1
g2
c2
g1
c1
r4
c1
g1
c2
r5
c1
g1
c2
r5
g4
c1
g1
c2
r5
g3
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

61
o3
c2
g1
c1
o3
g5
c2
g1
c1
o3
g2
c2
g1
c1
o4
r1
c1
r1
c2
o3
c1
r1
c2
o3
r1
c1
r1
c2
o4
c1
r1
c2
o3
c1
r1
c2
r3
c1
g1
c2
r3
g3
c1
g1
c2
r6
c1
g1
c2
r4
c1
g1
c2
r6
g2
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

47
o4
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
g5
c2
g1
c1
o4
g1
c2
g1
c1
o4
c1
r1
c2
o3
c1
r1
c2
o8
r8
c1
r1
c2
r3
g2
c1
g1
c2
r4
c1
g1
c2
r4
g7
c1
g1
c2

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

50
o3
g2
c2
g1
c1
o3
g7
c2
g1
c1
o5
r1
c1
r1
c2
o3
r4
c1
r1
c2
o3
c1
r1
c2
o4
r1
c1
r1
c2
c1
r1
c2
r4
g1
c1
g1
c2
r3
g5
c1
g1
c2
r7
g1
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

42
o4
g2
c2
g1
c1
o3
g3
c2
g1
c1
o4
g1
c2
g1
c1
o3
g1
c2
g1
c1
o4
r8
c1
r1
c2
o6
c1
r1
c2
r6
g1
c1
g1
c2
r4
c1
g1
c2
r1
c1
g1
c2

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

50
o7
c2
g1
c1
o3
g4
c2
g1
c1
o7
r1
c1
r1
c2
o3
r4
c1
r1
c2
r2
c1
r1
c2
r4
c1
g1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2
r7
c1
g1
c2
r3
g3
c1
g1
c2
r7
g3
c1
g1
c2

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

67
o3
g1
c2
g1
c1
o3
g4
c2
g1
c1
o3
g2
c2
g1
c1
o3
c1
r1
c2
o4
r1
c1
r1
c2
o3
r1
c1
r1
c2
o4
r1
c1
r1
c2
o6
r1
c1
r1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2
r3
c1
g1
c2
r5
g1
c1
g1
c2
r5
g2
c1
g1
c2
r6
g2
c1
g1
c2

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

59
o3
g3
c2
g1
c1
o3
c2
g1
c1
o4
c2
g1
c1
o3
g1
c2
g1
c1
o3
g1
c2
g1
c1
o5
r3
c1
r1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r4
g2
c1
g1
c2
r3
g4
c1
g1
c2

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

52
o3
g4
c2
g1
c1
o3
c2
g1
c1
o4
c2
g1
c1
o3
g2
c2
g1
c1
o4
r1
c1
r1
c2
o3
c1
r1
c2
r2
c1
r1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r3
c1
g1
c2
r7
g7
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

50
o3
g1
c2
g1
c1
o4
g5
c2
g1
c1
o3
c1
r1
c2
o7
r3
c1
r1
c2
o4
r5
c1
r1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r6
g1
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

43
o3
g2
c2
g1
c1
o4
g1
c2
g1
c1
o5
g3
c2
g1
c1
o5
g1
c2
g1
c1
o5
r3
c1
r1
c2
o5
c1
r1
c2
r5
c1
g1
c2
r4
g3
c1
g1
c2
r6
g1
c1
g1
c2

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

58
o3
c1
r1
c2
o3
c1
r1
c2
o4
c1
r1
c2
o6
r2
c1
r1
c2
o4
c1
r1
c2
o6
r4
c1
r1
c2
o4
r2
c1
r1
c2
r3
g1
c1
g1
c2
r4
g2
c1
g1
c2
r4
c1
g1
c2
r6
c1
g1
c2
r5
g2
c1
g1
c2
r5
c1
g1
c2

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

48
o3
g2
c2
g1
c1
o4
g1
c2
g1
c1
o5
g1
c2
g1
c1
o5
g1
c2
g1
c1
o6
r1
c1
r1
c2
o4
r4
c1
r1
c2
r3
c1
g1
c2
r4
g4
c1
g1
c2
r4
c1
g1
c2
r1
g3
c1
g1
c2

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

50
o3
g2
c2
g1
c1
o3
g2
c2
g1
c1
o5
g2
c2
g1
c1
o6
r4
c1
r1
c2
o4
r3
c1
r1
c2
r5
g1
c1
g1
c2
r3
g1
c1
g1
c2
r4
g1
c1
g1
c2
r4
g1
c1
g1
c2
r3
g1
c1
g1
c2

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

44
o4
c2
g1
c1
o3
g4
c2
g1
c1
o3
g3
c2
g1
c1
o4
c1
r1
c2
o4
r8
c1
r1
c2
o3
c1
r1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r5
g8
c1
g1
c2

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

52
o3
g1
c2
g1
c1
o3
c2
g1
c1
o3
g2
c2
g1
c1
o4
r1
c1
r1
c2
o3
r1
c1
r1
c2
o3
r1
c1
r1
c2
o7
r1
c1
r1
c2
r6
c1
g1
c2
r3
g3
c1
g1
c2
r3
g4
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

58
o3
g3
c2
g1
c1
o3
g1
c2
g1
c1
o4
g2
c2
g1
c1
o4
r1
c1
r1
c2
o3
c1
r1
c2
o3
r1
c1
r1
c2
o5
r1
c1
r1
c2
o5
c1
r1
c2
r3
g1
c1
g1
c2
r3
g1
c1
g1
c2
r4
g3
c1
g1
c2
r4
g1
c1
g1
c2

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

60
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o4
r4
c1
r1
c2
o7
r2
c1
r1
c2
o3
r1
c1
r1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r4
c1
g1
c2
r4
g4
c1
g1
c2
r3
g2
c1
g1
c2

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

41
o3
g3
c2
g1
c1
o3
c2
g1
c1
o5
c1
r1
c2
o5
r2
c1
r1
c2
o5
r1
c1
r1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r3
g1
c1
g1
c2
r8
g5
c1
g1
c2

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

55
o3
g2
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
r2
c1
r1
c2
o4
r1
c1
r1
c2
o3
r2
c1
r1
c2
o7
c1
r1
c2
o3
r1
c1
r1
c2
r8
g4
c1
g1
c2
r3
g2
c1
g1
c2
r7
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

63
o5
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o3
r5
c1
r1
c2
o3
r2
c1
r1
c2
o4
c1
r1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
r4
g1
c1
g1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

61
o4
g1
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o3
g4
c2
g1
c1
o3
c1
r1
c2
o4
c1
r1
c2
o3
c1
r1
c2
o3
r7
c1
r1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r5
c1
g1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

42
o3
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o4
g7
c2
g1
c1
o3
c1
r1
c2
o3
c1
r1
c2
c1
r1
c2
r4
g1
c1
g1
c2
r3
g2
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

54
o3
c2
g1
c1
o3
g2
c2
g1
c1
o3
g2
c2
g1
c1
o3
g2
c2
g1
c1
o4
r6
c1
r1
c2
o7
c1
r1
c2
o3
c1
r1
c2
r4
c1
g1
c2
r5
c1
g1
c2
r5
c1
g1
c2
r6
g1
c1
g1
c2
r4
g7
c1
g1
c2

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

48
o3
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o4
c2
g1
c1
o3
c2
g1
c1
o3
r9
c1
r1
c2
r6
g1
c1
g1
c2
r3
c1
g1
c2
r7
g1
c1
g1
c2
r4
g1
c1
g1
c2
r6
c1
g1
c2

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

51
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
g2
c2
g1
c1
o3
g4
c2
g1
c1
o4
r2
c1
r1
c2
r3
c1
r1
c2
r5
c1
g1
c2
r3
g1
c1
g1
c2
r8
g2
c1
g1
c2
r3
g4
c1
g1
c2
r8
c1
g1
c2

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

59
o3
g1
c2
g1
c1
o3
g3
c2
g1
c1
o4
c2
g1
c1
o4
g2
c2
g1
c1
o3
c1
r1
c2
o3
c1
r1
c2
o5
r8
c1
r1
c2
o5
c1
r1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r3
g2
c1
g1
c2
r3
c1
g1
c2
r8
g4
c1
g1
c2

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

50
o3
c2
g1
c1
o4
g3
c2
g1
c1
o4
c2
g1
c1
o3
c1
r1
c2
o3
r4
c1
r1
c2
o5
c1
r1
c2
o5
r2
c1
r1
c2
r4
g1
c1
g1
c2
r3
g4
c1
g1
c2
r4
g2
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

59
o3
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o4
c2
g1
c1
o3
c2
g1
c1
o4
g7
c2
g1
c1
o6
r1
c1
r1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r3
g2
c1
g1
c2
r4
g2
c1
g1
c2

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

52
o3
g1
c2
g1
c1
o3
c2
g1
c1
o3
g7
c2
g1
c1
o3
c1
r1
c2
o4
r3
c1
r1
c2
o3
c1
r1
c2
c1
r1
c2
r7
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
r3
g2
c1
g1
c2
r7
g4
c1
g1
c2

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

43
o6
g2
c2
g1
c1
o4
g3
c2
g1
c1
o6
c2
g1
c1
o5
r5
c1
r1
c2
o5
r1
c1
r1
c2
r3
g1
c1
g1
c2
r6
g3
c1
g1
c2
r4
g1
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

63
o3
g1
c2
g1
c1
o3
g2
c2
g1
c1
o3
g5
c2
g1
c1
o3
c1
r1
c2
o4
r3
c1
r1
c2
o3
r3
c1
r1
c2
o7
c1
r1
c2
o3
c1
r1
c2
r4
c1
g1
c2
r3
g1
c1
g1
c2
r7
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
r3
g2
c1
g1
c2

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

53
o3
g2
c2
g1
c1
o4
g2
c2
g1
c1
o4
g2
c2
g1
c1
o3
r3
c1
r1
c2
o4
r1
c1
r1
c2
o4
r2
c1
r1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r3
g7
c1
g1
c2

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

46
o3
g1
c2
g1
c1
o5
c2
g1
c1
o3
g2
c2
g1
c1
o7
g1
c2
g1
c1
o3
r5
c1
r1
c2
r3
c1
r1
c2
r4
g1
c1
g1
c2
r6
c1
g1
c2
r5
c1
g1
c2
r5
g8
c1
g1
c2

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

43
o4
g3
c2
g1
c1
o5
g5
c2
g1
c1
o3
r2
c1
r1
c2
o7
c1
r1
c2
o4
r1
c1
r1
c2
o6
r2
c1
r1
c2
r4
g3
c1
g1
c2
r4
c1
g1
c2
r6
g4
c1
g1
c2

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

55
o4
g3
c2
g1
c1
o3
g3
c2
g1
c1
o4
c2
g1
c1
o3
r1
c1
r1
c2
o4
r5
c1
r1
c2
o3
r1
c1
r1
c2
o3
c1
r1
c2
r4
c1
g1
c2
r3
g3
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
r4
g2
c1
g1
c2

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

55
o3
c2
g1
c1
o3
g1
c2
g1
c1
o5
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
g5
c2
g1
c1
o4
r4
c1
r1
c2
r2
c1
r1
c2
r3
g3
c1
g1
c2
r4
c1
g1
c2
r4
g2
c1
g1
c2
r6
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

50
o3
c2
g1
c1
o3
g4
c2
g1
c1
o4
c2
g1
c1
o3
g2
c2
g1
c1
o3
r2
c1
r1
c2
o5
r1
c1
r1
c2
o5
c1
r1
c2
o6
r2
c1
r1
c2
r3
c1
g1
c2
r8
g1
c1
g1
c2
g2
c1
g1
c2

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

54
o4
c2
g1
c1
o5
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
r1
c1
r1
c2
o5
r4
c1
r1
c2
o3
c1
r1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r3
g1
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

51
o3
g1
c2
g1
c1
o5
g2
c2
g1
c1
o4
c1
r1
c2
o7
c1
r1
c2
o3
r4
c1
r1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r4
c1
g1
c2
r6
g1
c1
g1
c2
r5
g1
c1
g1
c2
r5
g3
c1
g1
c2

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

60
o4
g2
c2
g1
c1
o3
c2
g1
c1
o3
g3
c2
g1
c1
o4
c2
g1
c1
o3
r2
c1
r1
c2
o3
r1
c1
r1
c2
o4
r3
c1
r1
c2
o3
r1
c1
r1
c2
r5
c1
g1
c2
r3
g2
c1
g1
c2
r3
g4
c1
g1
c2
r7
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

54
o6
g1
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o4
g7
c2
g1
c1
o3
c2
g1
c1
o7
r4
c1
r1
c2
o3
r1
c1
r1
c2
r3
c1
g1
c2
r5
g1
c1
g1
c2
r5
g2
c1
g1
c2
r5
c1
g1
c2
g4
c1
g1
c2

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

60
o4
g2
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o4
g5
c2
g1
c1
o4
r1
c1
r1
c2
o3
r5
c1
r1
c2
o3
r1
c1
r1
c2
o5
c1
r1
c2
r3
c1
g1
c2
r6
c1
g1
c2
r3
g1
c1
g1
c2
r7
c1
g1
c2
r3
g7
c1
g1
c2

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

40
o3
g2
c2
g1
c1
o4
c2
g1
c1
o5
r3
c1
r1
c2
o6
c1
r1
c2
o4
r2
c1
r1
c2
c1
r1
c2
r4
c1
g1
c2
r8
g1
c1
g1
c2
r1
g1
c1
g1
c2

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

50
o5
g8
c2
g1
c1
o3
r2
c1
r1
c2
o4
c1
r1
c2
o3
c1
r1
c2
o3
r2
c1
r1
c2
o7
c1
r1
c2
r4
g2
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r5
g3
c1
g1
c2
r3
g3
c1
g1
c2

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

70
o3
g4
c2
g1
c1
o3
c2
g1
c1
o3
g3
c2
g1
c1
o3
r1
c1
r1
c2
o4
r1
c1
r1
c2
o3
r1
c1
r1
c2
o4
r3
c1
r1
c2
o6
r1
c1
r1
c2
r5
g1
c1
g1
c2
r3
c1
g1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
r3
g7
c1
g1
c2

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

47
o3
g1
c2
g1
c1
o3
g1
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o4
g1
c2
g1
c1
o6
r2
c1
r1
c2
r4
g2
c1
g1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r7
g2
c1
g1
c2

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

48
o3
c2
g1
c1
o4
c2
g1
c1
o3
c2
g1
c1
o3
g2
c2
g1
c1
o4
c2
g1
c1
o4
c1
r1
c2
o1
r2
c1
r1
c2
r3
c1
g1
c2
r4
g3
c1
g1
c2
r3
c1
g1
c2
r3
g3
c1
g1
c2

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

51
o3
g1
c2
g1
c1
o3
g5
c2
g1
c1
o3
c1
r1
c2
o3
r4
c1
r1
c2
r2
c1
r1
c2
c1
r1
c2
r3
g1
c1
g1
c2
r3
c1
g1
c2
r6
c1
g1
c2
r4
c1
g1
c2
r6
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

53
o5
g1
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o3
g4
c2
g1
c1
o3
g2
c2
g1
c1
o7
r2
c1
r1
c2
o3
r1
c1
r1
c2
r3
g4
c1
g1
c2
r5
c1
g1
c2
r6
g1
c1
g1
c2
r4
g1
c1
g1
c2

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

59
o4
c2
g1
c1
o3
g3
c2
g1
c1
o3
g4
c2
g1
c1
o4
c1
r1
c2
o3
c1
r1
c2
o4
r1
c1
r1
c2
o3
c1
r1
c2
o3
r4
c1
r1
c2
r4
g2
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r7
g2
c1
g1
c2
r4
g4
c1
g1
c2

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

49
o3
c2
g1
c1
o5
g2
c2
g1
c1
o3
g2
c2
g1
c1
o3
g1
c2
g1
c1
o5
c2
g1
c1
o1
r6
c1
r1
c2
r4
c1
g1
c2
r4
g1
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

58
o3
g3
c2
g1
c1
o4
c2
g1
c1
o3
g3
c2
g1
c1
o3
r1
c1
r1
c2
o4
c1
r1
c2
o3
r7
c1
r1
c2
o3
c1
r1
c2
r3
g1
c1
g1
c2
r4
c1
g1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2
r3
g4
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

63
o4
c2
g1
c1
o3
c2
g1
c1
o4
g1
c2
g1
c1
o3
c2
g1
c1
o3
g4
c2
g1
c1
o4
g3
c2
g1
c1
o3
r6
c1
r1
c2
o3
r1
c1
r1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
r3
c1
g1
c2
r7
g1
c1
g1
c2
r3
g5
c1
g1
c2

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

61
o3
g8
c2
g1
c1
o4
c2
g1
c1
o4
r1
c1
r1
c2
o3
r2
c1
r1
c2
o3
c1
r1
c2
o4
c1
r1
c2
c1
r1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r3
g2
c1
g1
c2
r4
c1
g1
c2
r3
g3
c1
g1
c2

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

51
o3
g5
c2
g1
c1
o4
g1
c2
g1
c1
o4
c2
g1
c1
o6
r1
c1
r1
c2
o5
r7
c1
r1
c2
r3
g1
c1
g1
c2
r5
c1
g1
c2
r5
g1
c1
g1
c2
r5
c1
g1
c2
r5
c1
g1
c2
r5
g3
c1
g1
c2

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

58
o3
g4
c2
g1
c1
o3
c2
g1
c1
o5
c2
g1
c1
o3
r3
c1
r1
c2
o3
r1
c1
r1
c2
o4
c1
r1
c2
o4
r1
c1
r1
c2
r3
c1
g1
c2
r4
g2
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r5
g2
c1
g1
c2
r5
c1
g1
c2

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

65
o3
c2
g1
c1
o4
g4
c2
g1
c1
o3
g2
c2
g1
c1
o3
r2
c1
r1
c2
o4
c1
r1
c2
o3
r1
c1
r1
c2
o3
r1
c1
r1
c2
o7
c1
r1
c2
r5
c1
g1
c2
r3
g1
c1
g1
c2
r3
c1
g1
c2
r4
g2
c1
g1
c2
r3
g1
c1
g1
c2
r7
g2
c1
g1
c2

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

64
o4
g3
c2
g1
c1
o3
c2
g1
c1
o3
g1
c2
g1
c1
o4
c2
g1
c1
o3
c2
g1
c1
o4
r2
c1
r1
c2
o3
r2
c1
r1
c2
o3
c1
r1
c2
r3
g1
c1
g1
c2
r5
c1
g1
c2
r5
c1
g1
c2
r5
g1
c1
g1
c2
r5
g1
c1
g1
c2
r5
g5
c1
g1
c2

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

41
o4
g2
c2
g1
c1
o3
g5
c2
g1
c1
o4
g1
c2
g1
c1
o6
r5
c1
r1
c2
r3
c1
r1
c2
r5
c1
g1
c2
r4
c1
g1
c2
r3
g2
c1
g1
c2
r8
c1
g1
c2

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

46
o3
c2
g1
c1
o4
g7
c2
g1
c1
o4
r2
c1
r1
c2
o7
r1
c1
r1
c2
o3
r1
c1
r1
c2
r1
c1
r1
c2
r6
c1
g1
c2
r5
g1
c1
g1
c2
r5
g5
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

38
o3
g3
c2
g1
c1
o3
c2
g1
c1
o3
c2
g1
c1
o7
r5
c1
r1
c2
c1
r1
c2
r3
g1
c1
g1
c2
r4
g2
c1
g1
c2
r3
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

41
o4
g2
c2
g1
c1
o3
c2
g1
c1
o4
g4
c2
g1
c1
o3
r3
c1
r1
c2
o3
c1
r1
c2
o7
r4
c1
r1
c2
r7
g3
c1
g1
c2
r4
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

54
o3
g1
c2
g1
c1
o3
c2
g1
c1
o3
g4
c2
g1
c1
o4
g2
c2
g1
c1
o3
c1
r1
c2
o3
c1
r1
c2
o7
r7
c1
r1
c2
o3
r1
c1
r1
c2
r8
c1
g1
c2
r3
g3
c1
g1
c2
r7
c1
g1
c2
g4
c1
g1
c2

result:

ok correct