QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#761240#8773. Magic Beancyj888AC ✓0ms3908kbC++141.7kb2024-11-18 21:37:482024-11-18 21:37:49

Judging History

This is the latest submission verdict.

  • [2024-11-18 21:37:49]
  • Judged
  • Verdict: AC
  • Time: 0ms
  • Memory: 3908kb
  • [2024-11-18 21:37:48]
  • Submitted

answer

#include <bits/stdc++.h>
//#define int long long
#define fi first
#define se second 
#define pb push_back
#define ott(i, l, r) for (int i = (l); i <= (r); i ++)
#define tto(i, l, r) for (int i = (r); i >= (l); i --)
using namespace std;
typedef double db;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
int read () {
	int x = 0; bool f = false; char c = getchar ();
	while (!isdigit (c)) f |= (c == '-'), c = getchar ();
	while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
	return f ? -x : x;
}
const int N = 13, mod = 998244353, inf = 0x3f3f3f3f;
char s[4][N], t[4][N], id[3] = {'o', 'g', 'r'};
vector <pair <char, int> > ans;
void work (int i, int x) {
	ans.pb ({id[i], x});
	ott (j, 0, 9) t[i][(j + x) % 10] = s[i][j];
	ott (j, 0, 9) s[i][j] = t[i][j];
	return ;
}
void cork (int x) {
	ans.pb ({'c', x});
	ott (i, 0, 2)
	    ott (j, 0, 2)
	    	t[(i + 3 - x) % 3][j] = s[i][j];
	ott (i, 0, 2)
	    ott (j, 0, 2)
	        s[i][j] = t[i][j];
	return ;
}
void Swap (pair <int, int> x, pair <int, int> y) {
	if (x.se ^ 3) work (x.fi, (13 - x.se) % 10);//x stay 4
	if (y.se) work (y.fi, 10 - y.se);//y remove 1
	int c = (y.fi + 3 - x.fi) % 3;//y -> x
	cork (c), work (x.fi, 9), cork (3 - c);
	return ;
}
int main () {
	ott (i, 0, 2) scanf ("%s", s[i]);
	while (1) {
		pair <int, int> x(-1, -1), y(-1, -1);
		ott (i, 0, 2)
		    ott (j, 0, 9)
		    	if (s[i][j] ^ id[i]) {
		    		if (!~x.fi) x = {i, j};
		    		else if (s[x.fi][x.se] ^ s[i][j]) y = {i, j};
		    	}
		if (!~x.fi) break;
		Swap (x, y);
	}
	printf ("%d\n", ans.size ()); 
	for (pair <char, int> x : ans) printf ("%c%d\n", x.fi, x.se);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

26
o3
r8
c2
o9
c1
r1
c2
o9
c1
r1
c2
o9
c1
g3
r6
c1
g9
c2
r1
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

27
o3
r8
c2
o9
c1
o1
r1
c2
o9
c1
r1
c2
o9
c1
g3
r6
c1
g9
c2
r1
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

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

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

82
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o2
g1
c1
o9
c2
o9
g1
c1
o9
c2
g1
c1
o9
c2
o7
r1
c2
o9
c1
o9
r1
c2
o9
c1
r1
c2
o9
c1
o7
g1
c1
o9
c2
o9
g1
c1
o9
c2
g1
c1
o9
c2
o4
r4
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
g2
r4
c1
g9
c2

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

62
o3
r1
c2
o9
c1
o3
r5
c2
o9
c1
o3
r4
c2
o9
c1
g1
c1
o9
c2
o9
r3
c2
o9
c1
o9
g1
c1
o9
c2
r1
c2
o9
c1
o7
g1
c1
o9
c2
o9
r3
c2
o9
c1
g3
c1
o9
c2
o7
r1
c2
o9
c1
o9
g2
c1
o9
c2
o6
g4
c1
o9
c2

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

83
o3
r6
c2
o9
c1
o3
r2
c2
o9
c1
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o1
g1
c1
o9
c2
o3
g2
c1
o9
c2
o8
r1
c2
o9
c1
o9
r1
c2
o9
c1
r1
c2
o9
c1
o7
g1
c1
o9
c2
o9
g1
c1
o9
c2
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g4
c1
o9
c2
g8
r7
c1
g9
c2

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

53
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
g3
c1
o9
c2
o3
g2
c1
o9
c2
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
g6
r1
c1
g9
c2
r2
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

85
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o2
r1
c2
o9
c1
o3
r4
c2
o9
c1
o2
g2
c1
o9
c2
o3
g1
c1
o9
c2
o3
r3
c2
o9
c1
o1
r1
c2
o9
c1
o3
g2
c1
o9
c2
o1
g1
c1
o9
c2
o8
g1
c1
o9
c2
o9
g1
c1
o9
c2
o9
r2
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

65
o1
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o1
r4
c2
o9
c1
o3
r4
c2
o9
c1
o2
g1
c1
o9
c2
o2
g1
c1
o9
c2
o9
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

69
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o3
r2
c2
o9
c1
o3
r3
c2
o9
c1
o2
r1
c2
o9
c1
o2
g2
c1
o9
c2
o2
g1
c1
o9
c2
o2
r1
c2
o9
c1
o7
g1
c1
o9
c2
o9
r2
c2
o9
c1
g2
c1
o9
c2
o5
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g6
c1
o9
c2

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

65
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
g1
c1
o9
c2
o3
r1
c2
o9
c1
o2
r3
c2
o9
c1
o2
g1
c1
o9
c2
o3
r1
c2
o9
c1
o2
r2
c2
o9
c1
o2
g2
c1
o9
c2
o2
g1
c1
o9
c2
o7
g6
c1
o9
c2
o4
r4
c2
o9
c1
o4
g3
c1
o9
c2

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

50
r2
c2
o9
c1
r2
c2
o9
c1
o9
r3
c2
o9
c1
r1
c2
o9
c1
g1
c1
o9
c2
o6
g1
c1
o9
c2
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

89
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r4
c2
o9
c1
o1
g1
c1
o9
c2
o8
g1
c1
o9
c2
o8
g2
c1
o9
c2
r2
c2
o9
c1
o8
r5
c2
o9
c1
o7
g1
c1
o9
c2
o8
g2
c1
o9
c2
o7
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g6
c1
o9
c2

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

63
o1
r5
c2
o9
c1
o8
r2
c2
o9
c1
r3
c2
o9
c1
r1
c2
o9
c1
r1
c2
o9
c1
o6
g2
c1
o9
c2
g1
c1
o9
c2
g2
c1
o9
c2
o6
r1
c2
o9
c1
r1
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

59
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o1
r1
c2
o9
c1
o3
r4
c2
o9
c1
o2
r1
c2
o9
c1
o5
r3
c2
o9
c1
o4
r1
c2
o9
c1
g3
r2
c1
g9
c2
g1
r1
c1
g9
c2
g9
r1
c1
g9
c2
g9
r2
c1
g9
c2
r2
c1
g9
c2

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

79
o2
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
g1
c1
o9
c2
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o1
r3
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o5
r3
c2
o9
c1
o4
g1
c1
o9
c2
g4
r1
c1
g9
c2

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

72
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r4
c2
o9
c1
o3
g3
c1
o9
c2
o2
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o9
g1
c1
o9
c2
r4
c2
o9
c1
o8
g1
c1
o9
c2
g2
c1
o9
c2
o9
r1
c2
o9
c1
g1
c1
o9
c2
o5
g1
c1
o9
c2

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

85
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r3
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r4
c2
o9
c1
o3
r1
c2
o9
c1
o5
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g3
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g2
c1
o9
c2
g6
r2
c1
g9
c2
g9
r1
c1
g9
c2

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

95
o3
r4
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o8
r1
c2
o9
c1
o9
g1
c1
o9
c2
o6
g2
c1
o9
c2
o9
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

45
o3
r1
c2
o9
c1
r4
c2
o9
c1
o9
r3
c2
o9
c1
r2
c2
o9
c1
g1
c1
o9
c2
g1
c1
o9
c2
o7
g1
c1
o9
c2
g9
c1
o9
c2
o5
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

78
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r2
c2
o9
c1
o2
g2
c1
o9
c2
o5
r2
c2
o9
c1
r2
c2
o9
c1
o5
g4
c1
o9
c2
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

80
o3
r4
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
r1
c2
o9
c1
o8
g2
c1
o9
c2
r2
c2
o9
c1
g1
c1
o9
c2
o5
g1
c1
o9
c2
r1
c2
o9
c1
o5
r1
c2
o9
c1
g1
c1
o9
c2
o5
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

80
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r5
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
g2
c1
o9
c2
o1
r2
c2
o9
c1
o9
g1
c1
o9
c2
o6
g1
c1
o9
c2
o9
r1
c2
o9
c1
o6
r2
c2
o9
c1
o9
g2
c1
o9
c2
o6
g3
c1
o9
c2
g7
r2
c1
g9
c2

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

57
o1
r2
c2
o9
c1
r1
c2
o9
c1
o8
r2
c2
o9
c1
g2
c1
o9
c2
o5
g1
c1
o9
c2
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g4
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
g7
r2
c1
g9
c2

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

67
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
r1
c2
o9
c1
o9
r1
c2
o9
c1
o6
r5
c2
o9
c1
o9
g1
c1
o9
c2
g2
r1
c1
g9
c2
g9
r5
c1
g9
c2
r2
c1
g9
c2
r2
c1
g9
c2

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

63
o2
r1
c2
o9
c1
o2
r2
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
g1
c1
o9
c2
o2
g4
c1
o9
c2
o3
g1
c1
o9
c2
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2
g6
r3
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

89
o3
r5
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o2
r1
c2
o9
c1
o2
r1
c2
o9
c1
o2
g1
c1
o9
c2
o2
g1
c1
o9
c2
o2
r1
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
o4
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g7
c1
o9
c2
g5
r9
c1
g9
c2

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

88
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o8
c2
o9
c1
r2
c2
o9
c1
o9
g2
c1
o9
c2
o6
g2
c1
o9
c2
o9
r4
c2
o9
c1
o6
r2
c2
o9
c1
o9
g1
c1
o9
c2
o6
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g2
c1
o9
c2
o4
r2
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

63
o3
r5
c2
o9
c1
o2
r5
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o1
g1
c1
o9
c2
r2
c2
o9
c1
o7
r1
c2
o9
c1
g1
c1
o9
c2
o9
g2
c1
o9
c2
o7
g1
c1
o9
c2
o8
r4
c2
o9
c1
o4
g1
c1
o9
c2
g2
r5
c1
g9
c2

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

59
o1
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o1
r2
c2
o9
c1
o3
r2
c2
o9
c1
o6
r6
c2
o9
c1
o4
g4
c1
o9
c2
o4
r2
c2
o9
c1
o4
g4
c1
o9
c2
g5
r1
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

74
o3
r3
c2
o9
c1
o3
r2
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o3
g2
c1
o9
c2
o2
g2
c1
o9
c2
o2
r1
c2
o9
c1
o3
g1
c1
o9
c2
o3
g1
c1
o9
c2
o9
g1
c1
o9
c2
r6
c2
o9
c1
o4
g2
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

74
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
r2
c2
o9
c1
o2
r4
c2
o9
c1
o3
g1
c1
o9
c2
o6
r1
c2
o9
c1
o9
r3
c2
o9
c1
o6
g1
c1
o9
c2
o9
g1
c1
o9
c2
g7
r2
c1
g9
c2
g9
r2
c1
g9
c2
r3
c1
g9
c2

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

85
o3
r3
c2
o9
c1
o3
r4
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o1
g2
c1
o9
c2
o3
g2
c1
o9
c2
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o9
r1
c2
o9
c1
o9
r2
c2
o9
c1
o8
g1
c1
o9
c2
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
o6
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r6
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

47
o1
r1
c2
o9
c1
o8
r2
c2
o9
c1
r2
c2
o9
c1
o9
r1
c2
o9
c1
g2
c1
o9
c2
o4
r2
c2
o9
c1
o4
g2
c1
o9
c2
g7
r3
c1
g9
c2
g9
r1
c1
g9
c2
r3
c1
g9
c2

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

74
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
g2
c1
o9
c2
o1
g1
c1
o9
c2
o3
r2
c2
o9
c1
o1
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
g2
c1
o9
c2
o9
g1
c1
o9
c2
g9
r2
c1
g9
c2
g7
r3
c1
g9
c2
r2
c1
g9
c2

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

68
o2
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r4
c2
o9
c1
o2
r1
c2
o9
c1
r4
c2
o9
c1
r4
c2
o9
c1
o7
g1
c1
o9
c2
o8
g2
c1
o9
c2
o7
r3
c2
o9
c1
o8
r1
c2
o9
c1
o7
g3
c1
o9
c2
o8
g1
c1
o9
c2
o7
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

57
o2
r6
c2
o9
c1
o2
r4
c2
o9
c1
o9
r2
c2
o9
c1
g1
c1
o9
c2
g1
c1
o9
c2
o9
r1
c2
o9
c1
o8
g2
c1
o9
c2
o7
g1
c1
o9
c2
o8
r1
c2
o9
c1
o4
g1
c1
o9
c2
g5
r1
c1
g9
c2
r3
c1
g9
c2

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

72
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
r3
c2
o9
c1
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
g1
c1
o9
c2
g2
c1
o9
c2
o6
g1
c1
o9
c2
o9
r4
c2
o9
c1
o4
g2
c1
o9
c2
r2
c1
g9
c2

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

50
o2
r2
c2
o9
c1
o8
r1
c2
o9
c1
r4
c2
o9
c1
g2
c1
o9
c2
r1
c2
o9
c1
g2
c1
o9
c2
o8
g1
c1
o9
c2
g2
c1
o9
c2
o9
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

77
o1
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
r1
c2
o9
c1
g1
c1
o9
c2
g3
c1
o9
c2
o9
g1
c1
o9
c2
o6
r1
c2
o9
c1
o9
r1
c2
o9
c1
o6
g2
c1
o9
c2
o9
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g2
c1
o9
c2
g4
r3
c1
g9
c2

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

66
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r4
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o1
g2
c1
o9
c2
o9
g2
c1
o9
c2
g1
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
r7
c2
o9
c1
o5
g3
c1
o9
c2
g2
c1
o9
c2

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

72
o3
r2
c2
o9
c1
o3
r5
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o7
r2
c2
o9
c1
r2
c2
o9
c1
r1
c2
o9
c1
o5
g2
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
o4
g5
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g3
c1
o9
c2

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

64
o2
r9
c2
o9
c1
o3
r1
c2
o9
c1
o3
r4
c2
o9
c1
o2
r2
c2
o9
c1
o3
r1
c2
o9
c1
o1
g2
c1
o9
c2
o3
g1
c1
o9
c2
o1
r1
c2
o9
c1
o8
g1
c1
o9
c2
o8
g3
c1
o9
c2
g2
c1
o9
c2
o8
r2
c2
o9
c1
o4
g4
c1
o9
c2

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

72
o3
r2
c2
o9
c1
r3
c2
o9
c1
r2
c2
o9
c1
o9
r2
c2
o9
c1
r1
c2
o9
c1
o8
g1
c1
o9
c2
o7
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2
g2
r2
c1
g9
c2
g2
r2
c1
g9
c2

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

83
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o6
r1
c2
o9
c1
g2
c1
o9
c2
g2
c1
o9
c2
o6
g3
c1
o9
c2
o9
r5
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
g5
r3
c1
g9
c2

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

84
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
g1
c1
o9
c2
g1
c1
o9
c2
o9
r1
c2
o9
c1
o9
g2
c1
o9
c2
g1
c1
o9
c2
r1
c2
o9
c1
r1
c2
o9
c1
o9
g1
c1
o9
c2
o7
g1
c1
o9
c2
g1
c1
o9
c2
o5
r3
c2
o9
c1
o4
g3
c1
o9
c2
o4
r1
c2
o9
c1
o4
g6
c1
o9
c2

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

80
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o1
r3
c2
o9
c1
o3
g3
c1
o9
c2
o1
g1
c1
o9
c2
o3
r1
c2
o9
c1
o2
g1
c1
o9
c2
o2
g1
c1
o9
c2
o3
r2
c2
o9
c1
o4
g3
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

74
o3
r1
c2
o9
c1
o1
r1
c2
o9
c1
o9
r3
c2
o9
c1
o9
r7
c2
o9
c1
r1
c2
o9
c1
o9
g1
c1
o9
c2
o6
g1
c1
o9
c2
o9
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

36
o3
r4
c2
o9
c1
o2
r1
c2
o9
c1
g3
c1
o9
c2
o8
g2
c1
o9
c2
r3
c2
o9
c1
r1
c2
o9
c1
o5
g4
c1
o9
c2
g1
c1
o9
c2

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

59
o3
r1
c2
o9
c1
o1
r1
c2
o9
c1
r1
c2
o9
c1
r3
c2
o9
c1
o9
r1
c2
o9
c1
r5
c2
o9
c1
r1
c2
o9
c1
g3
r1
c1
g9
c2
g2
r2
c1
g9
c2
g9
r1
c1
g9
c2
g9
r2
c1
g9
c2
r1
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

64
o3
r2
c2
o9
c1
o3
r5
c2
o9
c1
o3
g2
c1
o9
c2
o3
r1
c2
o9
c1
o1
r2
c2
o9
c1
o3
g1
c1
o9
c2
o2
r2
c2
o9
c1
g2
c1
o9
c2
o8
r3
c2
o9
c1
o8
g2
c1
o9
c2
o7
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

68
o3
r3
c2
o9
c1
o1
r2
c2
o9
c1
o3
r4
c2
o9
c1
o2
r4
c2
o9
c1
o3
g3
c1
o9
c2
o1
g1
c1
o9
c2
o5
g1
c1
o9
c2
r2
c2
o9
c1
o5
r1
c2
o9
c1
g1
c1
o9
c2
o5
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g2
c1
o9
c2
g4
r2
c1
g9
c2

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

59
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r3
c2
o9
c1
o3
r4
c2
o9
c1
o2
r2
c2
o9
c1
g1
c1
o9
c2
o9
g1
c1
o9
c2
o8
r6
c2
o9
c1
o7
r1
c2
o9
c1
o8
g4
c1
o9
c2
o7
g5
c1
o9
c2
g4
r1
c1
g9
c2

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

70
o1
r2
c2
o9
c1
o3
r2
c2
o9
c1
o2
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
g2
c1
o9
c2
o2
g1
c1
o9
c2
o9
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
g6
r4
c1
g9
c2
g9
r5
c1
g9
c2

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

70
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
g4
c1
o9
c2
o2
r2
c2
o9
c1
o7
g1
c1
o9
c2
o8
g1
c1
o9
c2
o7
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

73
o3
r5
c2
o9
c1
o3
r3
c2
o9
c1
o3
r2
c2
o9
c1
o3
r2
c2
o9
c1
g1
c1
o9
c2
o9
g1
c1
o9
c2
o8
r1
c2
o9
c1
g1
c1
o9
c2
o8
r3
c2
o9
c1
o8
g1
c1
o9
c2
o7
g1
c1
o9
c2
o8
r1
c2
o9
c1
o4
g1
c1
o9
c2
g2
r1
c1
g9
c2
g2
r4
c1
g9
c2

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

51
o3
r1
c2
o9
c1
o1
r3
c2
o9
c1
r2
c2
o9
c1
o7
r1
c2
o9
c1
g1
c1
o9
c2
o5
g3
c1
o9
c2
r4
c2
o9
c1
o4
g1
c1
o9
c2
g8
r1
c1
g9
c2
g8
r1
c1
g9
c2
r3
c1
g9
c2

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

75
o3
r3
c2
o9
c1
o1
r2
c2
o9
c1
r3
c2
o9
c1
r1
c2
o9
c1
r1
c2
o9
c1
r3
c2
o9
c1
r2
c2
o9
c1
r1
c2
o9
c1
o6
g1
c1
o9
c2
g1
c1
o9
c2
g1
c1
o9
c2
o6
r2
c2
o9
c1
r1
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

78
o3
r1
c2
o9
c1
o3
r5
c2
o9
c1
o3
r4
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o8
r2
c2
o9
c1
o9
r1
c2
o9
c1
g1
c1
o9
c2
o7
g1
c1
o9
c2
o9
g1
c1
o9
c2
o6
r1
c2
o9
c1
o4
g1
c1
o9
c2
g3
r2
c1
g9
c2
g3
r1
c1
g9
c2
g9
r1
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

80
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o1
r5
c2
o9
c1
o3
g1
c1
o9
c2
o2
g2
c1
o9
c2
o3
g1
c1
o9
c2
o8
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g5
c1
o9
c2
g7
r3
c1
g9
c2

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

50
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o2
g1
c1
o9
c2
o3
g3
c1
o9
c2
o4
r2
c2
o9
c1
o4
g2
c1
o9
c2
g8
r6
c1
g9
c2

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

69
o3
r7
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
g1
c1
o9
c2
o9
r2
c2
o9
c1
o8
r1
c2
o9
c1
o9
r1
c2
o9
c1
o9
g1
c1
o9
c2
o8
g1
c1
o9
c2
o9
g3
c1
o9
c2
o9
r2
c2
o9
c1
o4
g6
c1
o9
c2
g4
r3
c1
g9
c2

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

53
o1
c2
o9
c1
o3
r4
c2
o9
c1
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o1
g1
c1
o9
c2
o3
g1
c1
o9
c2
o5
g1
c1
o9
c2
g6
r2
c1
g9
c2
r1
c1
g9
c2

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

67
o3
r3
c2
o9
c1
o1
r4
c2
o9
c1
o8
g1
c1
o9
c2
g1
c1
o9
c2
g1
c1
o9
c2
r4
c2
o9
c1
o6
r1
c2
o9
c1
o9
g3
c1
o9
c2
o6
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g4
c1
o9
c2
g4
r1
c1
g9
c2

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

71
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r9
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
r3
c2
o9
c1
o9
g2
c1
o9
c2
o8
r1
c2
o9
c1
g2
c1
o9
c2
g2
c1
o9
c2
o6
g1
c1
o9
c2
r2
c2
o9
c1
o4
g2
c1
o9
c2
g5
r1
c1
g9
c2

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

67
o2
r1
c2
o9
c1
o3
r5
c2
o9
c1
o2
r1
c2
o9
c1
o3
r3
c2
o9
c1
o3
r2
c2
o9
c1
r1
c2
o9
c1
o6
r1
c2
o9
c1
g1
c1
o9
c2
g2
c1
o9
c2
o6
g1
c1
o9
c2
o9
r1
c2
o9
c1
o6
r3
c2
o9
c1
o9
g1
c1
o9
c2
o6
g1
c1
o9
c2

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

60
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o3
g1
c1
o9
c2
o2
r1
c2
o9
c1
r2
c2
o9
c1
g1
c1
o9
c2
g1
c1
o9
c2
o8
r4
c2
o9
c1
g1
c1
o9
c2
g1
c1
o9
c2
o6
g9
c1
o9
c2

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

76
o3
r1
c2
o9
c1
o1
r4
c2
o9
c1
r1
c2
o9
c1
r1
c2
o9
c1
g1
c1
o9
c2
o9
g1
c1
o9
c2
g1
c1
o9
c2
o7
r5
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g3
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g5
c1
o9
c2
g4
r1
c1
g9
c2

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

50
o3
r1
c2
o9
c1
o9
r5
c2
o9
c1
o9
r2
c2
o9
c1
g3
c1
o9
c2
r2
c2
o9
c1
g1
c1
o9
c2
o5
g1
c1
o9
c2
r1
c2
o9
c1
o5
r5
c2
o9
c1
g2
c1
o9
c2
o5
g1
c1
o9
c2

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

91
o3
r1
c2
o9
c1
o1
r4
c2
o9
c1
r3
c2
o9
c1
r2
c2
o9
c1
r1
c2
o9
c1
g2
c1
o9
c2
r1
c2
o9
c1
r1
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
r1
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g9
c1
o9
c2

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

83
o2
r4
c2
o9
c1
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o9
g1
c1
o9
c2
o7
r1
c2
o9
c1
g1
c1
o9
c2
o9
r1
c2
o9
c1
o7
g1
c1
o9
c2
r1
c2
o9
c1
o9
g1
c1
o9
c2
o6
g2
c1
o9
c2
o9
r3
c2
o9
c1
o4
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g5
c1
o9
c2

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

65
o3
r2
c2
o9
c1
o2
r1
c2
o9
c1
o2
r3
c2
o9
c1
o2
r6
c2
o9
c1
o3
r2
c2
o9
c1
o2
g2
c1
o9
c2
o3
g1
c1
o9
c2
o2
g3
c1
o9
c2
o9
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2
g7
r1
c1
g9
c2
g8
r2
c1
g9
c2

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

62
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o1
r1
c2
o9
c1
r2
c2
o9
c1
o9
r3
c2
o9
c1
g3
c1
o9
c2
g1
c1
o9
c2
o5
r3
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g4
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

69
o3
r2
c2
o9
c1
o3
r6
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
g3
c1
o9
c2
o3
r2
c2
o9
c1
o1
r2
c2
o9
c1
o3
g1
c1
o9
c2
o1
g2
c1
o9
c2
o5
g2
c1
o9
c2
r1
c2
o9
c1
o4
g1
c1
o9
c2
g4
r4
c1
g9
c2

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

75
o3
r2
c2
o9
c1
o3
r3
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o1
g1
c1
o9
c2
o8
g2
c1
o9
c2
r1
c2
o9
c1
r4
c2
o9
c1
r2
c2
o9
c1
o6
g2
c1
o9
c2
g1
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
o4
g3
c1
o9
c2
o4
r3
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

65
o3
r3
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
g1
c1
o9
c2
o2
g3
c1
o9
c2
o3
r5
c2
o9
c1
o1
r3
c2
o9
c1
o3
g2
c1
o9
c2
o3
g1
c1
o9
c2
o9
g3
c1
o9
c2
g4
r2
c1
g9
c2

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

57
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r5
c2
o9
c1
r1
c2
o9
c1
r3
c2
o9
c1
o9
g1
c1
o9
c2
o9
r2
c2
o9
c1
o8
g2
c1
o9
c2
o7
g2
c1
o9
c2
r1
c1
g9
c2
g7
r1
c1
g9
c2
g9
r1
c1
g9
c2

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

69
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
r1
c2
o9
c1
o9
r1
c2
o9
c1
o9
r2
c2
o9
c1
o8
r1
c2
o9
c1
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
o6
r2
c2
o9
c1
o4
g2
c1
o9
c2
o4
r4
c2
o9
c1
o4
g1
c1
o9
c2
g9
r2
c1
g9
c2
g6
r1
c1
g9
c2

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

88
o2
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o1
r3
c2
o9
c1
g1
c1
o9
c2
o9
g2
c1
o9
c2
o9
g1
c1
o9
c2
g1
c1
o9
c2
o9
r5
c2
o9
c1
o6
r1
c2
o9
c1
o9
g1
c1
o9
c2
o6
g1
c1
o9
c2
o9
r1
c2
o9
c1
o6
r1
c2
o9
c1
o9
g1
c1
o9
c2
o6
g2
c1
o9
c2

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

61
o3
r2
c2
o9
c1
r3
c2
o9
c1
r2
c2
o9
c1
g1
c1
o9
c2
r1
c2
o9
c1
r1
c2
o9
c1
g1
c1
o9
c2
g1
c1
o9
c2
o8
r4
c2
o9
c1
g1
c1
o9
c2
g2
c1
o9
c2
o6
g7
c1
o9
c2
o9
r1
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

90
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r6
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o1
g1
c1
o9
c2
o3
g2
c1
o9
c2
o3
r1
c2
o9
c1
o9
r2
c2
o9
c1
o8
g1
c1
o9
c2
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
o6
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g9
c1
o9
c2

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

49
o3
r4
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o6
r3
c2
o9
c1
g3
c1
o9
c2
o5
g1
c1
o9
c2
g8
r4
c1
g9
c2
g9
r1
c1
g9
c2
g9
r2
c1
g9
c2

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

84
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
r1
c2
o9
c1
o9
r1
c2
o9
c1
o4
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g3
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

91
o3
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o2
r2
c2
o9
c1
g3
c1
o9
c2
r1
c2
o9
c1
o7
r2
c2
o9
c1
o9
r2
c2
o9
c1
g1
c1
o9
c2
o7
g1
c1
o9
c2
o9
g1
c1
o9
c2
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g2
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

52
o3
r1
c2
o9
c1
o2
r2
c2
o9
c1
o3
r2
c2
o9
c1
o2
g2
c1
o9
c2
o3
g1
c1
o9
c2
g1
c1
o9
c2
o8
g1
c1
o9
c2
o9
g1
c1
o9
c2
r5
c2
o9
c1
o4
g2
c1
o9
c2
r1
c1
g9
c2

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

60
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
o3
g1
c1
o9
c2
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o2
g1
c1
o9
c2
o2
g2
c1
o9
c2
o2
r2
c2
o9
c1
o4
g1
c1
o9
c2
g9
r3
c1
g9
c2

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

77
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o2
r3
c2
o9
c1
o3
r2
c2
o9
c1
r4
c2
o9
c1
o7
g1
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g4
c1
o9
c2
g9
r1
c1
g9
c2
r4
c1
g9
c2

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

58
o3
r3
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
g2
c1
o9
c2
o2
g2
c1
o9
c2
g1
c1
o9
c2
g2
c1
o9
c2
o9
g1
c1
o9
c2
o6
r2
c2
o9
c1
o9
r2
c2
o9
c1
o6
g1
c1
o9
c2
o9
g2
c1
o9
c2

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

90
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
r3
c2
o9
c1
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
o6
r4
c2
o9
c1
o9
r3
c2
o9
c1
o6
g1
c1
o9
c2
o9
g1
c1
o9
c2
o6
r1
c2
o9
c1
o4
g2
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g6
c1
o9
c2

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

66
o3
r7
c2
o9
c1
o3
g1
c1
o9
c2
o9
g1
c1
o9
c2
r2
c2
o9
c1
g1
c1
o9
c2
o9
r4
c2
o9
c1
o8
r1
c2
o9
c1
g1
c1
o9
c2
r1
c2
o9
c1
o9
g1
c1
o9
c2
o8
g2
c1
o9
c2
o9
g1
c1
o9
c2
o9
r1
c2
o9
c1
o4
g6
c1
o9
c2

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

79
o2
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
r6
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o9
g1
c1
o9
c2
g3
c1
o9
c2
o7
g1
c1
o9
c2
o9
r2
c2
o9
c1
o4
g2
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r5
c2
o9
c1
o4
g2
c1
o9
c2

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

86
o3
r7
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o3
g1
c1
o9
c2
o3
r1
c2
o9
c1
o2
g1
c1
o9
c2
o3
g1
c1
o9
c2
o3
g1
c1
o9
c2
o9
r1
c2
o9
c1
g1
c1
o9
c2
o5
g1
c1
o9
c2
r1
c2
o9
c1
o5
r2
c2
o9
c1
g1
c1
o9
c2
o5
c1
o9
c2

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

96
o3
r2
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o7
r1
c2
o9
c1
r1
c2
o9
c1
r1
c2
o9
c1
o5
g1
c1
o9
c2
g3
c1
o9
c2
o5
r1
c2
o9
c1
r2
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o5
r1
c2
o9
c1
r1
c2
o9
c1
o5
g1
c1
o9
c2
g1
c1
o9
c2
o5
r5
c2
o9
c1
r4
c2
o9
c1
o5
g2
c1
o9
c2
g1
c1
o9
c2

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

75
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o1
r9
c2
o9
c1
g1
c1
o9
c2
o7
r1
c2
o9
c1
r1
c2
o9
c1
o9
r3
c2
o9
c1
o7
g1
c1
o9
c2
g1
c1
o9
c2
o9
g2
c1
o9
c2
o7
r1
c2
o9
c1
r2
c2
o9
c1
o9
r4
c2
o9
c1
o7
g1
c1
o9
c2
g2
c1
o9
c2
o9
g4
c1
o9
c2

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

77
o3
r4
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
r2
c2
o9
c1
o9
r1
c2
o9
c1
o8
r1
c2
o9
c1
g1
c1
o9
c2
o8
g1
c1
o9
c2
o8
g1
c1
o9
c2
r1
c2
o9
c1
o8
r2
c2
o9
c1
o8
r1
c2
o9
c1
g2
c1
o9
c2
o8
g1
c1
o9
c2
o8
g1
c1
o9
c2
g4
r1
c1
g9
c2

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

85
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o3
r2
c2
o9
c1
o3
r1
c2
o9
c1
o2
r1
c2
o9
c1
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
o8
g3
c1
o9
c2
o7
r1
c2
o9
c1
o8
r1
c2
o9
c1
o7
g1
c1
o9
c2
o8
g1
c1
o9
c2
o4
r3
c2
o9
c1
o4
g1
c1
o9
c2
g6
r2
c1
g9
c2

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

74
o3
r3
c2
o9
c1
o3
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
g1
c1
o9
c2
o2
g1
c1
o9
c2
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
g2
c1
o9
c2
o3
g1
c1
o9
c2
o9
g1
c1
o9
c2
o9
g1
c1
o9
c2
r2
c2
o9
c1
o7
r2
c2
o9
c1
o8
g1
c1
o9
c2
o7
g3
c1
o9
c2

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

55
o2
r6
c2
o9
c1
o3
r4
c2
o9
c1
o7
g1
c1
o9
c2
g1
c1
o9
c2
r4
c2
o9
c1
o6
r4
c2
o9
c1
r1
c2
o9
c1
g1
c1
o9
c2
o6
g3
c1
o9
c2
g6
c1
o9
c2
o5
r1
c2
o9
c1
o4
g1
c1
o9
c2

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

68
o3
r3
c2
o9
c1
o2
r2
c2
o9
c1
r2
c2
o9
c1
r2
c2
o9
c1
o9
r2
c2
o9
c1
o9
g1
c1
o9
c2
o6
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g4
c1
o9
c2
o4
r2
c2
o9
c1
o4
g1
c1
o9
c2
o4
r1
c2
o9
c1
o4
g1
c1
o9
c2
g6
r3
c1
g9
c2

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

38
r2
c2
o9
c1
r1
c2
o9
c1
r1
c2
o9
c1
r2
c2
o9
c1
o8
r1
c2
o9
c1
g4
c1
o9
c2
g1
c1
o9
c2
g1
c1
o9
c2
g5
r1
c1
g9
c2

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

62
o2
r3
c2
o9
c1
o3
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r3
c2
o9
c1
r2
c2
o9
c1
o9
r2
c2
o9
c1
g1
c1
o9
c2
o8
g1
c1
o9
c2
o8
g1
c1
o9
c2
r6
c2
o9
c1
o8
r3
c2
o9
c1
o7
g1
c1
o9
c2
o8
g9
c1
o9
c2

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

66
o2
r1
c2
o9
c1
o3
r1
c2
o9
c1
o3
r5
c2
o9
c1
o3
r1
c2
o9
c1
o3
r4
c2
o9
c1
o3
g2
c1
o9
c2
o8
g1
c1
o9
c2
g2
c1
o9
c2
g1
c1
o9
c2
o5
r7
c2
o9
c1
r1
c2
o9
c1
o5
g2
c1
o9
c2
g1
c1
o9
c2
g6
r1
c1
g9
c2

result:

ok correct