QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429569#8773. Magic Beankaruna#AC ✓1ms3816kbC++203.2kb2024-06-02 17:11:272024-06-02 17:11:27

Judging History

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

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

answer

#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

vector<string> ans;
int A[10];
int B[10];
int C[10];

void qry(int type, int x)
{
	if(x == 0) return;
	if(type == 0)
	{
		ans.push_back("o" + to_string(x));
		int D[10];
		for(int i = 0; i < 10; ++i) D[i] = A[i];
		for(int i = 0; i < 10; ++i) A[i] = D[(i - x + 10) % 10];
	}
	else if(type == 1)
	{
		ans.push_back("g" + to_string(x));
		int D[10];
		for(int i = 0; i < 10; ++i) D[i] = B[i];
		for(int i = 0; i < 10; ++i) B[i] = D[(i - x + 10) % 10];
	}
	else if(type == 2)
	{
		ans.push_back("r" + to_string(x));
		int D[10];
		for(int i = 0; i < 10; ++i) D[i] = C[i];
		for(int i = 0; i < 10; ++i) C[i] = D[(i - x + 10) % 10];
	}
	else
	{
		ans.push_back("c" + to_string(3 - x));
		int D[3][3];
		for(int i = 0; i < 3; ++i)
		{
			D[0][i] = A[i];
			D[1][i] = B[i];
			D[2][i] = C[i];
		}
		for(int i = 0; i < 3; ++i)
		{
			A[i] = D[3 - x][i];
			B[i] = D[(4 - x) % 3][i];
			C[i] = D[2 - x][i];
		}
	}
}

bool chcA(void)
{
	for(int i = 0; i < 10; ++i) if(A[i] != 0) return false;
	return true;
}

bool chcB(void)
{
	for(int i = 0; i < 10; ++i) if(B[i] != 1) return false;
	return true;
}

void swch(void)
{
	qry(3, 1);
	qry(0, 3);
	qry(3, 2);
	qry(0, 7);
	qry(3, 1);
}

void show(void)
{
	for(int i = 0; i < 10; ++i) cout << A[i] << ' '; cout << '\n';
	for(int i = 0; i < 10; ++i) cout << B[i] << ' '; cout << '\n';
	for(int i = 0; i < 10; ++i) cout << C[i] << ' '; cout << '\n';
	cout << '\n';
}

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);
	
	string st1, st2, st3;
	cin >> st1 >> st2 >> st3;
	// st1 = "ogrogrogro";
	// st2 = "grogrogrog";
	// st3 = "rogrogrogr";
	for(int i = 0; i < 10; ++i)
	{
		if(st1[i] == 'o') A[i] = 0;
		else if(st1[i] == 'g') A[i] = 1;
		else A[i] = 2;
	}
	for(int i = 0; i < 10; ++i)
	{
		if(st2[i] == 'o') B[i] = 0;
		else if(st2[i] == 'g') B[i] = 1;
		else B[i] = 2;
	}
	for(int i = 0; i < 10; ++i)
	{
		if(st3[i] == 'o') C[i] = 0;
		else if(st3[i] == 'g') C[i] = 1;
		else C[i] = 2;
	}

	for(int i = 0; i < 8; ++i)
	{
		if(chcA()) break;
		// show();
		pii k;
		for(int j = 0; j < 10; ++j) if(B[j] == 0) k = {1, j};
		for(int j = 0; j < 10; ++j) if(C[j] == 0) k = {2, j};
		qry(k.ff, (12 - k.ss) % 10);
		qry(3, 3 - k.ff);
		qry(0, 1);
	}
	qry(0, 7);
	for(int i = 0; i < 2; ++i)
	{
		if(chcA()) break;
		pii k;
		for(int j = 0; j < 10; ++j) if(B[j] == 0) k = {1, j};
		for(int j = 0; j < 10; ++j) if(C[j] == 0) k = {2, j};
		qry(k.ff, (12 - k.ss) % 10);
		qry(3, 3 - k.ff);
		qry(0, 1);
		qry(3, k.ff);
	}
	// show();
	// assert(chcA());

	for(int i = 0; i < 8; ++i)
	{
		if(chcB()) break;
		int k;
		for(int j = 0; j < 10; ++j) if(C[j] == 1) k = j;
		qry(2, (12 - k) % 10);
		swch();
		qry(1, 1);
	}
	qry(1, 7);
	for(int i = 0; i < 2; ++i)
	{
		if(chcB()) break;
		int k;
		for(int j = 0; j < 10; ++j) if(C[j] == 1) k = j;
		qry(2, (12 - k) % 10);
		swch();
		qry(1, 1);
		swch();
	}
 
	cout << ans.size() << '\n';
	for(auto s : ans) cout << s << '\n';

	// show();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

4
c2
o1
o7
g7

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

107
c2
o1
c1
o1
c2
o1
g2
c1
o1
c2
o1
g2
c1
o1
r1
c2
o1
g2
c1
o1
o7
c2
o1
c1
r1
c2
o1
c1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2
o3
c1...

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

79
r8
c2
o1
c2
o1
c2
o1
g3
c1
o1
c2
o1
g4
c1
o1
g4
c1
o1
c2
o1
o7
g4
c1
o1
c2
g6
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
g7

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

109
r4
c2
o1
r3
c2
o1
r7
c2
o1
r3
c2
o1
r9
c2
o1
r3
c2
o1
c2
o1
g6
c1
o1
o7
r2
c2
o1
c1
r2
c2
o1
c1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2...

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

113
r3
c2
o1
r5
c2
o1
r3
c2
o1
r3
c2
o1
r9
c2
o1
r1
c2
o1
g3
c1
o1
r2
c2
o1
o7
g5
c1
o1
c2
g7
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r5
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

110
r8
c2
o1
r1
c2
o1
g4
c1
o1
r2
c2
o1
g3
c1
o1
g4
c1
o1
c2
o1
g3
c1
o1
o7
c2
o1
c1
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1...

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

110
r3
c2
o1
r3
c2
o1
c2
o1
r2
c2
o1
g5
c1
o1
r2
c2
o1
g3
c1
o1
r2
c2
o1
o7
g8
c1
o1
c2
g1
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

108
r6
c2
o1
r3
c2
o1
r7
c2
o1
r2
c2
o1
c2
o1
c2
o1
g4
c1
o1
g3
c1
o1
o7
g5
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r4
c2
o3...

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

113
r4
c2
o1
g5
c1
o1
r1
c2
o1
g3
c1
o1
g3
c1
o1
g4
c1
o1
c2
o1
g1
c1
o1
o7
r1
c2
o1
c1
r2
c2
o1
c1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

106
r3
c2
o1
r2
c2
o1
r1
c2
o1
r2
c2
o1
r2
c2
o1
g6
c1
o1
g3
c1
o1
c2
o1
o7
g3
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3
c1
o7...

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

111
r4
c2
o1
r2
c2
o1
c2
o1
c2
o1
g3
c1
o1
g3
c1
o1
c2
o1
g4
c1
o1
o7
r1
c2
o1
c1
g6
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r8
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

106
r4
c2
o1
g3
c1
o1
r1
c2
o1
g5
c1
o1
c2
o1
g3
c1
o1
r2
c2
o1
g8
c1
o1
o7
g3
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2
o3
c1
o7...

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

87
r3
c2
o1
r3
c2
o1
r3
c2
o1
r3
c2
o1
r3
c2
o1
r3
c2
o1
r2
c2
o1
g6
c1
o1
o7
r2
c2
o1
c1
g3
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

112
r7
c2
o1
c2
o1
r1
c2
o1
r1
c2
o1
g7
c1
o1
c2
o1
g3
c1
o1
r2
c2
o1
o7
g7
c1
o1
c2
g5
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

100
r5
c2
o1
r4
c2
o1
c2
o1
r2
c2
o1
c2
o1
g2
c1
o1
c2
o1
o7
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

114
r5
c2
o1
r3
c2
o1
r4
c2
o1
r8
c2
o1
r3
c2
o1
g3
c1
o1
r2
c2
o1
g4
c1
o1
o7
g7
c1
o1
c2
g2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
g7
r4
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

112
r5
c2
o1
r6
c2
o1
r4
c2
o1
c2
o1
g6
c1
o1
r1
c2
o1
g4
c1
o1
g7
c1
o1
o7
c2
o1
c1
r1
c2
o1
c1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

97
r4
c2
o1
r4
c2
o1
r3
c2
o1
r3
c2
o1
r5
c2
o1
r5
c2
o1
r5
c2
o1
c1
o1
o7
r1
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

112
r6
c2
o1
r3
c2
o1
r7
c2
o1
r4
c2
o1
r6
c2
o1
r4
c2
o1
r8
c2
o1
c2
o1
o7
c2
o1
c1
g5
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
g7
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

114
r3
c2
o1
r4
c2
o1
r7
c2
o1
r3
c2
o1
r9
c2
o1
r3
c2
o1
r7
c2
o1
g3
c1
o1
o7
r1
c2
o1
c1
r2
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
r5
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

108
r3
c2
o1
r3
c2
o1
r3
c2
o1
r3
c2
o1
r3
c2
o1
r7
c2
o1
r3
c2
o1
r9
c2
o1
o7
g8
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2
o3...

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

101
r6
c2
o1
r3
c2
o1
r8
c2
o1
r1
c2
o1
c2
o1
r2
c2
o1
g4
c1
o1
r2
c2
o1
o7
g3
c1
o1
c2
g9
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

111
r4
c2
o1
r5
c2
o1
r5
c2
o1
r6
c2
o1
c2
o1
c2
o1
g3
c1
o1
r1
c2
o1
o7
g3
c1
o1
c2
g9
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

109
r4
c2
o1
r1
c2
o1
r1
c2
o1
c2
o1
r2
c2
o1
c2
o1
r1
c2
o1
r2
c2
o1
o7
r2
c2
o1
c1
g5
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2...

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

96
r3
c2
o1
r4
c2
o1
r3
c2
o1
c2
o1
c2
o1
r1
c2
o1
c2
o1
r2
c2
o1
o7
c2
o1
c1
g3
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

83
r5
c2
o1
c2
o1
r2
c2
o1
c2
o1
r2
c2
o1
r2
c2
o1
g7
c1
o1
r2
c2
o1
o7
c1
o1
c2
g1
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

111
r7
c2
o1
r3
c2
o1
r8
c2
o1
c2
o1
r1
c2
o1
g5
c1
o1
g5
c1
o1
r1
c2
o1
o7
g1
c1
o1
c2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

112
r3
c2
o1
r3
c2
o1
r6
c2
o1
r3
c2
o1
r7
c2
o1
r3
c2
o1
c2
o1
g7
c1
o1
o7
g3
c1
o1
c2
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
g7
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

97
r7
c2
o1
r5
c2
o1
c2
o1
g3
c1
o1
r2
c2
o1
g5
c1
o1
g5
c1
o1
c2
o1
o7
c1
o1
c2
g1
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

108
r3
c2
o1
r7
c2
o1
r3
c2
o1
r8
c2
o1
r3
c2
o1
r7
c2
o1
c2
o1
g2
c1
o1
o7
r1
c2
o1
c1
c2
o1
c1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3...

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

112
r7
c2
o1
r3
c2
o1
r7
c2
o1
r2
c2
o1
c2
o1
r1
c2
o1
r2
c2
o1
g3
c1
o1
o7
g5
c1
o1
c2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

111
r4
c2
o1
r3
c2
o1
r3
c2
o1
c2
o1
r2
c2
o1
c2
o1
r1
c2
o1
r2
c2
o1
o7
g4
c1
o1
c2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

113
r5
c2
o1
r4
c2
o1
r6
c2
o1
r4
c2
o1
r8
c2
o1
r1
c2
o1
c2
o1
g7
c1
o1
o7
g5
c1
o1
c2
g2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r9
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

112
r5
c2
o1
r3
c2
o1
r1
c2
o1
r1
c2
o1
g6
c1
o1
c2
o1
g4
c1
o1
r2
c2
o1
o7
g1
c1
o1
c2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

113
r3
c2
o1
r4
c2
o1
g6
c1
o1
c2
o1
g3
c1
o1
r2
c2
o1
g3
c1
o1
r2
c2
o1
o7
g5
c1
o1
c2
g3
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

113
r4
c2
o1
r5
c2
o1
r3
c2
o1
r9
c2
o1
r3
c2
o1
r7
c2
o1
r4
c2
o1
g9
c1
o1
o7
r2
c2
o1
c1
g3
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

114
r8
c2
o1
r4
c2
o1
r2
c2
o1
g3
c1
o1
r2
c2
o1
g4
c1
o1
r2
c2
o1
g5
c1
o1
o7
g5
c1
o1
c2
g2
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r7
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

113
r3
c2
o1
r4
c2
o1
r6
c2
o1
r1
c2
o1
r1
c2
o1
g3
c1
o1
g5
c1
o1
c2
o1
o7
g1
c1
o1
c2
g2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

111
g4
c1
o1
c2
o1
g3
c1
o1
r1
c2
o1
g4
c1
o1
c2
o1
g4
c1
o1
g3
c1
o1
o7
c2
o1
c1
r1
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

111
r4
c2
o1
r3
c2
o1
r8
c2
o1
r3
c2
o1
r7
c2
o1
r3
c2
o1
c2
o1
g3
c1
o1
o7
g6
c1
o1
c2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

105
r3
c2
o1
r8
c2
o1
r3
c2
o1
c2
o1
g4
c1
o1
r1
c2
o1
g6
c1
o1
c2
o1
o7
g5
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3
c1
o7
c2...

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

109
r4
c2
o1
r5
c2
o1
r3
c2
o1
r4
c2
o1
r3
c2
o1
r7
c2
o1
g5
c1
o1
c2
o1
o7
g7
c1
o1
c2
g5
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2...

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

111
r1
c2
o1
r1
c2
o1
c2
o1
c2
o1
c2
o1
r1
c2
o1
r1
c2
o1
g5
c1
o1
o7
g4
c1
o1
c2
g3
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

113
r4
c2
o1
r5
c2
o1
g3
c1
o1
r1
c2
o1
g5
c1
o1
c2
o1
g4
c1
o1
r1
c2
o1
o7
g3
c1
o1
c2
g9
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

96
r3
c2
o1
r4
c2
o1
r3
c2
o1
r4
c2
o1
r7
c2
o1
r4
c2
o1
g4
c1
o1
c2
o1
o7
g5
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

111
r6
c2
o1
c2
o1
r1
c2
o1
g6
c1
o1
r2
c2
o1
g5
c1
o1
g5
c1
o1
r2
c2
o1
o7
c1
o1
c2
g1
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

69
r4
c2
o1
r4
c2
o1
r8
c2
o1
c2
o1
g7
c1
o1
g5
c1
o1
c2
o1
o7
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

113
r3
c2
o1
r4
c2
o1
r5
c2
o1
r6
c2
o1
r2
c2
o1
c2
o1
r2
c2
o1
g4
c1
o1
o7
r2
c2
o1
c1
g7
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r9
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

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

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

109
r3
c2
o1
r5
c2
o1
r3
c2
o1
c2
o1
c2
o1
c2
o1
c2
o1
r1
c2
o1
o7
r1
c2
o1
c1
g2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2...

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

113
r4
c2
o1
r5
c2
o1
r6
c2
o1
r4
c2
o1
r2
c2
o1
g5
c1
o1
g4
c1
o1
r1
c2
o1
o7
g3
c1
o1
c2
g7
c1
o1
c2
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

113
r7
c2
o1
r4
c2
o1
r7
c2
o1
r3
c2
o1
r2
c2
o1
r2
c2
o1
g5
c1
o1
g3
c1
o1
o7
r2
c2
o1
c1
g4
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

114
r3
c2
o1
r8
c2
o1
r3
c2
o1
r8
c2
o1
r4
c2
o1
r6
c2
o1
r2
c2
o1
g3
c1
o1
o7
g5
c1
o1
c2
g4
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

101
r4
c2
o1
r4
c2
o1
r1
c2
o1
r1
c2
o1
r1
c2
o1
c2
o1
g4
c1
o1
r1
c2
o1
o7
g4
c1
o1
c2
g6
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

112
r4
c2
o1
r3
c2
o1
r3
c2
o1
r5
c2
o1
r5
c2
o1
r6
c2
o1
g6
c1
o1
c2
o1
o7
g1
c1
o1
c2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

111
r7
c2
o1
r3
c2
o1
c2
o1
g3
c1
o1
c2
o1
g4
c1
o1
g4
c1
o1
c2
o1
o7
g3
c1
o1
c2
g7
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

107
r3
c2
o1
r3
c2
o1
c2
o1
g6
c1
o1
r2
c2
o1
g5
c1
o1
g5
c1
o1
c2
o1
o7
g2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2
o3
c1...

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

108
r5
c2
o1
r5
c2
o1
g5
c1
o1
c2
o1
g3
c1
o1
c2
o1
g3
c1
o1
c2
o1
o7
g4
c1
o1
c2
g1
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2
o3...

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

108
r8
c2
o1
r3
c2
o1
c2
o1
r2
c2
o1
c2
o1
g3
c1
o1
r1
c2
o1
g3
c1
o1
o7
g7
c1
o1
c2
g2
c1
o1
c2
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3...

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

110
r3
c2
o1
r7
c2
o1
r4
c2
o1
r6
c2
o1
r4
c2
o1
g4
c1
o1
c2
o1
g3
c1
o1
o7
c2
o1
c1
g8
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1...

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

109
r3
c2
o1
c2
o1
r2
c2
o1
c2
o1
g3
c1
o1
c2
o1
g9
c1
o1
r2
c2
o1
o7
c1
o1
c2
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2...

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

109
r9
c2
o1
r1
c2
o1
c2
o1
c2
o1
r2
c2
o1
c2
o1
c2
o1
g3
c1
o1
o7
g3
c1
o1
c2
g3
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2...

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

110
r2
c2
o1
g3
c1
o1
g3
c1
o1
c2
o1
g5
c1
o1
c2
o1
g5
c1
o1
r2
c2
o1
o7
g5
c1
o1
c2
g6
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1...

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

107
r5
c2
o1
r4
c2
o1
r7
c2
o1
r3
c2
o1
r2
c2
o1
r2
c2
o1
c2
o1
g3
c1
o1
o7
g5
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2
o3
c1...

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

112
r3
c2
o1
r8
c2
o1
r3
c2
o1
c2
o1
c2
o1
g4
c1
o1
r1
c2
o1
g4
c1
o1
o7
r2
c2
o1
c1
r2
c2
o1
c1
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r8
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

98
r3
c2
o1
r5
c2
o1
r3
c2
o1
r7
c2
o1
c2
o1
g3
c1
o1
g4
c1
o1
g4
c1
o1
o7
c2
o1
c1
r2
c2
o1
c1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

111
r4
c2
o1
r1
c2
o1
g3
c1
o1
r2
c2
o1
g3
c1
o1
g3
c1
o1
c2
o1
g5
c1
o1
o7
c2
o1
c1
g7
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

87
r3
c2
o1
r4
c2
o1
r7
c2
o1
g4
c1
o1
r2
c2
o1
g6
c1
o1
g4
c1
o1
c2
o1
o7
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

96
r8
c2
o1
c2
o1
r1
c2
o1
r1
c2
o1
r2
c2
o1
r2
c2
o1
c2
o1
g5
c1
o1
o7
r2
c2
o1
c1
g4
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

100
r3
c2
o1
r4
c2
o1
r3
c2
o1
r5
c2
o1
r2
c2
o1
c2
o1
g4
c1
o1
c2
o1
o7
g3
c1
o1
c2
g2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

113
r6
c2
o1
r5
c2
o1
r6
c2
o1
r4
c2
o1
r7
c2
o1
g5
c1
o1
g3
c1
o1
r2
c2
o1
o7
g3
c1
o1
c2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
g7
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

109
r8
c2
o1
r4
c2
o1
r6
c2
o1
r4
c2
o1
g4
c1
o1
r2
c2
o1
g4
c1
o1
g4
c1
o1
o7
g4
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2...

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

109
r5
c2
o1
r3
c2
o1
r3
c2
o1
r6
c2
o1
r4
c2
o1
g6
c1
o1
r1
c2
o1
g6
c1
o1
o7
c2
o1
c1
g6
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2...

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

113
r4
c2
o1
r6
c2
o1
r4
c2
o1
r6
c2
o1
r6
c2
o1
r4
c2
o1
r6
c2
o1
g6
c1
o1
o7
g4
c1
o1
c2
g1
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

109
r7
c2
o1
r3
c2
o1
r9
c2
o1
g3
c1
o1
c2
o1
g4
c1
o1
r2
c2
o1
g7
c1
o1
o7
r2
c2
o1
c1
g4
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2...

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

111
r5
c2
o1
r3
c2
o1
r3
c2
o1
r5
c2
o1
r3
c2
o1
r3
c2
o1
g3
c1
o1
g5
c1
o1
o7
r2
c2
o1
c1
r2
c2
o1
c1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

97
r4
c2
o1
r5
c2
o1
c2
o1
r2
c2
o1
c2
o1
g3
c1
o1
r2
c2
o1
g4
c1
o1
o7
g7
c1
o1
c2
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

113
r3
c2
o1
r6
c2
o1
r1
c2
o1
c2
o1
g4
c1
o1
r2
c2
o1
g3
c1
o1
g5
c1
o1
o7
r2
c2
o1
c1
g4
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r8
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

109
r5
c2
o1
r6
c2
o1
r4
c2
o1
r8
c2
o1
r3
c2
o1
r7
c2
o1
r3
c2
o1
c2
o1
o7
g5
c1
o1
c2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1
c2...

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

109
r7
c2
o1
r1
c2
o1
g4
c1
o1
c2
o1
g7
c1
o1
r1
c2
o1
g3
c1
o1
g7
c1
o1
o7
c2
o1
c1
c2
o1
c1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2...

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

112
r4
c2
o1
r6
c2
o1
r6
c2
o1
r2
c2
o1
c2
o1
g5
c1
o1
c2
o1
g3
c1
o1
o7
g7
c1
o1
c2
g1
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

108
r6
c2
o1
r4
c2
o1
c2
o1
c2
o1
c2
o1
c2
o1
r2
c2
o1
g5
c1
o1
o7
g7
c1
o1
c2
g2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3...

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

100
r5
c2
o1
r5
c2
o1
r6
c2
o1
r4
c2
o1
r6
c2
o1
r4
c2
o1
c2
o1
c2
o1
o7
r1
c2
o1
c1
r2
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

111
r4
c2
o1
r4
c2
o1
r3
c2
o1
r5
c2
o1
r6
c2
o1
r6
c2
o1
r4
c2
o1
g7
c1
o1
o7
g5
c1
o1
c2
g2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

104
r5
c2
o1
c2
o1
c2
o1
g4
c1
o1
c2
o1
g3
c1
o1
r1
c2
o1
g8
c1
o1
o7
g4
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2
o3
c1
o7
c2
g1...

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

111
r3
c2
o1
r3
c2
o1
r1
c2
o1
g3
c1
o1
g5
c1
o1
c2
o1
c1
o1
c2
o1
o7
g2
c1
o1
c2
g2
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
g7
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

112
r3
c2
o1
r5
c2
o1
r3
c2
o1
r7
c2
o1
r1
c2
o1
r1
c2
o1
c2
o1
r2
c2
o1
o7
r2
c2
o1
c1
g4
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
g7
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

111
r5
c2
o1
r1
c2
o1
r1
c2
o1
r1
c2
o1
c2
o1
g4
c1
o1
r1
c2
o1
g3
c1
o1
o7
g3
c1
o1
c2
g5
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

112
r3
c2
o1
r3
c2
o1
r4
c2
o1
r4
c2
o1
r3
c2
o1
r3
c2
o1
r4
c2
o1
g3
c1
o1
o7
g4
c1
o1
c2
g4
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

110
r9
c2
o1
c2
o1
g3
c1
o1
c2
o1
g3
c1
o1
r1
c2
o1
g3
c1
o1
c2
o1
o7
g9
c1
o1
c2
g3
c1
o1
c2
r5
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r9
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2...

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

111
r4
c2
o1
r7
c2
o1
r4
c2
o1
r8
c2
o1
c2
o1
g6
c1
o1
g5
c1
o1
c2
o1
o7
c1
o1
c2
g1
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r8
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2...

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

94
r9
c2
o1
c2
o1
c2
o1
r1
c2
o1
r1
c2
o1
g3
c1
o1
g3
c1
o1
c2
o1
o7
g4
c1
o1
c2
g6
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

107
r4
c2
o1
r3
c2
o1
r3
c2
o1
r5
c2
o1
c2
o1
c1
o1
c2
o1
c1
o1
o7
r2
c2
o1
c1
r2
c2
o1
c1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3
c1...

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

113
r4
c2
o1
r7
c2
o1
r3
c2
o1
r7
c2
o1
g8
c1
o1
r1
c2
o1
g4
c1
o1
c2
o1
o7
g7
c1
o1
c2
g5
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
g7
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1...

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

110
r6
c2
o1
r3
c2
o1
c2
o1
r1
c2
o1
r1
c2
o1
g7
c1
o1
c2
o1
c1
o1
o7
r2
c2
o1
c1
r2
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r1...

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

113
r5
c2
o1
r3
c2
o1
r3
c2
o1
r4
c2
o1
r6
c2
o1
r5
c2
o1
r2
c2
o1
g3
c1
o1
o7
r2
c2
o1
c1
g5
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r5
c2
o3
c1
o7
c2
g1
r7
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r8
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

105
r5
c2
o1
r3
c2
o1
r7
c2
o1
r4
c2
o1
r8
c2
o1
c2
o1
g6
c1
o1
g3
c1
o1
o7
c2
o1
c1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r2
c2
o3
c1
o7
c2
g1
g7
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
c2
o3
c1
o7
c2...

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

112
r8
c2
o1
r4
c2
o1
r7
c2
o1
r3
c2
o1
r9
c2
o1
c2
o1
r1
c2
o1
g5
c1
o1
o7
c2
o1
c1
g6
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r8
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r9
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7...

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

114
r5
c2
o1
r4
c2
o1
r6
c2
o1
r4
c2
o1
r7
c2
o1
r4
c2
o1
r8
c2
o1
r4
c2
o1
o7
r2
c2
o1
c1
g3
c1
o1
c2
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r3
c2
o3
c1
o7
c2
g1
g7
r8
c2
o3
c1
o7
c2
g1
c2
o3...

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

107
r8
c2
o1
g6
c1
o1
c2
o1
g4
c1
o1
r2
c2
o1
g6
c1
o1
g4
c1
o1
c2
o1
o7
c1
o1
c2
g2
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
r1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3
c1...

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

110
r6
c2
o1
r6
c2
o1
r5
c2
o1
r5
c2
o1
r5
c2
o1
g5
c1
o1
r1
c2
o1
g6
c1
o1
o7
r2
c2
o1
c1
g4
c1
o1
c2
r4
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2...

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

108
r3
c2
o1
r7
c2
o1
r3
c2
o1
r9
c2
o1
r1
c2
o1
c2
o1
c2
o1
g4
c1
o1
o7
g7
c1
o1
c2
g2
c1
o1
c2
r6
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
r4
c2
o3
c1
o7
c2
g1
r6
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
g1
g7
r2
c2
o3
c1
o7
c2
g1
c2
o3
c1
o7
c2
r2
c2
o3...

result:

ok correct