QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#454201#8773. Magic Beanucup-team173#AC ✓1ms3856kbC++202.6kb2024-06-24 17:33:442024-06-24 17:33:45

Judging History

This is the latest submission verdict.

  • [2024-06-24 17:33:45]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3856kb
  • [2024-06-24 17:33:44]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

string f[3], h[3];
vector<pair<int, int>> ans;

void rotate(int ty, int r) {
    if(ty < 3) {
        r = (r % 10 + 10) % 10;
        if(!r) return;
        string t = f[ty];
        for(int i = 0; i < 10; i++) {
            f[ty][(i + r) % 10] = t[i];
        }
    } else {
        r = (r % 3 + 3) % 3;
        if(!r) return;
        string g[3];
        for(int i = 0; i < 3; i++) {
            g[i] = f[i].substr(0, 3);
        }
        for(int i = 0; i < 3; i++) {
            for(int j = 0; j < 3; j++) {
                f[(i - r + 3) % 3][j] = g[i][j];
            }
        }
    }
    ans.push_back({ty, r});
}

int way[3][3] = {
    {0, 0, 0},
    {0, 0, 0},
    {0, 0, 0},
};

void swap(int ty1, int p1, int ty2, int p2) {
    rotate(ty1, 1 - p1);
    rotate(ty2, 1 - p2);
    rotate(ty2, 3);
    rotate(3, ty1 - ty2);
    rotate(ty2, -1);
    rotate(3, -(ty1 - ty2));
}

mt19937_64 _(chrono::system_clock::now().time_since_epoch().count());
i64 rnd(i64 l, i64 r) { return uniform_int_distribution<i64>(l, r)(_); }

signed main() {
    h[0] = string(10, 'o'), h[1] = string(10, 'g'), h[2] = string(10, 'r');
    // f[0] = h[0], f[1] = h[1], f[2] = h[2];
    // for(int i = 0; i < 1000; i++) {
    //     vector<int> ve = {0, 1, 2};
    //     shuffle(ve.begin(), ve.end(), _);
    //     swap(f[ve[0]][rnd(0, 9)], f[ve[1]][rnd(0, 9)]);
    // }
    // cout << f[0] << '\n' << f[1] << '\n' << f[2] << '\n';
    cin >> f[0] >> f[1] >> f[2];
    while(f[0] != h[0] || f[1] != h[1] || f[2] != h[2]) {
        for(int i = 0; i < 3; i++) {
            vector<pair<int, int>> in, out;
            for(int j = 0; j < 10; j++) {
                if(f[i][j] != "ogr"[i]) in.push_back({i, j + 1});
            }
            for(int k = 0; k < 3; k++) if(i != k) {
                for(int j = 0; j < 10; j++) {
                    if(f[k][j] == "ogr"[i]) out.push_back({k, j + 1});
                }
            }
            assert(in.size() == out.size());
            if(in.size()) {
                swap(in[0].first, in[0].second, out[0].first, out[0].second);
                break;
            }
        }
        assert(ans.size() <= 240);
    }
    cout << ans.size() << '\n';
    for(auto [i, j] : ans)
        cout << "ogrc"[i] << j << '\n';
    // cerr << ans.size() << '\n';
    // swap(0, 1, 1, 10);
    // cout << f[0] << '\n';
    // cout << f[1] << '\n';
    // cout << f[2] << '\n';
    return 0;
}

/*
gooooooooo
gggggggggo
rrrrrrrrrr

*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

29
r3
c1
r9
c2
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

30
r3
c1
r9
c2
r7
r3
c1
r9
c2
o1
r7
r3
c1
r9
c2
r3
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

53
g3
c2
g9
c1
o7
g8
g3
c2
g9
c1
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
o9
r6
r3
c1
r9
c2
g6
r3
c2
r9
c1
r5
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

60
g8
g3
c2
g9
c1
o6
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
r5
r3
c1
r9
c2
o7
r5
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r3
r3
c2
r9
c1

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

58
g9
g3
c2
g9
c1
g9
g3
c2
g9
c1
g6
g3
c2
g9
c1
o5
g6
g3
c2
g9
c1
r9
r3
c1
r9
c2
r9
r3
c1
r9
c2
o7
r4
r3
c1
r9
c2
r8
r3
c2
r9
c1
g4
r5
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

70
g9
g3
c2
g9
c1
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g3
c2
g9
c1
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r8
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r9
r3
c2
r9
c1
r3
c2
r9
c1
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
r6
r3
c2
r9
c1
g6
r4
r3
c2
r9
c1

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

57
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
o9
g6
g3
c2
g9
c1
o7
r4
r3
c1
r9
c2
r5
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
g3
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r4
r3
c2
r9
c1

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

65
g9
g3
c2
g9
c1
g3
c2
g9
c1
g5
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
r8
r3
c1
r9
c2
r7
r3
c1
r9
c2
r5
r3
c1
r9
c2
g8
r9
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r5
r3
c2
r9
c1

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

50
o8
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
r4
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
g8
r8
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

65
g3
c2
g9
c1
o9
g5
g3
c2
g9
c1
o9
g6
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
o9
r1
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r3
c2
r9
c1
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

59
g3
c2
g9
c1
o7
g9
g3
c2
g9
c1
g3
c2
g9
c1
o7
g9
g3
c2
g9
c1
g4
g3
c2
g9
c1
r3
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r8
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g6
r5
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

50
o7
g6
g3
c2
g9
c1
g4
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r4
r3
c1
r9
c2
r6
r3
c1
r9
c2
g9
r5
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

62
o9
g3
c2
g9
c1
g5
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
r3
c1
r9
c2
o7
r8
r3
c1
r9
c2
r5
r3
c1
r9
c2
r5
r3
c1
r9
c2
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1
r6
r3
c2
r9
c1

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

52
o8
g8
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
g8
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

47
r9
r3
c1
r9
c2
r7
r3
c1
r9
c2
o6
r7
r3
c1
r9
c2
o7
r4
r3
c1
r9
c2
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r3
r3
c2
r9
c1

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

63
o9
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
o9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
r3
c2
r9
c1
r8
r3
c2
r9
c1
r4
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

64
g3
c2
g9
c1
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
r9
r3
c1
r9
c2
o7
r3
r3
c1
r9
c2
r7
r3
c1
r9
c2
g8
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

71
g8
g3
c2
g9
c1
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

72
g8
g3
c2
g9
c1
o9
g3
g3
c2
g9
c1
o9
r9
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
c2
r9
c1
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

58
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
r5
r3
c1
r9
c2
o7
r4
r3
c1
r9
c2
g9
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g4
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

59
g3
c2
g9
c1
o9
g4
g3
c2
g9
c1
o9
r3
c1
r9
c2
o9
r8
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
r7
r3
c1
r9
c2
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g3
r5
r3
c2
r9
c1

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

64
g9
g3
c2
g9
c1
g3
c2
g9
c1
g2
g3
c2
g9
c1
o5
r8
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g9
r5
r3
c2
r9
c1

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

70
g9
g3
c2
g9
c1
o9
g9
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
g4
g3
c2
g9
c1
r8
r3
c1
r9
c2
o6
r7
r3
c1
r9
c2
r3
r3
c1
r9
c2
g9
r3
c2
r9
c1
r6
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

48
o8
g9
g3
c2
g9
c1
g2
g3
c2
g9
c1
o6
r3
r3
c1
r9
c2
r7
r3
c1
r9
c2
g8
r3
c2
r9
c1
r8
r3
c2
r9
c1
r7
r3
c2
r9
c1
g6
r4
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

61
g1
g3
c2
g9
c1
r3
c1
r9
c2
r3
c1
r9
c2
o7
r3
c1
r9
c2
r9
r3
c1
r9
c2
o7
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
g6
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
r5
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

53
o9
g8
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
r4
r3
c1
r9
c2
o6
r7
r3
c1
r9
c2
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
r3
c2
r9
c1
g4
r4
r3
c2
r9
c1
r6
r3
c2
r9
c1

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

72
g9
g3
c2
g9
c1
g4
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
r3
c1
r9
c2
r6
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
r5
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

75
g3
c2
g9
c1
g3
g3
c2
g9
c1
o7
r3
c1
r9
c2
r9
r3
c1
r9
c2
r3
c1
r9
c2
o7
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r4
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

59
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
r3
c1
r9
c2
r3
r3
c1
r9
c2
g9
r6
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

46
o8
g8
g3
c2
g9
c1
o7
r9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r4
r3
c1
r9
c2
g9
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

69
g3
c2
g9
c1
g8
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
r9
r3
c1
r9
c2
o6
r7
r3
c1
r9
c2
r5
r3
c1
r9
c2
r3
c2
r9
c1
g9
r8
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

62
g3
g3
c2
g9
c1
g7
g3
c2
g9
c1
r9
r3
c1
r9
c2
o7
r3
c1
r9
c2
r9
r3
c1
r9
c2
o7
r3
c1
r9
c2
r2
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g4
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

67
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
o9
g6
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
r7
r3
c1
r9
c2
o9
r4
r3
c1
r9
c2
g9
r3
c2
r9
c1
r9
r3
c2
r9
c1
r3
c2
r9
c1
g5
r3
c2
r9
c1
r3
c2
r9
c1
r3
c2
r9
c1
g7
r3
r3
c2
r9
c1

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

50
o8
g4
g3
c2
g9
c1
o7
r6
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
g9
r3
c2
r9
c1
r5
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

67
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
r6
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
g7
r3
c2
r9
c1
r4
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

47
o9
g8
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
r3
c1
r9
c2
r9
r3
c1
r9
c2
r5
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r3
c2
r9
c1
g7
r3
c2
r9
c1
g7
r4
r3
c2
r9
c1

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

55
o9
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
g5
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
o9
r3
c1
r9
c2
o6
r4
r3
c1
r9
c2
r6
r3
c2
r9
c1
r6
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

70
g8
g3
c2
g9
c1
g3
c2
g9
c1
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g3
g3
c2
g9
c1
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
r3
c2
r9
c1
g7
r3
c2
r9
c1
r9
r3
c2
r9
c1
r5
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

54
o9
g9
g3
c2
g9
c1
o7
g3
c2
g9
c1
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g3
c2
g9
c1
g9
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
g9
r4
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

75
o8
g9
g3
c2
g9
c1
g9
g3
c2
g9
c1
g5
g3
c2
g9
c1
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r7
r3
c1
r9
c2
g9
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
r6
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

57
g3
c2
g9
c1
g9
g3
c2
g9
c1
g3
c2
g9
c1
o7
g4
g3
c2
g9
c1
o9
r9
r3
c1
r9
c2
o7
r3
c1
r9
c2
r7
r3
c1
r9
c2
g4
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

62
g3
c2
g9
c1
g3
c2
g9
c1
o6
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
g8
r3
c2
r9
c1
r3
c2
r9
c1
g7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g6
r4
r3
c2
r9
c1

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

60
o9
g3
c2
g9
c1
o9
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
g6
g3
c2
g9
c1
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

56
g6
g3
c2
g9
c1
g3
g3
c2
g9
c1
r9
r3
c1
r9
c2
o6
r3
c1
r9
c2
r4
r3
c1
r9
c2
g9
r3
c2
r9
c1
r9
r3
c2
r9
c1
r5
r3
c2
r9
c1
g4
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

68
g9
g3
c2
g9
c1
g3
c2
g9
c1
g4
g3
c2
g9
c1
o7
r8
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o7
r3
c1
r9
c2
g9
r3
c2
r9
c1
r3
c2
r9
c1
g6
r3
c2
r9
c1
r3
c2
r9
c1
g7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

65
g3
c2
g9
c1
o9
g6
g3
c2
g9
c1
o6
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r4
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

64
g3
c2
g9
c1
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
o9
r6
r3
c1
r9
c2
o7
r5
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r5
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

46
g8
g3
c2
g9
c1
o9
g2
g3
c2
g9
c1
o7
r3
c1
r9
c2
r8
r3
c1
r9
c2
o5
r3
r3
c1
r9
c2
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r3
c2
r9
c1
g6
r3
c2
r9
c1

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

44
g3
c2
g9
c1
o7
g3
c2
g9
c1
g3
c2
g9
c1
g3
g3
c2
g9
c1
o5
r5
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
c2
r9
c1
g6
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

64
r3
c1
r9
c2
r3
c1
r9
c2
r7
r3
c1
r9
c2
o6
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
o5
r7
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
r3
c2
r9
c1
r4
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

53
g9
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
r7
r3
c1
r9
c2
o9
r3
r3
c1
r9
c2
r3
c2
r9
c1
g6
r3
c2
r9
c1
r3
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

54
g9
g3
c2
g9
c1
g5
g3
c2
g9
c1
o6
g5
g3
c2
g9
c1
o9
r9
r3
c1
r9
c2
o6
r4
r3
c1
r9
c2
r3
c2
r9
c1
r8
r3
c2
r9
c1
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

50
g9
g3
c2
g9
c1
o9
g9
g3
c2
g9
c1
o9
g4
g3
c2
g9
c1
o7
r3
c1
r9
c2
o9
r8
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
r9
r3
c2
r9
c1
g3
r6
r3
c2
r9
c1
r6
r3
c2
r9
c1

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

58
o8
g6
g3
c2
g9
c1
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
r8
r3
c1
r9
c2
r6
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
r3
c2
r9
c1
r8
r3
c2
r9
c1
r3
r3
c2
r9
c1
g4
r7
r3
c2
r9
c1

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

59
g9
g3
c2
g9
c1
g5
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
r8
r3
c1
r9
c2
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
g9
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r2
r3
c2
r9
c1

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

59
g6
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
r3
c1
r9
c2
r6
r3
c1
r9
c2
o7
r5
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
r9
r3
c2
r9
c1
g5
r3
c2
r9
c1
r3
c2
r9
c1

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

60
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o5
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
o6
r5
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
r3
c2
r9
c1
g6
r3
c2
r9
c1
g9
r5
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

65
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
r3
c1
r9
c2
r3
c1
r9
c2
r3
c1
r9
c2
o7
r3
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
g8
r3
c2
r9
c1
r3
c2
r9
c1
r3
c2
r9
c1
g6
r9
r3
c2
r9
c1
g7
r3
r3
c2
r9
c1

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

70
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r5
r3
c1
r9
c2
g9
r3
c2
r9
c1
r3
c2
r9
c1
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
r3
c2
r9
c1
g7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

70
g9
g3
c2
g9
c1
g3
c2
g9
c1
o7
g3
c2
g9
c1
g9
g3
c2
g9
c1
r8
r3
c1
r9
c2
o7
r3
c1
r9
c2
r3
c1
r9
c2
r7
r3
c1
r9
c2
g9
r3
c2
r9
c1
r8
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

52
o9
g8
g3
c2
g9
c1
g3
c2
g9
c1
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
r3
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
g7
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
g6
r3
c2
r9
c1

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

59
g9
g3
c2
g9
c1
o7
g9
g3
c2
g9
c1
g5
g3
c2
g9
c1
g5
g3
c2
g9
c1
o7
r9
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
g6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1
r6
r3
c2
r9
c1

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

53
o8
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r3
c1
r9
c2
r6
r3
c2
r9
c1
r6
r3
c2
r9
c1
g4
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

52
g9
g3
c2
g9
c1
o7
g9
g3
c2
g9
c1
g3
c2
g9
c1
g2
g3
c2
g9
c1
o7
r7
r3
c1
r9
c2
o7
r4
r3
c1
r9
c2
r8
r3
c2
r9
c1
r3
c2
r9
c1
r5
r3
c2
r9
c1
g2
r7
r3
c2
r9
c1

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

63
g9
g3
c2
g9
c1
g3
c2
g9
c1
g4
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
r3
c1
r9
c2
r9
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
g9
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

64
o9
g6
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
g4
g3
c2
g9
c1
o9
r9
r3
c1
r9
c2
o7
r9
r3
c1
r9
c2
r5
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
g6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

62
g9
g3
c2
g9
c1
g9
g3
c2
g9
c1
g3
c2
g9
c1
o7
g3
c2
g9
c1
o9
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
g6
g3
c2
g9
c1
o7
r2
r3
c1
r9
c2
g6
r3
c2
r9
c1
r3
c2
r9
c1
r5
r3
c2
r9
c1
g7
r5
r3
c2
r9
c1

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

70
g9
g3
c2
g9
c1
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o6
r4
r3
c1
r9
c2
g8
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

47
g8
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o7
g4
g3
c2
g9
c1
r8
r3
c1
r9
c2
r6
r3
c1
r9
c2
g9
r3
c2
r9
c1
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
r6
r3
c2
r9
c1

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

70
g3
c2
g9
c1
g9
g3
c2
g9
c1
g2
g3
c2
g9
c1
o7
r3
c1
r9
c2
r8
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
o7
r5
r3
c1
r9
c2
r3
c2
r9
c1
r3
c2
r9
c1
r7
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

63
o9
g9
g3
c2
g9
c1
o9
g5
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
o9
r9
r3
c1
r9
c2
o9
r5
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
g8
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

58
g8
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o5
r3
c1
r9
c2
r4
r3
c1
r9
c2
r9
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r3
r3
c2
r9
c1

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

59
g3
c2
g9
c1
g2
g3
c2
g9
c1
r9
r3
c1
r9
c2
o7
r5
r3
c1
r9
c2
o6
r6
r3
c1
r9
c2
r7
r3
c1
r9
c2
g8
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r6
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

67
g9
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g4
g3
c2
g9
c1
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g7
r4
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

64
g3
c2
g9
c1
g3
c2
g9
c1
o6
g3
c2
g9
c1
o9
g3
c2
g9
c1
o9
g2
g3
c2
g9
c1
o9
r8
r3
c1
r9
c2
o9
r5
r3
c1
r9
c2
g9
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

64
g9
g3
c2
g9
c1
o9
g9
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
r9
r3
c1
r9
c2
o7
r5
r3
c1
r9
c2
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
g9
r3
c2
r9
c1
g7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

61
g5
g3
c2
g9
c1
g6
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
o7
r8
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
r3
c1
r9
c2
r9
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g6
r6
r3
c2
r9
c1

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

56
g5
g3
c2
g9
c1
o9
g5
g3
c2
g9
c1
o7
r7
r3
c1
r9
c2
o6
r3
r3
c1
r9
c2
r7
r3
c1
r9
c2
r9
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g5
r6
r3
c2
r9
c1

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

72
o9
g9
g3
c2
g9
c1
g7
g3
c2
g9
c1
g4
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r3
c1
r9
c2
r3
c1
r9
c2
o7
r3
c1
r9
c2
r3
r3
c1
r9
c2
r3
c2
r9
c1
r7
r3
c2
r9
c1
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

62
g3
c2
g9
c1
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
g6
g3
c2
g9
c1
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
g9
r3
c2
r9
c1
r8
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

68
g3
c2
g9
c1
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g3
c2
g9
c1
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
g9
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

50
g4
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
o9
r9
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r5
r3
c1
r9
c2
r7
r3
c1
r9
c2
r9
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g5
r4
r3
c2
r9
c1

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

56
g9
g3
c2
g9
c1
o7
r9
r3
c1
r9
c2
r7
r3
c1
r9
c2
r5
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r3
c2
r9
c1
g7
r3
c2
r9
c1
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
r5
r3
c2
r9
c1

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

73
g3
c2
g9
c1
g4
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o7
r2
r3
c1
r9
c2
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

56
g8
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
r3
r3
c1
r9
c2
g8
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
g5
r4
r3
c2
r9
c1
r6
r3
c2
r9
c1

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

60
g7
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r4
r3
c1
r9
c2
r5
r3
c1
r9
c2
g8
r3
c2
r9
c1
r9
r3
c2
r9
c1
g6
r4
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

62
g8
g3
c2
g9
c1
o7
g2
g3
c2
g9
c1
o7
r9
r3
c1
r9
c2
r9
r3
c1
r9
c2
r6
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
g9
r3
c2
r9
c1
r3
c2
r9
c1
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1
r3
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

60
g3
c2
g9
c1
o9
g9
g3
c2
g9
c1
o9
g3
c2
g9
c1
o9
g9
g3
c2
g9
c1
o9
g3
g3
c2
g9
c1
o9
r5
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
r9
r3
c2
r9
c1
g7
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g5
r3
c2
r9
c1

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

84
g9
g3
c2
g9
c1
o9
g9
g3
c2
g9
c1
o9
g3
g3
c2
g9
c1
o9
r8
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
o9
r3
c1
r9
c2
o9
r9
r3
c1
r9
c2
r3
c2
r9
c1
r8
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

61
g9
g3
c2
g9
c1
g9
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
o7
g5
g3
c2
g9
c1
o9
r7
r3
c1
r9
c2
g8
r9
r3
c2
r9
c1
r9
r3
c2
r9
c1
r4
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

64
o9
g9
g3
c2
g9
c1
g4
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
r3
c1
r9
c2
o7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
r8
r3
c2
r9
c1
r6
r3
c2
r9
c1
g4
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

79
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g3
c2
g9
c1
g9
g3
c2
g9
c1
g4
g3
c2
g9
c1
o7
g6
g3
c2
g9
c1
r9
r3
c1
r9
c2
r6
r3
c1
r9
c2
g9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

73
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
r8
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
r7
r3
c1
r9
c2
r5
r3
c1
r9
c2
g8
r3
c2
r9
c1
r9
r3
c2
r9
c1
r6
r3
c2
r9
c1
g7
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

65
o9
g9
g3
c2
g9
c1
o7
g7
g3
c2
g9
c1
g6
g3
c2
g9
c1
o6
r9
r3
c1
r9
c2
r3
c1
r9
c2
r9
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

66
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o6
g7
g3
c2
g9
c1
r9
r3
c1
r9
c2
r6
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
g8
r3
c2
r9
c1
g9
r3
c2
r9
c1
g9
r7
r3
c2
r9
c1
g9
r4
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

67
g8
g3
c2
g9
c1
g3
c2
g9
c1
g4
g3
c2
g9
c1
o6
r9
r3
c1
r9
c2
r7
r3
c1
r9
c2
o7
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
r7
r3
c1
r9
c2
g9
r3
c2
r9
c1
r3
c2
r9
c1
r9
r3
c2
r9
c1
g4
r5
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

69
g9
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
g6
g3
c2
g9
c1
o9
g7
g3
c2
g9
c1
o9
r7
r3
c1
r9
c2
o9
r7
r3
c1
r9
c2
o9
r5
r3
c1
r9
c2
r3
c2
r9
c1
g9
r9
r3
c2
r9
c1
g4
r4
r3
c2
r9
c1
g9
r6
r3
c2
r9
c1

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

43
o9
g3
c2
g9
c1
o9
g3
c2
g9
c1
o9
g5
g3
c2
g9
c1
o9
r3
c1
r9
c2
o6
r4
r3
c1
r9
c2
g9
r3
c2
r9
c1
r8
r3
c2
r9
c1
g6
r7
r3
c2
r9
c1

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

60
g8
g3
c2
g9
c1
g3
c2
g9
c1
o7
r9
r3
c1
r9
c2
o9
r6
r3
c1
r9
c2
o6
r6
r3
c1
r9
c2
r6
r3
c1
r9
c2
g9
r9
r3
c2
r9
c1
g7
r9
r3
c2
r9
c1
r4
r3
c2
r9
c1
r7
r3
c2
r9
c1
g5
r7
r3
c2
r9
c1

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

50
o7
g6
g3
c2
g9
c1
g7
g3
c2
g9
c1
g7
g3
c2
g9
c1
o7
r7
r3
c1
r9
c2
o7
r7
r3
c1
r9
c2
g9
r8
r3
c2
r9
c1
g4
r6
r3
c2
r9
c1
r7
r3
c2
r9
c1
r7
r3
c2
r9
c1

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

52
o9
g9
g3
c2
g9
c1
o7
g3
g3
c2
g9
c1
g7
g3
c2
g9
c1
r3
c1
r9
c2
o7
r3
r3
c1
r9
c2
r7
r3
c1
r9
c2
g7
r3
c2
r9
c1
r3
c2
r9
c1
r6
r3
c2
r9
c1
g5
r4
r3
c2
r9
c1

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

63
o9
g9
g3
c2
g9
c1
g3
c2
g9
c1
g9
g3
c2
g9
c1
o7
g4
g3
c2
g9
c1
r3
c1
r9
c2
r9
r3
c1
r9
c2
o6
r7
r3
c1
r9
c2
r6
r3
c1
r9
c2
g8
r3
c2
r9
c1
g9
r3
c2
r9
c1
g7
r6
r3
c2
r9
c1
g7
r5
r3
c2
r9
c1

result:

ok correct