QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#427964#8773. Magic Beanucup-team3584#AC ✓0ms3804kbC++175.8kb2024-06-01 16:38:512024-06-01 16:38:53

Judging History

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

  • [2024-06-01 16:38:53]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3804kb
  • [2024-06-01 16:38:51]
  • 提交

answer

#include <string.h>
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <cfloat>
#include <climits>
#include <cmath>
#include <complex>
#include <ctime>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <memory>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;

using ll = long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
template <typename T> using vc = vector<T>;
template <typename T> using vvc = vector<vector<T>>;
template <typename T> using vvvc = vector<vector<vector<T>>>;
template<class T> using pq = priority_queue<T,vector<T>,greater<T>>;
template <class T, class S> inline bool chmax(T &a, const S &b) { return (a < b ? a = b, 1 : 0); }
template <class T, class S> inline bool chmin(T &a, const S &b) { return (a > b ? a = b, 1 : 0); }

int dx4[] = {1,0,-1,0};
int dy4[] = {0,1,0,-1};

#define overload5(a, b, c, d, e, name, ...) name
#define overload4(a, b, c, d, name, ...) name
#define REP0(n) for(ll jidlsjf = 0; jidlsjf < n; ++jidlsjf)
#define REP1(i, n) for(ll i = 0; i < (n); ++i)
#define REP2(i, a, b) for(ll i = (a); i < (b); ++i)
#define REP3(i, a, b, c) for(ll i = (a); i < (b); i += (c))
#define rep(...) overload4(__VA_ARGS__, REP3, REP2, REP1, REP0)(__VA_ARGS__)
#define per0(n) for(int jidlsjf = 0; jidlsjf < (n); ++jidlsjf)
#define per1(i, n) for(ll i = (n)-1; i >= 0; --i)
#define per2(i, a, b) for(ll i = (a)-1; i >= b; --i)
#define per3(i, a, b, c) for(ll i = (a)-1; i >= (b); i -= (c))
#define per(...) overload4(__VA_ARGS__, per3, per2, per1, per0)(__VA_ARGS__)
#define setbits(j, n) for(ll iiiii = (n), j = lowbit(iiiii); iiiii; iiiii ^= 1 << j, j = lowbit(iiiii))
#define perm(v) for(bool permrepflag = true; (permrepflag ? exchange(permrepflag, false) : next_permutation(all(v)));)
#define fi first
#define se second
#define pb push_back
#define ppb pop_back
#define ppf pop_front
#define drop(s) cout << #s << endl, exit(0)
#define si(c) (int)(c).size()
#define lb(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define lbg(c, x) distance((c).begin(), lower_bound(all(c), (x), greater{}))
#define ub(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define ubg(c, x) distance((c).begin(), upper_bound(all(c), (x), greater{}))
#define rng(v, l, r) v.begin() + (l), v.begin() + (r)
#define all(c) c.begin(), c.end()
#define rall(c) c.rbegin(), c.rend()
#define SORT(v) sort(all(v))
#define REV(v) reverse(all(v))
#define UNIQUE(x) SORT(x), x.erase(unique(all(x)), x.end())
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define overload2(_1, _2, name, ...) name
#define vec(type, name, ...) vector<type> name(__VA_ARGS__)
#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))

vc<pair<char,int>>ans;

bool solve(string &a,string &b,char c1,char c2,char s1,char s2,int i1,int i2) {
    int id1 = -1,id2 = -1;
    rep(i,10) {
        if(a[i] == c1) {
            id1 = i;
        }
    }
    rep(i,10) {
        if(b[i] == c2) {
            id2 = i;
        }
    }
    if(id1 == -1 || id2 == -1) return false;
    if(id1 != i1) {
        int res = (i1+10-id1)%10;
        ans.pb({s1,res});
        string nxt = a;
        rep(i,10) {
            nxt[(i+res)%10] = a[i];
        }
        a = nxt;
    }
    if(id2 != i2) {
        int res = (i2+10-id2)%10;
        ans.pb({s2,res});
        string nxt = b;
        rep(i,10) {
            nxt[(i+res)%10] = b[i];
        }
        b = nxt;
    }
    return true;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s1,s2,s3;
    cin >> s1 >> s2 >> s3;
    auto chan = [&](char c,int s) {
        ans.pb({c,s});
        if(c == 'o') {
            string nxt = s1;
            rep(i,10) {
                nxt[(i+s)%10] = s1[i];
            }
            s1 = nxt;
        }
        if(c == 'g') {
            string nxt = s2;
            rep(i,10) {
                nxt[(i+s)%10] = s2[i];
            }
            s2 = nxt;
        }
        if(c == 'r') {
            string nxt = s3;
            rep(i,10) {
                nxt[(i+s)%10] = s3[i];
            }
            s3 = nxt;
        }
        if(c == 'c') {
            if(s == 1) {
                string n1 = s1;
                s1[0] = s2[0],s1[1] = s2[1],s1[2] = s2[2];
                s2[0] = s3[0],s2[1] = s3[1],s2[2] = s3[2];
                s3[0] = n1[0],s3[1] = n1[1],s3[2] = n1[2];
            }
            if(s == 2) {
                string n1 = s1;
                string n2 = s2;
                s1[0] = s3[0],s1[1] = s3[1],s1[2] = s3[2];
                s2[0] = n1[0],s2[1] = n1[1],s2[2] = n1[2];
                s3[0] = n2[0],s3[1] = n2[1],s3[2] = n2[2];
            }
        }
    };
    while(solve(s1,s2,'g','o','o','g',3,0)) {
        chan('c',1);
        chan('o',9);
        chan('c',2);
    }
    while(solve(s1,s2,'r','o','o','g',3,0)) {
        chan('c',1);
        chan('o',9);
        chan('c',2);
    }
    while(solve(s1,s3,'g','o','o','r',0,3)) {
        chan('c',1);
        chan('r',9);
        chan('c',2);
    }
    while(solve(s1,s3,'r','o','o','r',0,3)) {
        chan('c',1);
        chan('r',9);
        chan('c',2);
    }
    while(solve(s2,s3,'r','g','g','r',9,2)) {
        chan('c',1);
        chan('g',1);
        chan('c',2);
    }
    cout << si(ans) << "\n";
    for(auto i:ans) {
        cout << i.fi << i.se << "\n";
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

gggooooooo
rrrggggggg
ooorrrrrrr

output:

27
o8
r1
c1
r9
c2
o1
r1
c1
r9
c2
o1
r1
c1
r9
c2
g7
r3
c1
g1
c2
r8
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #2:

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

input:

ggooooooog
rrrggggggg
ooorrrrrrr

output:

27
o1
r1
c1
r9
c2
o9
r1
c1
r9
c2
o1
r1
c1
r9
c2
g7
r3
c1
g1
c2
r8
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #3:

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

input:

roorgroror
ogogoogggo
rgrrogrggr

output:

49
o9
g1
c1
o9
c2
o5
g4
c1
o9
c2
o6
g1
c1
o9
c2
o6
g2
c1
o9
c2
o6
g3
c1
o9
c2
o4
r9
c1
r9
c2
g1
r6
c1
g1
c2
r3
c1
g1
c2
g1
r3
c1
g1
c2
g2
r4
c1
g1
c2

result:

ok correct

Test #4:

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

input:

rooogggroo
grorroorrr
grgggorgog

output:

52
o7
g4
c1
o9
c2
o1
g1
c1
o9
c2
o1
g3
c1
o9
c2
o4
r5
c1
r9
c2
o3
r3
c1
r9
c2
r4
c1
g1
c2
g1
r3
c1
g1
c2
g2
r4
c1
g1
c2
r4
c1
g1
c2
g3
r6
c1
g1
c2
r5
c1
g1
c2

result:

ok correct

Test #5:

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

input:

rgroogggro
googoggrro
rorgorrgro

output:

44
o6
g1
c1
o9
c2
o7
g5
c1
o9
c2
o5
g2
c1
o9
c2
o1
g2
c1
o9
c2
o3
r4
c1
r9
c2
o1
r6
c1
r9
c2
o2
r3
c1
r9
c2
g1
r4
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #6:

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

input:

grrrgoggor
rorooogoor
rgogorrggg

output:

63
o6
g2
c1
o9
c2
o8
g1
c1
o9
c2
o6
g2
c1
o9
c2
o8
g1
c1
o9
c2
o5
g1
c1
o9
c2
o5
g2
c1
o9
c2
o4
r9
c1
r9
c2
o2
r2
c1
r9
c2
g2
r4
c1
g1
c2
g2
r5
c1
g1
c2
r5
c1
g1
c2
r5
c1
g1
c2
g2
r5
c1
g1
c2

result:

ok correct

Test #7:

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

input:

ggorororgo
rrrooogogg
rgrgggorro

output:

47
o5
g3
c1
o9
c2
o8
g2
c1
o9
c2
o1
g1
c1
o9
c2
o6
g1
c1
o9
c2
o4
r4
c1
r9
c2
o6
r3
c1
r9
c2
r4
c1
g1
c2
r7
c1
g1
c2
r4
c1
g1
c2
g7
r6
c1
g1
c2

result:

ok correct

Test #8:

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

input:

rggrgorrro
gooorogrog
rroogroggg

output:

59
o9
g2
c1
o9
c2
o2
g3
c1
o9
c2
o1
g2
c1
o9
c2
o6
g1
c1
o9
c2
o5
g1
c1
o9
c2
o4
r7
c1
r9
c2
o1
r5
c1
r9
c2
o4
r9
c1
r9
c2
g4
r4
c1
g1
c2
g1
r3
c1
g1
c2
r8
c1
g1
c2
g1
r3
c1
g1
c2

result:

ok correct

Test #9:

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

input:

oorgoogror
ggggoroorr
grgrrrogog

output:

42
o7
g3
c1
o9
c2
o3
g1
c1
o9
c2
o6
g2
c1
o9
c2
o4
r5
c1
r9
c2
o5
r2
c1
r9
c2
g6
r5
c1
g1
c2
r3
c1
g1
c2
r8
c1
g1
c2
r1
c1
g1
c2

result:

ok correct

Test #10:

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

input:

rorrorogoo
ogrogoorgr
gggggrrgro

output:

53
o6
g4
c1
o9
c2
o5
g1
c1
o9
c2
o8
g2
c1
o9
c2
o6
g3
c1
o9
c2
o5
r4
c1
r9
c2
r5
c1
g1
c2
g1
r3
c1
g1
c2
g1
r3
c1
g1
c2
r4
c1
g1
c2
g2
r3
c1
g1
c2
g1
r7
c1
g1
c2

result:

ok correct

Test #11:

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

input:

goorrogrrr
orgggoogoo
rrggrrgoog

output:

52
o7
g1
c1
o9
c2
o7
g1
c1
o9
c2
o6
g2
c1
o9
c2
o6
g1
c1
o9
c2
o6
g9
c1
o9
c2
o3
r5
c1
r9
c2
o1
r1
c1
r9
c2
g6
r5
c1
g1
c2
r4
c1
g1
c2
r6
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #12:

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

input:

ooorgorrgo
ggggogrroo
rgggrroror

output:

36
o5
g1
c1
o9
c2
o5
g1
c1
o9
c2
o7
g4
c1
o9
c2
o2
r5
c1
r9
c2
o6
r2
c1
r9
c2
g6
r4
c1
g1
c2
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #13:

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

input:

ogrogrogrg
ogrogrogrr
ogrogrogro

output:

54
o4
g4
c1
o9
c2
o6
g3
c1
o9
c2
o7
g3
c1
o9
c2
o4
r4
c1
r9
c2
o3
r7
c1
r9
c2
o3
r7
c1
r9
c2
o4
r7
c1
r9
c2
r4
c1
g1
c2
g1
r5
c1
g1
c2
g2
r3
c1
g1
c2
g4
r3
c1
g1
c2

result:

ok correct

Test #14:

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

input:

oogoogrrro
ggoroogrrg
grrororggg

output:

43
o8
g5
c1
o9
c2
o3
g1
c1
o9
c2
o6
g2
c1
o9
c2
o8
r8
c1
r9
c2
o1
r2
c1
r9
c2
g3
r4
c1
g1
c2
g2
r3
c1
g1
c2
r7
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #15:

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

input:

rroogooroo
rgrgrrgggr
rooogrgogg

output:

43
o6
r6
c1
r9
c2
o3
r5
c1
r9
c2
o1
r1
c1
r9
c2
o3
r1
c1
r9
c2
r4
c1
g1
c2
g3
r4
c1
g1
c2
r6
c1
g1
c2
g2
r4
c1
g1
c2
g1
r6
c1
g1
c2

result:

ok correct

Test #16:

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

input:

ogrggorrrg
gggroororo
orgroogogr

output:

52
o4
g1
c1
o9
c2
o6
g2
c1
o9
c2
o1
g2
c1
o9
c2
o2
g1
c1
o9
c2
o2
r6
c1
r9
c2
o1
r8
c1
r9
c2
o1
r5
c1
r9
c2
o3
r1
c1
r9
c2
r4
c1
g1
c2
g8
r3
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #17:

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

input:

grgogrrggo
ooogororgg
rorrggoorr

output:

48
o5
g4
c1
o9
c2
o5
g2
c1
o9
c2
o5
g2
c1
o9
c2
o8
g1
c1
o9
c2
o5
g1
c1
o9
c2
o4
r6
c1
r9
c2
o4
r7
c1
r9
c2
o2
r5
c1
r9
c2
g4
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #18:

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

input:

rorrogrorg
rrogrrggrg
ooooogggog

output:

58
o4
g8
c1
o9
c2
o2
r5
c1
r9
c2
o2
r5
c1
r9
c2
o1
r5
c1
r9
c2
o2
r7
c1
r9
c2
o1
r1
c1
r9
c2
o3
r1
c1
r9
c2
r4
c1
g1
c2
r4
c1
g1
c2
g1
r6
c1
g1
c2
g2
r4
c1
g1
c2
g4
r6
c1
g1
c2

result:

ok correct

Test #19:

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

input:

gogrggrorr
ggorrrrogr
gooooooggr

output:

62
o8
g3
c1
o9
c2
o6
g5
c1
o9
c2
o3
r7
c1
r9
c2
o2
r5
c1
r9
c2
o3
r7
c1
r9
c2
o1
r5
c1
r9
c2
o5
r7
c1
r9
c2
o1
r1
c1
r9
c2
g3
r4
c1
g1
c2
g1
r4
c1
g1
c2
r7
c1
g1
c2
g1
r3
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #20:

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

input:

rrorrggooo
oogggggroo
gggrrorrro

output:

44
o7
g1
c1
o9
c2
o1
g1
c1
o9
c2
o6
g9
c1
o9
c2
o6
g1
c1
o9
c2
o3
r4
c1
r9
c2
o5
r5
c1
r9
c2
r4
c1
g1
c2
g5
r8
c1
g1
c2
g1
r1
c1
g1
c2

result:

ok correct

Test #21:

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

input:

goggrgorgr
orrgogggrg
orooroorro

output:

54
o5
g6
c1
o9
c2
o6
g4
c1
o9
c2
o5
r4
c1
r9
c2
o3
r5
c1
r9
c2
o2
r6
c1
r9
c2
o2
r7
c1
r9
c2
o2
r7
c1
r9
c2
o5
r5
c1
r9
c2
g1
r6
c1
g1
c2
g7
r4
c1
g1
c2
r6
c1
g1
c2

result:

ok correct

Test #22:

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

input:

grgoogrorg
gorgrorrog
grooogorrg

output:

53
o4
g2
c1
o9
c2
o5
g3
c1
o9
c2
o6
g4
c1
o9
c2
o5
r7
c1
r9
c2
o2
r5
c1
r9
c2
o1
r8
c1
r9
c2
o2
r1
c1
r9
c2
g4
r4
c1
g1
c2
r5
c1
g1
c2
r5
c1
g1
c2
g2
r5
c1
g1
c2

result:

ok correct

Test #23:

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

input:

rogorggogr
roogrrogro
groorgrgog

output:

54
o5
g1
c1
o9
c2
o7
g3
c1
o9
c2
o6
g4
c1
o9
c2
o1
g2
c1
o9
c2
o4
r5
c1
r9
c2
o1
r6
c1
r9
c2
o4
r1
c1
r9
c2
r4
c1
g1
c2
g1
r3
c1
g1
c2
g1
r4
c1
g1
c2
g1
r3
c1
g1
c2

result:

ok correct

Test #24:

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

input:

oorgoorgoo
rorgggrorg
rggrggroor

output:

38
o6
g3
c1
o9
c2
o5
g6
c1
o9
c2
o4
r5
c1
r9
c2
o4
r1
c1
r9
c2
r4
c1
g1
c2
g2
r3
c1
g1
c2
r4
c1
g1
c2
g7
r4
c1
g1
c2

result:

ok correct

Test #25:

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

input:

grrrgogogg
grrrrggggo
ororoorooo

output:

58
o4
g1
c1
o9
c2
o3
r4
c1
r9
c2
o4
r5
c1
r9
c2
o1
r6
c1
r9
c2
o2
r6
c1
r9
c2
o4
r6
c1
r9
c2
o3
r7
c1
r9
c2
o2
r5
c1
r9
c2
g4
r4
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
g1
r4
c1
g1
c2

result:

ok correct

Test #26:

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

input:

orgoogroog
rroroogggr
rrgrggoorg

output:

42
o4
g5
c1
o9
c2
o5
g1
c1
o9
c2
o3
g2
c1
o9
c2
o4
r6
c1
r9
c2
o5
r1
c1
r9
c2
r5
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
g9
r8
c1
g1
c2

result:

ok correct

Test #27:

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

input:

ggrorgogrg
rogrgororr
oroooogrgg

output:

62
o4
g3
c1
o9
c2
o5
g2
c1
o9
c2
o5
g4
c1
o9
c2
o8
r8
c1
r9
c2
o2
r6
c1
r9
c2
o4
r6
c1
r9
c2
o3
r1
c1
r9
c2
o3
r1
c1
r9
c2
r5
c1
g1
c2
g1
r3
c1
g1
c2
g1
r7
c1
g1
c2
r3
c1
g1
c2
g4
c1
g1
c2

result:

ok correct

Test #28:

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

input:

rrogrrgrog
orgrgorgrg
oggrooogoo

output:

60
o4
g5
c1
o9
c2
o7
g5
c1
o9
c2
o4
r4
c1
r9
c2
o2
r5
c1
r9
c2
o1
r6
c1
r9
c2
o2
r6
c1
r9
c2
o1
r6
c1
r9
c2
o6
r2
c1
r9
c2
g1
r5
c1
g1
c2
g2
r3
c1
g1
c2
g1
r4
c1
g1
c2
g3
r6
c1
g1
c2

result:

ok correct

Test #29:

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

input:

ggoogrrogr
rggoorgooo
ogrrrorgrg

output:

50
o5
g1
c1
o9
c2
o5
g1
c1
o9
c2
o5
g1
c1
o9
c2
o9
g3
c1
o9
c2
o5
g1
c1
o9
c2
o5
r8
c1
r9
c2
o4
r6
c1
r9
c2
g5
r9
c1
g1
c2
g1
r3
c1
g1
c2
g1
r7
c1
g1
c2

result:

ok correct

Test #30:

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

input:

oogoororrr
rrogggrggg
roogggroro

output:

38
o1
g8
c1
o9
c2
o2
r4
c1
r9
c2
o1
r8
c1
r9
c2
o2
r5
c1
r9
c2
o7
r7
c1
r9
c2
r6
c1
g1
c2
r3
c1
g1
c2
g3
r8
c1
g1
c2

result:

ok correct

Test #31:

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

input:

rggrggorgo
orooorgrgo
goorgorgrr

output:

55
o5
g1
c1
o9
c2
o5
g5
c1
o9
c2
o9
g1
c1
o9
c2
o5
g1
c1
o9
c2
o9
g3
c1
o9
c2
o4
r8
c1
r9
c2
o3
r5
c1
r9
c2
o3
r9
c1
r9
c2
g1
r6
c1
g1
c2
g4
r5
c1
g1
c2
g3
r6
c1
g1
c2

result:

ok correct

Test #32:

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

input:

rgrrgogroo
gggrgrroor
rooggoroog

output:

53
o7
g2
c1
o9
c2
o6
g1
c1
o9
c2
o4
r5
c1
r9
c2
o1
r7
c1
r9
c2
o2
r5
c1
r9
c2
o1
r7
c1
r9
c2
o6
r6
c1
r9
c2
r4
c1
g1
c2
r6
c1
g1
c2
g1
r5
c1
g1
c2
g8
r6
c1
g1
c2

result:

ok correct

Test #33:

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

input:

goororrggo
ororoorgrg
grgogrgorg

output:

53
o5
g5
c1
o9
c2
o9
g1
c1
o9
c2
o2
g2
c1
o9
c2
o7
g2
c1
o9
c2
o2
r6
c1
r9
c2
o2
r5
c1
r9
c2
g1
r4
c1
g1
c2
g4
r4
c1
g1
c2
r4
c1
g1
c2
g1
r3
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #34:

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

input:

ooroogroro
ggrgrrogrg
grgroorogg

output:

38
o8
g4
c1
o9
c2
o5
r6
c1
r9
c2
o2
r2
c1
r9
c2
o3
r1
c1
r9
c2
r4
c1
g1
c2
r3
c1
g1
c2
g1
r8
c1
g1
c2
g7
r1
c1
g1
c2

result:

ok correct

Test #35:

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

input:

grgrogoggo
rrroogorrg
rrrgoogogo

output:

56
o5
g4
c1
o9
c2
o7
g2
c1
o9
c2
o5
g1
c1
o9
c2
o5
r4
c1
r9
c2
o4
r5
c1
r9
c2
o5
r8
c1
r9
c2
o1
r3
c1
r9
c2
r4
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
g2
r6
c1
g1
c2
g5
c1
g1
c2

result:

ok correct

Test #36:

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

input:

oggoogrrro
ggoorggrgr
ogoorrrgor

output:

45
o8
g7
c1
o9
c2
o5
g1
c1
o9
c2
o6
r5
c1
r9
c2
o4
r6
c1
r9
c2
o2
r1
c1
r9
c2
o1
r2
c1
r9
c2
g2
r4
c1
g1
c2
g1
r3
c1
g1
c2
g5
r1
c1
g1
c2

result:

ok correct

Test #37:

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

input:

ogrggoroog
ggrroorgoo
orrrorgggr

output:

42
o4
g1
c1
o9
c2
o6
g1
c1
o9
c2
o1
g3
c1
o9
c2
o2
g1
c1
o9
c2
o4
r9
c1
r9
c2
o3
r5
c1
r9
c2
r4
c1
g1
c2
r7
c1
g1
c2
g9
c1
g1
c2

result:

ok correct

Test #38:

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

input:

rgrrgrrggo
rgogorgooo
rgrogogoro

output:

59
o5
g1
c1
o9
c2
o5
g1
c1
o9
c2
o7
g1
c1
o9
c2
o7
g3
c1
o9
c2
o5
g2
c1
o9
c2
o2
r4
c1
r9
c2
o1
r5
c1
r9
c2
o2
r8
c1
r9
c2
o3
r5
c1
r9
c2
g4
r6
c1
g1
c2
g2
r6
c1
g1
c2
r5
c1
g1
c2

result:

ok correct

Test #39:

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

input:

oroorrgroo
gorogoogog
rgggrrrggr

output:

48
o7
g2
c1
o9
c2
o6
g2
c1
o9
c2
o5
g1
c1
o9
c2
o1
g2
c1
o9
c2
o1
g2
c1
o9
c2
g2
r4
c1
g1
c2
r5
c1
g1
c2
g1
r5
c1
g1
c2
g1
r5
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #40:

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

input:

oogrrggrgr
rorogrrggo
rggooogoor

output:

59
o5
g1
c1
o9
c2
o7
g6
c1
o9
c2
o6
g3
c1
o9
c2
o8
r5
c1
r9
c2
o2
r5
c1
r9
c2
o2
r7
c1
r9
c2
o3
r5
c1
r9
c2
o4
r8
c1
r9
c2
r4
c1
g1
c2
g2
r5
c1
g1
c2
g1
r3
c1
g1
c2
g3
r7
c1
g1
c2

result:

ok correct

Test #41:

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

input:

grgroroggo
ooggrrogog
gorrgrrroo

output:

44
o5
g2
c1
o9
c2
o7
g2
c1
o9
c2
o5
g5
c1
o9
c2
o8
g2
c1
o9
c2
o2
r4
c1
r9
c2
o4
r9
c1
r9
c2
o1
r2
c1
r9
c2
g3
r6
c1
g1
c2
r3
c1
g1
c2

result:

ok correct

Test #42:

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

input:

rroogoggrr
orrggggorg
oooorrggor

output:

50
o6
g3
c1
o9
c2
o1
g7
c1
o9
c2
o9
r5
c1
r9
c2
o5
r6
c1
r9
c2
o1
r1
c1
r9
c2
o1
r1
c1
r9
c2
o2
r1
c1
r9
c2
g2
r5
c1
g1
c2
g5
r3
c1
g1
c2
g1
r7
c1
g1
c2

result:

ok correct

Test #43:

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

input:

ogororrggo
oogoggrorg
oogrgrgrrr

output:

44
o5
g3
c1
o9
c2
o8
g4
c1
o9
c2
o3
g2
c1
o9
c2
o7
g1
c1
o9
c2
o3
r2
c1
r9
c2
o1
r1
c1
r9
c2
g2
r5
c1
g1
c2
r4
c1
g1
c2
g3
r7
c1
g1
c2

result:

ok correct

Test #44:

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

input:

grgogroooo
rggrorgrro
rogoggrrog

output:

46
o9
g1
c1
o9
c2
o5
g5
c1
o9
c2
o5
r5
c1
r9
c2
o1
r6
c1
r9
c2
o9
r2
c1
r9
c2
r6
c1
g1
c2
g3
r3
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #45:

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

input:

rrrrorrgor
roroggrgog
ggoogogogo

output:

63
o6
g2
c1
o9
c2
o5
g5
c1
o9
c2
o5
g2
c1
o9
c2
o4
r4
c1
r9
c2
o1
r5
c1
r9
c2
o1
r8
c1
r9
c2
o3
r5
c1
r9
c2
o1
r1
c1
r9
c2
g1
r4
c1
g1
c2
g2
r4
c1
g1
c2
r3
c1
g1
c2
g1
r3
c1
g1
c2
g2
c1
g1
c2

result:

ok correct

Test #46:

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

input:

rogoorgorr
ororooogrr
rgggggorgg

output:

60
o7
g4
c1
o9
c2
o5
g1
c1
o9
c2
o5
g1
c1
o9
c2
o8
g2
c1
o9
c2
o5
g2
c1
o9
c2
o4
r7
c1
r9
c2
r4
c1
g1
c2
g2
r3
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
g2
r3
c1
g1
c2
r3
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #47:

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

input:

grgororogr
orgooorggr
grrgorgoog

output:

52
o5
g5
c1
o9
c2
o7
g1
c1
o9
c2
o2
g1
c1
o9
c2
o5
g3
c1
o9
c2
o3
r5
c1
r9
c2
o1
r5
c1
r9
c2
o6
r7
c1
r9
c2
r4
c1
g1
c2
g5
r4
c1
g1
c2
g1
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #48:

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

input:

gogogrooor
ggogrrgror
orgrrogrgo

output:

44
o9
g2
c1
o9
c2
o5
g6
c1
o9
c2
o5
r4
c1
r9
c2
o3
r5
c1
r9
c2
o6
r6
c1
r9
c2
g3
r4
c1
g1
c2
r3
c1
g1
c2
g1
r3
c1
g1
c2
g1
r1
c1
g1
c2

result:

ok correct

Test #49:

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

input:

roogrroorg
oogggogogg
rggrroorrr

output:

38
o4
g3
c1
o9
c2
o7
g2
c1
o9
c2
o5
g4
c1
o9
c2
o5
g1
c1
o9
c2
o2
r7
c1
r9
c2
o6
r1
c1
r9
c2
g6
r4
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #50:

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

input:

grgorggoor
rrgrrrggrg
oorooggooo

output:

62
o4
r4
c1
r9
c2
o1
r6
c1
r9
c2
o3
r5
c1
r9
c2
o2
r7
c1
r9
c2
o1
r5
c1
r9
c2
o6
r8
c1
r9
c2
o4
r3
c1
r9
c2
g1
r5
c1
g1
c2
g2
r3
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2
g2
r3
c1
g1
c2
r3
c1
g1
c2

result:

ok correct

Test #51:

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

input:

goorrgogor
gorogogorg
rrgorgrrog

output:

45
o6
g3
c1
o9
c2
o8
g2
c1
o9
c2
o5
g2
c1
o9
c2
o7
g2
c1
o9
c2
o2
r5
c1
r9
c2
o2
r6
c1
r9
c2
g4
r4
c1
g1
c2
g2
r3
c1
g1
c2
g1
r3
c1
g1
c2

result:

ok correct

Test #52:

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

input:

rgoogoroog
rogrorrogg
rogrgoggrr

output:

42
o4
g3
c1
o9
c2
o6
g3
c1
o9
c2
o3
g3
c1
o9
c2
o3
r8
c1
r9
c2
o6
r5
c1
r9
c2
r4
c1
g1
c2
g4
r4
c1
g1
c2
r6
c1
g1
c2
g2
c1
g1
c2

result:

ok correct

Test #53:

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

input:

roggororro
roggogggro
oogrgrrgro

output:

42
g1
c1
o9
c2
o1
g5
c1
o9
c2
o6
g4
c1
o9
c2
o4
r4
c1
r9
c2
o4
r9
c1
r9
c2
o2
r1
c1
r9
c2
r7
c1
g1
c2
r4
c1
g1
c2
g7
r7
c1
g1
c2

result:

ok correct

Test #54:

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

input:

oogggrgorg
grgrorroog
grogororor

output:

53
o4
g2
c1
o9
c2
o6
g1
c1
o9
c2
o8
g3
c1
o9
c2
o2
r5
c1
r9
c2
o9
r5
c1
r9
c2
o5
r8
c1
r9
c2
o4
r5
c1
r9
c2
r7
c1
g1
c2
g1
r4
c1
g1
c2
g7
r6
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #55:

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

input:

rggorrrgor
gogroroggg
rgoororoog

output:

50
o6
g4
c1
o9
c2
o6
g2
c1
o9
c2
o1
g3
c1
o9
c2
o3
r5
c1
r9
c2
o1
r6
c1
r9
c2
o1
r6
c1
r9
c2
o3
r6
c1
r9
c2
o1
r7
c1
r9
c2
g6
r4
c1
g1
c2
g1
r4
c1
g1
c2

result:

ok correct

Test #56:

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

input:

goorggggor
grgroororo
ogorgorrgr

output:

54
o6
g1
c1
o9
c2
o8
g2
c1
o9
c2
o5
g2
c1
o9
c2
o9
g1
c1
o9
c2
o9
r8
c1
r9
c2
o3
r6
c1
r9
c2
o4
r8
c1
r9
c2
r4
c1
g1
c2
g2
r4
c1
g1
c2
g5
r3
c1
g1
c2
g1
r8
c1
g1
c2

result:

ok correct

Test #57:

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

input:

rrooorgoog
grgrrooggr
grrgoroggo

output:

42
o4
g4
c1
o9
c2
o3
g1
c1
o9
c2
o4
r4
c1
r9
c2
o1
r6
c1
r9
c2
o4
r8
c1
r9
c2
r7
c1
g1
c2
r5
c1
g1
c2
g1
r5
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #58:

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

input:

rgrgrrroog
ggggoroorr
oooggogorr

output:

54
o4
g3
c1
o9
c2
o7
g1
c1
o9
c2
o2
g2
c1
o9
c2
o3
r6
c1
r9
c2
o2
r6
c1
r9
c2
o1
r7
c1
r9
c2
o1
r5
c1
r9
c2
o1
r1
c1
r9
c2
g6
r5
c1
g1
c2
g1
r3
c1
g1
c2
r7
c1
g1
c2

result:

ok correct

Test #59:

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

input:

rgogrgrgoo
rrrgrooroo
ooggorggrg

output:

58
o6
g1
c1
o9
c2
o5
g1
c1
o9
c2
o8
g2
c1
o9
c2
o5
g1
c1
o9
c2
o3
r9
c1
r9
c2
o1
r5
c1
r9
c2
o4
r9
c1
r9
c2
r4
c1
g1
c2
g1
r4
c1
g1
c2
g2
r3
c1
g1
c2
g4
r4
c1
g1
c2
r3
c1
g1
c2

result:

ok correct

Test #60:

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

input:

grorrrgrgo
roggroogor
rgogrggooo

output:

59
o5
g2
c1
o9
c2
o9
g2
c1
o9
c2
o3
g1
c1
o9
c2
o5
g4
c1
o9
c2
o3
r4
c1
r9
c2
o2
r8
c1
r9
c2
o3
r5
c1
r9
c2
o2
r9
c1
r9
c2
g1
r4
c1
g1
c2
g2
r3
c1
g1
c2
g1
r4
c1
g1
c2
r6
c1
g1
c2

result:

ok correct

Test #61:

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

input:

orggoggorg
rgogrggooo
rrrrrgrooo

output:

45
o4
g1
c1
o9
c2
o5
g1
c1
o9
c2
o9
g1
c1
o9
c2
o5
g5
c1
o9
c2
o6
r4
c1
r9
c2
o3
r1
c1
r9
c2
o3
r1
c1
r9
c2
g4
r4
c1
g1
c2
g3
r7
c1
g1
c2

result:

ok correct

Test #62:

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

input:

googgrrror
rogoggorro
rooorgrggg

output:

51
o9
g1
c1
o9
c2
o5
g3
c1
o9
c2
o7
g3
c1
o9
c2
o5
g3
c1
o9
c2
o2
c1
r9
c2
o1
r1
c1
r9
c2
o6
r1
c1
r9
c2
r4
c1
g1
c2
g1
r4
c1
g1
c2
r6
c1
g1
c2
g4
c1
g1
c2

result:

ok correct

Test #63:

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

input:

oogrorgogr
ggrrgooooo
orgrgggrrr

output:

47
o5
g1
c1
o9
c2
o7
g1
c1
o9
c2
o6
g1
c1
o9
c2
o5
g1
c1
o9
c2
o7
g1
c1
o9
c2
o4
r3
c1
r9
c2
g1
r4
c1
g1
c2
r4
c1
g1
c2
g3
r6
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #64:

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

input:

googggroog
rorroggoro
rrrorrgogg

output:

48
o4
g1
c1
o9
c2
o5
g2
c1
o9
c2
o6
g3
c1
o9
c2
o6
g4
c1
o9
c2
o8
r6
c1
r9
c2
o7
r5
c1
r9
c2
g1
r4
c1
g1
c2
r5
c1
g1
c2
g3
r5
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #65:

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

input:

rrgogrrror
rogoogrgog
ooggrrggoo

output:

56
o9
g2
c1
o9
c2
o2
g4
c1
o9
c2
o5
g1
c1
o9
c2
o5
g2
c1
o9
c2
o2
r4
c1
r9
c2
o3
r9
c1
r9
c2
o1
r1
c1
r9
c2
o3
r1
c1
r9
c2
g1
r4
c1
g1
c2
g3
r4
c1
g1
c2
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #66:

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

input:

ororrgoggr
ggggoorrgo
roroorrggo

output:

43
o5
g1
c1
o9
c2
o1
g4
c1
o9
c2
o2
g1
c1
o9
c2
o2
r4
c1
r9
c2
o2
r6
c1
r9
c2
o2
r1
c1
r9
c2
o5
r2
c1
r9
c2
g8
r4
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #67:

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

input:

rgggorrgor
gogoooooro
grrgrggror

output:

57
o6
g1
c1
o9
c2
o5
g2
c1
o9
c2
o1
g1
c1
o9
c2
o1
g1
c1
o9
c2
o5
g1
c1
o9
c2
o7
g1
c1
o9
c2
o6
g3
c1
o9
c2
o8
r5
c1
r9
c2
g3
r5
c1
g1
c2
r3
c1
g1
c2
g1
r3
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #68:

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

input:

rgggoggoog
rorrggroor
rrrooorggo

output:

58
o4
g2
c1
o9
c2
o5
g1
c1
o9
c2
o5
g6
c1
o9
c2
o2
r4
c1
r9
c2
o3
r5
c1
r9
c2
o1
r1
c1
r9
c2
o2
r1
c1
r9
c2
g2
r6
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
g3
r4
c1
g1
c2
g3
r4
c1
g1
c2

result:

ok correct

Test #69:

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

input:

roroggrooo
ggoogrrogg
ggororrrrg

output:

39
o8
g3
c1
o9
c2
o1
g4
c1
o9
c2
o6
g1
c1
o9
c2
o2
r9
c1
r9
c2
o2
r2
c1
r9
c2
g5
r4
c1
g1
c2
g1
r6
c1
g1
c2
r1
c1
g1
c2

result:

ok correct

Test #70:

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

input:

rggggrroog
ogrrrorrog
ooorrogggo

output:

61
o4
g2
c1
o9
c2
o6
g3
c1
o9
c2
o1
g6
c1
o9
c2
o8
r4
c1
r9
c2
o1
r5
c1
r9
c2
o3
r5
c1
r9
c2
o3
r9
c1
r9
c2
o4
r2
c1
r9
c2
g2
r5
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
r3
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #71:

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

input:

ogorogorrr
gorgogrorr
gorgoroggg

output:

54
o8
g3
c1
o9
c2
o5
g3
c1
o9
c2
o5
g3
c1
o9
c2
o5
r7
c1
r9
c2
o1
r6
c1
r9
c2
o4
r7
c1
r9
c2
g2
r4
c1
g1
c2
r4
c1
g1
c2
g1
r6
c1
g1
c2
g1
r5
c1
g1
c2
g3
r5
c1
g1
c2

result:

ok correct

Test #72:

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

input:

rgogrooorg
rroroggoog
orggorrggr

output:

49
o4
g2
c1
o9
c2
o7
g1
c1
o9
c2
o2
g3
c1
o9
c2
o9
g2
c1
o9
c2
o2
r9
c1
r9
c2
o7
r5
c1
r9
c2
r6
c1
g1
c2
g2
r5
c1
g1
c2
g4
r5
c1
g1
c2
g2
r5
c1
g1
c2

result:

ok correct

Test #73:

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

input:

rrggooorgo
orgggrorgg
gorroroogr

output:

44
o5
g4
c1
o9
c2
o6
g6
c1
o9
c2
o8
r6
c1
r9
c2
o1
r7
c1
r9
c2
o1
r5
c1
r9
c2
o3
r2
c1
r9
c2
g3
r5
c1
g1
c2
r5
c1
g1
c2
g4
r6
c1
g1
c2

result:

ok correct

Test #74:

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

input:

grororrggo
roogrgorgg
ooorggrgor

output:

49
o5
g4
c1
o9
c2
o9
g4
c1
o9
c2
o2
g1
c1
o9
c2
o4
r5
c1
r9
c2
o2
r7
c1
r9
c2
o2
r1
c1
r9
c2
o2
r1
c1
r9
c2
r4
c1
g1
c2
g3
r4
c1
g1
c2
g4
r7
c1
g1
c2

result:

ok correct

Test #75:

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

input:

rroogorgrr
orgorogogo
rgoggorggr

output:

59
o6
g1
c1
o9
c2
o3
g2
c1
o9
c2
o5
g2
c1
o9
c2
o5
g2
c1
o9
c2
o7
g5
c1
o9
c2
o8
r8
c1
r9
c2
o1
r3
c1
r9
c2
r5
c1
g1
c2
g1
r3
c1
g1
c2
g1
r3
c1
g1
c2
g3
r4
c1
g1
c2
g1
r3
c1
g1
c2

result:

ok correct

Test #76:

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

input:

rogorgrrgg
rogoogrggo
roggoororr

output:

49
o4
g1
c1
o9
c2
o5
g5
c1
o9
c2
o7
g1
c1
o9
c2
o7
g3
c1
o9
c2
o2
r6
c1
r9
c2
o1
r7
c1
r9
c2
o3
r6
c1
r9
c2
o6
r1
c1
r9
c2
r4
c1
g1
c2
g4
r7
c1
g1
c2

result:

ok correct

Test #77:

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

input:

rgoroogrro
rgrgrogogo
rgoorrggog

output:

48
o7
g1
c1
o9
c2
o6
g2
c1
o9
c2
o5
g2
c1
o9
c2
o4
r5
c1
r9
c2
o2
r6
c1
r9
c2
o4
r1
c1
r9
c2
r4
c1
g1
c2
g1
r6
c1
g1
c2
g3
r4
c1
g1
c2
g1
c1
g1
c2

result:

ok correct

Test #78:

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

input:

gororooorr
grggrorgor
ggrogrggoo

output:

49
o3
g2
c1
o9
c2
o7
g3
c1
o9
c2
o2
r4
c1
r9
c2
o1
r7
c1
r9
c2
o6
r5
c1
r9
c2
r5
c1
g1
c2
g2
r3
c1
g1
c2
g2
r3
c1
g1
c2
g1
r5
c1
g1
c2
g2
r3
c1
g1
c2

result:

ok correct

Test #79:

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

input:

orggrgrgro
goorrroogr
oogggorogr

output:

59
o6
g3
c1
o9
c2
o5
g1
c1
o9
c2
o8
g4
c1
o9
c2
o3
g1
c1
o9
c2
o4
r6
c1
r9
c2
o1
r7
c1
r9
c2
o1
r6
c1
r9
c2
o3
r6
c1
r9
c2
g3
r5
c1
g1
c2
g1
r4
c1
g1
c2
g2
r7
c1
g1
c2
r4
c1
g1
c2

result:

ok correct

Test #80:

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

input:

rgrgrrgooo
ooggrgooor
rggororggr

output:

53
o7
g2
c1
o9
c2
o6
g1
c1
o9
c2
o8
g1
c1
o9
c2
o9
g5
c1
o9
c2
o5
g4
c1
o9
c2
o4
r8
c1
r9
c2
o2
r2
c1
r9
c2
r6
c1
g1
c2
g1
r4
c1
g1
c2
r6
c1
g1
c2
g4
r5
c1
g1
c2

result:

ok correct

Test #81:

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

input:

rgrgogrgro
oggroroogr
ooorgrrgog

output:

54
o6
g3
c1
o9
c2
o5
g1
c1
o9
c2
o8
g2
c1
o9
c2
o5
g4
c1
o9
c2
o2
r5
c1
r9
c2
o1
r7
c1
r9
c2
o3
r1
c1
r9
c2
o2
r1
c1
r9
c2
g2
r4
c1
g1
c2
g2
r4
c1
g1
c2
r1
c1
g1
c2

result:

ok correct

Test #82:

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

input:

googogorrg
grgrgroogg
roogroorrr

output:

44
o4
g3
c1
o9
c2
o5
g1
c1
o9
c2
o3
r7
c1
r9
c2
o6
r5
c1
r9
c2
o5
r7
c1
r9
c2
o1
r5
c1
r9
c2
r7
c1
g1
c2
g1
r5
c1
g1
c2
g1
r5
c1
g1
c2

result:

ok correct

Test #83:

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

input:

goorrgrgoo
gorrggrrrg
goorrooogg

output:

53
o6
g9
c1
o9
c2
o5
r6
c1
r9
c2
o4
r6
c1
r9
c2
o1
r6
c1
r9
c2
o2
r6
c1
r9
c2
o9
r6
c1
r9
c2
g2
r5
c1
g1
c2
r4
c1
g1
c2
r6
c1
g1
c2
g3
r5
c1
g1
c2
g3
r5
c1
g1
c2

result:

ok correct

Test #84:

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

input:

rgrrogrgor
orgroorrgg
ooggogogor

output:

58
o6
g5
c1
o9
c2
o7
g1
c1
o9
c2
o6
g4
c1
o9
c2
o2
r5
c1
r9
c2
o1
r5
c1
r9
c2
o1
r5
c1
r9
c2
o3
r9
c1
r9
c2
o6
r5
c1
r9
c2
g4
r4
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
g2
r3
c1
g1
c2

result:

ok correct

Test #85:

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

input:

roogogrogg
rgogooorog
rgrrrgrorg

output:

44
o4
g2
c1
o9
c2
o5
g2
c1
o9
c2
o7
g1
c1
o9
c2
o6
g1
c1
o9
c2
o5
g2
c1
o9
c2
o9
r6
c1
r9
c2
g2
r6
c1
g1
c2
g4
r5
c1
g1
c2
r6
c1
g1
c2

result:

ok correct

Test #86:

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

input:

rogoggorrr
grgoogrooo
grgrggorro

output:

53
o8
g1
c1
o9
c2
o1
g1
c1
o9
c2
o2
g1
c1
o9
c2
o5
g3
c1
o9
c2
o1
g1
c1
o9
c2
o8
r4
c1
r9
c2
o1
r3
c1
r9
c2
g4
r5
c1
g1
c2
g1
r6
c1
g1
c2
r5
c1
g1
c2
r5
c1
g1
c2

result:

ok correct

Test #87:

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

input:

roogoorrgg
rrogggrror
goororgggo

output:

50
o4
g2
c1
o9
c2
o7
g6
c1
o9
c2
o2
r4
c1
r9
c2
o1
r6
c1
r9
c2
o1
r2
c1
r9
c2
o9
r1
c1
r9
c2
r4
c1
g1
c2
g1
r3
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #88:

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

input:

rogggrgroo
oorrgoogog
grgrgororr

output:

48
o7
g2
c1
o9
c2
o5
g2
c1
o9
c2
o8
g1
c1
o9
c2
o1
g4
c1
o9
c2
o5
g2
c1
o9
c2
o2
r6
c1
r9
c2
o1
r2
c1
r9
c2
g6
r4
c1
g1
c2
r6
c1
g1
c2
r5
c1
g1
c2

result:

ok correct

Test #89:

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

input:

rogrgggrgo
gorrgorrro
rroggoogoo

output:

64
o5
g1
c1
o9
c2
o5
g4
c1
o9
c2
o8
g5
c1
o9
c2
o2
r4
c1
r9
c2
o6
r5
c1
r9
c2
o3
r7
c1
r9
c2
o4
r7
c1
r9
c2
o3
r6
c1
r9
c2
g1
r4
c1
g1
c2
g1
r5
c1
g1
c2
r3
c1
g1
c2
g1
r7
c1
g1
c2
g2
r4
c1
g1
c2

result:

ok correct

Test #90:

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

input:

grgoroogog
gooogrorro
rgrorgggrr

output:

46
o4
g1
c1
o9
c2
o8
g3
c1
o9
c2
o5
g3
c1
o9
c2
o8
g1
c1
o9
c2
o8
g2
c1
o9
c2
o9
c1
r9
c2
g2
r6
c1
g1
c2
r5
c1
g1
c2
g2
r5
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #91:

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

input:

ogrorroggr
gorrgooggr
oorgrgroog

output:

49
o5
g4
c1
o9
c2
o8
g1
c1
o9
c2
o3
g4
c1
o9
c2
o3
r5
c1
r9
c2
o2
r8
c1
r9
c2
o2
r1
c1
r9
c2
o3
r2
c1
r9
c2
g1
r4
c1
g1
c2
g7
r3
c1
g1
c2
r1
c1
g1
c2

result:

ok correct

Test #92:

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

input:

grorrrgggo
ogorrooroo
gororrgggg

output:

60
o5
g1
c1
o9
c2
o9
g1
c1
o9
c2
o2
g2
c1
o9
c2
o1
g1
c1
o9
c2
o6
g3
c1
o9
c2
o7
g6
c1
o9
c2
o2
c1
r9
c2
o2
r2
c1
r9
c2
r4
c1
g1
c2
r6
c1
g1
c2
r4
c1
g1
c2
r7
c1
g1
c2
g7
r3
c1
g1
c2

result:

ok correct

Test #93:

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

input:

grooggogrr
oorrrrrggr
ggooooggor

output:

61
o6
g9
c1
o9
c2
o8
g1
c1
o9
c2
o2
r5
c1
r9
c2
o1
r5
c1
r9
c2
o4
r9
c1
r9
c2
o1
r2
c1
r9
c2
o1
r1
c1
r9
c2
r4
c1
g1
c2
g2
r3
c1
g1
c2
r4
c1
g1
c2
r3
c1
g1
c2
g3
r3
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #94:

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

input:

oroorroogg
googorgrrr
gorggrrgog

output:

47
o4
g6
c1
o9
c2
o1
g2
c1
o9
c2
o5
g1
c1
o9
c2
o2
r5
c1
r9
c2
o6
r8
c1
r9
c2
g1
r7
c1
g1
c2
r3
c1
g1
c2
r7
c1
g1
c2
g3
r3
c1
g1
c2
g3
c1
g1
c2

result:

ok correct

Test #95:

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

input:

ggoorgrgor
ggrooogrrr
goroorogrg

output:

53
o6
g5
c1
o9
c2
o7
g1
c1
o9
c2
o6
g1
c1
o9
c2
o3
r7
c1
r9
c2
o1
r6
c1
r9
c2
o3
r7
c1
r9
c2
o1
r1
c1
r9
c2
r4
c1
g1
c2
g2
r4
c1
g1
c2
r6
c1
g1
c2
g4
r5
c1
g1
c2

result:

ok correct

Test #96:

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

input:

ggrorrogrg
grororggro
goorogoorg

output:

60
o4
g1
c1
o9
c2
o9
g5
c1
o9
c2
o1
g2
c1
o9
c2
o9
r6
c1
r9
c2
o5
r6
c1
r9
c2
o1
r6
c1
r9
c2
o3
r6
c1
r9
c2
o1
r7
c1
r9
c2
g1
r4
c1
g1
c2
g1
r5
c1
g1
c2
g5
r5
c1
g1
c2
g1
r5
c1
g1
c2

result:

ok correct

Test #97:

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

input:

gogggrgrro
goooroogrr
rggoorrogr

output:

54
o7
g4
c1
o9
c2
o5
g1
c1
o9
c2
o8
g2
c1
o9
c2
o5
g1
c1
o9
c2
o7
g1
c1
o9
c2
o4
r6
c1
r9
c2
o2
r5
c1
r9
c2
o1
r9
c1
r9
c2
g1
r7
c1
g1
c2
g2
r4
c1
g1
c2
g5
c1
g1
c2

result:

ok correct

Test #98:

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

input:

ogoggroogo
ooggrggorr
oggrorrrrr

output:

37
o5
g3
c1
o9
c2
o5
g6
c1
o9
c2
o1
g1
c1
o9
c2
o9
r9
c1
r9
c2
o7
r5
c1
r9
c2
g1
r7
c1
g1
c2
c1
g1
c2
g2
c1
g1
c2

result:

ok correct

Test #99:

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

input:

grorogoorg
grorrgggro
rorogorogg

output:

50
o4
g1
c1
o9
c2
o5
g7
c1
o9
c2
o3
r6
c1
r9
c2
o1
r5
c1
r9
c2
o5
r8
c1
r9
c2
o5
r5
c1
r9
c2
g1
r4
c1
g1
c2
g1
r3
c1
g1
c2
g5
r5
c1
g1
c2
g1
r3
c1
g1
c2

result:

ok correct

Test #100:

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

input:

ooorrrroor
ggrgoooggg
rrgoorgggr

output:

42
o4
g4
c1
o9
c2
o5
g1
c1
o9
c2
o9
g1
c1
o9
c2
o9
r9
c1
r9
c2
o1
r1
c1
r9
c2
g1
r6
c1
g1
c2
g3
r4
c1
g1
c2
r6
c1
g1
c2
c1
g1
c2

result:

ok correct

Test #101:

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

input:

oroorgrrgo
goggggoorr
oggrroogrr

output:

44
o5
g3
c1
o9
c2
o3
g1
c1
o9
c2
o6
g5
c1
o9
c2
o2
r7
c1
r9
c2
o2
r7
c1
r9
c2
o7
r5
c1
r9
c2
g3
r4
c1
g1
c2
r4
c1
g1
c2
g2
r6
c1
g1
c2

result:

ok correct

Test #102:

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

input:

ogggrgrogg
roogrrgoog
orogrrrroo

output:

55
o4
g2
c1
o9
c2
o5
g1
c1
o9
c2
o5
g5
c1
o9
c2
o8
g1
c1
o9
c2
o2
r4
c1
r9
c2
o6
r8
c1
r9
c2
o7
r2
c1
r9
c2
o3
r1
c1
r9
c2
g2
r5
c1
g1
c2
g2
r3
c1
g1
c2
g2
r1
c1
g1
c2

result:

ok correct