QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#303749#5206. Hot and ColdLaStataleBlueAC ✓1ms3792kbC++232.1kb2024-01-12 22:43:502024-01-12 22:43:51

Judging History

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

  • [2024-01-12 22:43:51]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3792kb
  • [2024-01-12 22:43:50]
  • 提交

answer

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

int posx=1'000'000,posy=67534;
long long lastdist=0;
const bool debug = false;
const string UGUALE = "uguakjhgkjhle", VICINO = "vickjhgkjhgino", LONTANO = "lonkjhgkjhgtano";

void solve(int t){
    const int n = 1'000'000;
    
    auto query = [](int x,int y)->string{
        cout<<x<<" "<<y<<endl;
        
        string s;
        
        if(!debug){
            getline(cin,s);
        }else{
            long long dist = 1ll*(posx-x)*(posx-x)+1ll*(posy-y)*(posy-y);
            if(dist==lastdist){
                s = UGUALE;
            }else if(dist<lastdist){
                s = VICINO;
            }else{
                s = LONTANO;
            }
            cout<<s<<"\n";
            lastdist=dist;
            if(dist==0){
                cout<<"ok\n";
                exit(0);
            }
        }
        
        if(s.back()=='!')exit(0);
        return s;
    };
    
    map<string,int> val;
    
    query(n-1,0);
    string tmp1 = query(n,0);
    string tmp2 = query(n,1);
    
    bool rim=false;
    if(tmp1!=tmp2){
        val[tmp2]=1;
        val[tmp1]=-1;
    }else{
        query(1,0);
        rim=true;
    }
    
    int lx=0,rx=n+1,ly=0,ry=n+1;
    
    if(debug){
        cout<<"valori:\n";
        for(auto [x,y] : val){
            cout<<x<<" "<<y<<"\n";
        }
        cout<<"parto\n";
    }
    
    while(rx-lx>1 || ry-ly>1){
        
        if(debug)cout<<"----------\n";
        string tmp3 = query(lx,ly);
        if(rim){
            val[tmp3]=-1;
            rim=false;
        }
        
        string ans1 = query(rx-1,ly);
        string ans2 = query(rx-1,ry-1);
        
        int midx = (lx+rx)/2;
        int midy = (ly+ry)/2;
        
        if(val[ans1]>=0){
            lx=midx;
        }else{
            rx=midx;
        }
        
        if(val[ans2]>=0){
            ly=midy;
        }else{
            ry=midy;
        }
    }
    
    query(lx,ly);
}

int main(){
    
    int t=1;
    //cin>>t;
    for(int i=1;i<=t;i++)solve(i);
    
    return 0;
}

详细

Test #1:

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

input:

Tabilmadi
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dale...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
488 0
9...

result:

ok 60 points

Test #2:

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

input:

rr
ww
qq
ww
qq
qq
ww
qq
qq
qq
ww
ww
qq
ww
ww
qq
ww
ww
qq
qq
qq
ww
qq
qq
ww
qq
qq
qq
ww
ww
qq
ww
ww
qq
ww
ww
qq
qq
qq
ww
qq
qq
ww
qq
qq
qq
ww
ww
qq
ww
ww
qq
ee
ee
You are lucky today!

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
750000 750000
874999 750000
874999 874999
750000 750000
812499 750000
812499 812499
750000 750000
781249 750000
781249 781249
765625 765625
781249 7656...

result:

ok 55 points

Test #3:

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

input:

Tabilmadi
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dale...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 488
4...

result:

ok 60 points

Test #4:

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

input:

voyne net
mir miru
miru mir
mir miru
miru mir
mir miru
miru mir
mir miru
mir miru
miru mir
mir miru
miru mir
miru mir
miru mir
miru mir
miru mir
mir miru
miru mir
miru mir
mir miru
miru mir
miru mir
mir miru
mir miru
miru mir
mir miru
miru mir
miru mir
miru mir
mir miru
miru mir
miru mir
miru mir
mi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
500000 0
749999 0
749999 249999
500000 125000
624999 125000
624999 249999
562500 187500
624999 187500
624999 249999
562500 218750
593749 218750
593749 249999
562500 234375
578124 234375
578124 249999
562500 ...

result:

ok 63 points

Test #5:

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

input:

miru    mir
miru mir
miru  mir
miru  mir
miru mir
miru  mir
miru  mir
miru mir
miru mir
miru  mir
miru  mir
miru mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru mir
miru  mir
miru  mir
miru mir
miru  mir
miru mir
miru mir
miru  mir
miru  mir
miru mir
miru  mir
miru mir
miru  mir
miru  mir...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 500000
249999 500000
249999 749999
125000 500000
249999 500000
249999 624999
187500 562500
249999 562500
249999 624999
218750 562500
249999 562500
249999 593749
234375 562500
249999 562500
249999 57812...

result:

ok 63 points

Test #6:

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

input:

mmimRRmmmmuiiuuiuimRmiiuiuiiuu
mmimRRmmmmuiiuuiuimRmiiuiuiiui
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRmiiuiuiiui
mmimRRmmmmuiiuuiuimRmiiuiuiiui
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 57 points

Test #7:

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

input:

uiuumRmiRuRuRmmimuuummiRuiRumR
uiuumRmiRuRuRmmimuuummiRuiRumu
uiuumRmiRuRuRmmimuuummiRuiRumi
uiuumRmiRuRuRmmimuuummiRuiRumu
uiuumRmiRuRuRmmimuuummiRuiRumi
uiuumRmiRuRuRmmimuuummiRuiRumi
uiuumRmiRuRuRmmimuuummiRuiRumi
uiuumRmiRuRuRmmimuuummiRuiRumu
uiuumRmiRuRuRmmimuuummiRuiRumu
uiuumRmiRuRuRmmimuuum...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 63 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRRm
RiRiiiimiRiiiuRuuRiRmuRiuRuRRu
RiRiiiimiRiiiuRuuRiRmuRiuRuRRu
RiRiiiimiRiiiuRuuRiRmuRiuRuRRR
RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

999999 0
1000000 0
1000000 1
1 0
0 0

result:

ok 5 points

Test #9:

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

input:

imRRmiRiRiRuimuiRiiiumiiRRmRim
RuRummmRRimumRimuRRiRuRuuiuRui
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
iimumuiuRiiiiRmRmimuiRmiRRiRm!

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000

result:

ok 7 points

Test #10:

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

input:

RiuimmRRRmmiimmiRuRRRmRiuimRum
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 63 points

Test #11:

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

input:

muumRumummuRiiiRuRmmmimumuimmm
iuiuuRmmiRiuuiimmmiiRiRRuiuiR!

output:

999999 0
1000000 0

result:

ok 2 points

Test #12:

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

input:

iiRmmuRiummRimiuiRRmmmimRummii
mRuRuuRRiuiiiRiummuumRRRiRRmRu
RmRumumumimiRmuimRRmuumiRRRiRR
RmRumumumimiRmuimRRmuumiRRRiRR
mRuRuuRRiuiiiRiummuumRRRiRRmRu
mRuRuuRRiuiiiRiummuumRRRiRRmRu
RmRumumumimiRmuimRRmuumiRRRiRR
RmRumumumimiRmuimRRmuumiRRRiRR
RmRumumumimiRmuimRRmuumiRRRiRR
RmRumumumimiRmuimRRmu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 56 points

Test #13:

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

input:

RimiuiiuuimmRiimimuiiuuuiiimmR
miiuuimuiiimuuiimuiRRuimRRRRRm
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRRuimRRRRRm
iRiuuRumumumiiRRumRmiRRiuumiii
iRiuuRumumumiiRRumRmiRRiuumiii
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRRuimRRRRRm
miiuuimuiiimuuiimuiRRuimRRRRRm
iRiuuRumumumiiRRumRmi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 62 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
mimRimmRuuiuRumimiumuuiuiRuiiR
mRummmRRuRRumiuiuiiuummmRmRRui
mRummmRRuRRumiuiuiiuummmRmRRui
mimRimmRuuiuRumimiumuuiuiRuiiR
mimRimmRuuiuRumimiumuuiuiRuiiR
mRummmRRuRRumiuiuiiuummmRmRRui
mimRimmRuuiuRumimiumuuiuiRuiiR
mimRimmRuuiuRumimiumuuiuiRuiiR
mRummmRRuRRumiuiuiiuu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 61 points

Test #15:

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

input:

miRuRiuumuuimuRRiRimmmRRimmuui
RRuiuiiuiummRuuuuiRmRRmuuimuim
RRuiuiiuiummRuuuuiRmRRmuuimuim
iRRRuRuiimRRuuiuRumiuiiumRuRiR
iRRRuRuiimRRuuiuRumiuiiumRuRiR
RRuiuiiuiummRuuuuiRmRRmuuimuim
RRuiuiiuiummRuuuuiRmRRmuuimuim
iRRRuRuiimRRuuiuRumiuiiumRuRiR
RRuiuiiuiummRuuuuiRmRRmuuimuim
RRuiuiiuiummRuuuuiRmR...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 98437...

result:

ok 63 points

Test #16:

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

input:

RRuuiiiiiiRummuRuumRmuiiiiuuui
uRimmuumRmumRiuuRuiiRuuRimRRRm
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumummuiumuuRRR
uRimmuumRmumRiuuRuiiRuuRimRRRm
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumummuiumuuRRR
uRimmuumRmumRiuuRuiiRuuRimRRRm
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumumm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 61 points

Test #17:

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

input:

mRRuumRRmuRumRmimiimmiRiuiiRRm
mRRuumRRmuRumRmimiimmiRiuiiRRR
mRRuumRRmuRumRmimiimmiRiuiiRR!

output:

999999 0
1000000 0
1000000 1

result:

ok 3 points

Test #18:

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

input:

miiuRimumuumRiRiuRiiiRuRRumiRu
miiuRimumuumRiRiuRiiiRuRRumiRi
miiuRimumuumRiRiuRiiiRuRRumiRm
miiuRimumuumRiRiuRiiiRuRRumiRm
miiuRimumuumRiRiuRiiiRuRRumiRi
miiuRimumuumRiRiuRiiiRuRRumiRi
miiuRimumuumRiRiuRiiiRuRRumiRm
miiuRimumuumRiRiuRiiiRuRRumiRm
miiuRimumuumRiRiuRiiiRuRRumiRm
miiuRimumuumRiRiuRiii...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 63 points

Test #19:

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

input:

iummmimiimRimumiRuimRimRRiRmuR
iummmimiimRimumiRuimRimRRiRmum
iummmimiimRimumiRuimRimRRiRmuu
iummmimiimRimumiRuimRimRRiRmum
iummmimiimRimumiRuimRimRRiRmuu
iummmimiimRimumiRuimRimRRiRmuu
iummmimiimRimumiRuimRimRRiRmuu
iummmimiimRimumiRuimRimRRiRmum
iummmimiimRimumiRuimRimRRiRmum
iummmimiimRimumiRuimR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 63 points

Test #20:

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

input:

uRimimimiRumimRiRmuRiuummRiiRm
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 63 points

Test #21:

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

input:

iumiimiRuimmuiRmuuuRiiRRmRiium
iumiimiRuimmuiRmuuuRiiRRmRiiuR
iumiimiRuimmuiRmuuuRiiRRmRiiuR
iumiimiRuimmuiRmuuuRiiRRmRiiui
iumiimiRuimmuiRmuuuRiiRRmRiiui
iumiimiRuimmuiRmuuuRiiRRmRiiuR
iumiimiRuimmuiRmuuuRiiRRmRiiuR
iumiimiRuimmuiRmuuuRiiRRmRiiui
iumiimiRuimmuiRmuuuRiiRRmRiiuR
iumiimiRuimmuiRmuuuRi...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 98437...

result:

ok 64 points

Test #22:

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

input:

mmiuiimumiRiRuRuRmiRimRmuiimmu
mmiuiimumiRiRuRuRmiRimRmuiimmR
mmiuiimumiRiRuRuRmiRimRmuiimmi
mmiuiimumiRiRuRuRmiRimRmuiimmi
mmiuiimumiRiRuRuRmiRimRmuiimmR
mmiuiimumiRiRuRuRmiRimRmuiimmi
mmiuiimumiRiRuRuRmiRimRmuiimmi
mmiuiimumiRiRuRuRmiRimRmuiimmR
mmiuiimumiRiRuRuRmiRimRmuiimmi
mmiuiimumiRiRuRuRmiRi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 63 points

Test #23:

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

input:

umuuuiRmuRiummRRumimRRiimmiiim
mRuiummRuRimmmRmmmuiiuuiuRimRR
mRuiummRuRimmmRmmmuiiuuiuRimRR
RuumRiiuumRmumRRuRiRmRiiimRiiu
RuumRiiuumRmumRRuRiRmRiiimRiiu
mRuiummRuRimmmRmmmuiiuuiuRimRR
RuumRiiuumRmumRRuRiRmRiiimRiiu
mRuiummRuRimmmRmmmuiiuuiuRimRR
mRuiummRuRimmmRmmmuiiuuiuRimRR
RuumRiiuumRmumRRuRiRm...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
9960...

result:

ok 61 points

Test #24:

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

input:

immRuRRmmRuRiimRimiuuumuRiRmum
mRimuiuimmRRmmiuRmRimuuuumimRi
uRmumuimRRmiuRuuumRmmuRRmiiRiR
uRmumuimRRmiuRuuumRmmuRRmiiRiR
mRimuiuimmRRmmiuRmRimuuuumimRi
mRimuiuimmRRmmiuRmRimuuuumimRi
uRmumuimRRmiuRuuumRmmuRRmiiRiR
uRmumuimRRmiuRuuumRmmuRRmiiRiR
uRmumuimRRmiuRuuumRmmuRRmiiRiR
uRmumuimRRmiuRuuumRmm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 62 points

Test #25:

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

input:

iuRRmRRmRuuuumuuuuumuRuimuRiui
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
mumumRimiumuRumumRiimRummiiiim
mumumRimiumuRumumRiimRummiiiim
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
mumumRimiumuRumumRiim...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 62 points

Test #26:

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

input:

immRRmRuuRmRiRRmmuRiiuimiiumRu
uiRRuRiiumuimiiuiumRimRmmRRmim
iuimuRRRmRiRiRimuiimmmuRmiuuRi
iuimuRRRmRiRiRimuiimmmuRmiuuRi
uiRRuRiiumuimiiuiumRimRmmRRmim
uiRRuRiiumuimiiuiumRimRmmRRmim
iuimuRRRmRiRiRimuiimmmuRmiuuRi
uiRRuRiiumuimiiuiumRimRmmRRmim
uiRRuRiiumuimiiuiumRimRmmRRmim
iuimuRRRmRiRiRimuiimm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 58 points

Test #27:

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

input:

mmiRRRRmRmuummmmumRmiiimuRmuRi
mmiRRRRmRmuummmmumRmiiimuRmuRR
mmiRRRRmRmuummmmumRmiiimuRmuRR
mmiRRRRmRmuummmmumRmiiimuRmuRm
mmiRRRRmRmuummmmumRmiiimuRmuRm
mmiRRRRmRmuummmmumRmiiimuRmuRR
mmiRRRRmRmuummmmumRmiiimuRmuRR
mmiRRRRmRmuummmmumRmiiimuRmuRm
mmiRRRRmRmuummmmumRmiiimuRmuRR
mmiRRRRmRmuummmmumRmi...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 98437...

result:

ok 60 points

Test #28:

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

input:

uRiiRiRmmiuRmRiRmRiuiRiRuumium
imimumRmiRmiuuiimmRRuiRuimRmRR
iuimiiRuimuRuumRRmmiuiimmRmiRi
iuimiiRuimuRuumRRmmiuiimmRmiRi
imimumRmiRmiuuiimmRRuiRuimRmRR
iuimiiRuimuRuumRRmmiuiimmRmiRi
iuimiiRuimuRuumRRmmiuiimmRmiRi
imimumRmiRmiuuiimmRRuiRuimRmRR
iuimiiRuimuRuumRRmmiuiimmRmiRi
iuimiiRuimuRuumRRmmiu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 58 points

Test #29:

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

input:

imRuuRRimiuuRiRuiiRummimuiRuuR
RmRimiuRRiRRiiuiRiiuiRRRiiummm
RmRimiuRRiRRiiuiRiiuiRRRiiummm
iRmuuuiuuiimRiimRumiiimmimuuii
iRmuuuiuuiimRiimRumiiimmimuuii
RmRimiuRRiRRiiuiRiiuiRRRiiummm
iRmuuuiuuiimRiimRumiiimmimuuii
RmRimiuRRiRRiiuiRiiuiRRRiiummm
RmRimiuRRiRRiiuiRiiuiRRRiiummm
iRmuuuiuuiimRiimRumii...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
9960...

result:

ok 60 points

Test #30:

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

input:

uuRmRRuimummRmRmuiiumRiRiiiRuu
imimuimiuRumiRRRRiRmuiRumuuimR
iuiRmmuuumimiuuiiRimiRmmummRum
iuiRmmuuumimiuuiiRimiRmmummRum
imimuimiuRumiRRRRiRmuiRumuuimR
imimuimiuRumiRRRRiRmuiRumuuimR
iuiRmmuuumimiuuiiRimiRmmummRum
iuiRmmuuumimiuuiiRimiRmmummRum
iuiRmmuuumimiuuiiRimiRmmummRum
iuiRmmuuumimiuuiiRimi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 64 points

Test #31:

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

input:

uRmmiiiuRiuuRiRiiRmuRmuRRimuRm
uRmmiiiuRiuuRiRiiRmuRmuRRimuRi
uRmmiiiuRiuuRiRiiRmuRmuRRimuRR
uRmmiiiuRiuuRiRiiRmuRmuRRimuRi
uRmmiiiuRiuuRiRiiRmuRmuRRimuRR
uRmmiiiuRiuuRiRiiRmuRmuRRimuRR
uRmmiiiuRiuuRiRiiRmuRmuRRimuRR
uRmmiiiuRiuuRiRiiRmuRmuRRimuRi
uRmmiiiuRiuuRiRiiRmuRmuRRimuRi
uRmmiiiuRiuuRiRiiRmuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 64 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

999999 0
1000000 0
1000000 1
1 0

result:

ok 4 points

Test #33:

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

input:

uiRRmumuRimiRRRmmiiRRiimRRmiRR
iiumuiimmRuRmRimumuimRuRuuRuum
imRuimiumRmimimmuiRiiRiRiRuuii
iiumuiimmRuRmRimumuimRuRuuRuum
imRuimiumRmimimmuiRiiRiRiRuuii
imRuimiumRmimimmuiRiiRiRiRuuii
iiumuiimmRuRmRimumuimRuRuuRuum
imRuimiumRmimimmuiRiiRiRiRuuii
imRuimiumRmimimmuiRiiRiRiRuuii
iiumuiimmRuRmRimumuim...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 64 points

Test #34:

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

input:

RimuuRuuiiuRRmuiRRuiRmRmiuiumR
mRiRumRmmmRRmmuiummRiRimuiRuui
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
mRiRumRmmmRRmmuiummRiRimuiRuui
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
mRiRumRmmmRRmmuiummRiRimuiRuui
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 64 points

Test #35:

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

input:

immiimiiRmumiummuuiuRuuiumiui!

output:

999999 0

result:

ok 1 points

Test #36:

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

input:

mmmimRRuuiiuimRRmmiiummmuumRRR
mmmimRRuuiiuimRRmmiiummmuumRRm
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRm
mmmimRRuuiiuimRRmmiiummmuumRRm
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 55 points

Test #37:

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

input:

RuRumuuiRRmmiRmiRiumRmuRiiimmR
RuRumuuiRRmmiRmiRiumRmuRiiimmu
RuRumuuiRRmmiRmiRiumRmuRiiimmm
RuRumuuiRRmmiRmiRiumRmuRiiimmu
RuRumuuiRRmmiRmiRiumRmuRiiimmm
RuRumuuiRRmmiRmiRiumRmuRiiimmm
RuRumuuiRRmmiRmiRiumRmuRiiimmm
RuRumuuiRRmmiRmiRiumRmuRiiimmu
RuRumuuiRRmmiRmiRiumRmuRiiimmu
RuRumuuiRRmmiRmiRiumR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 61 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 61 points

Test #39:

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

input:

uRumumuRuRuuRRiummiiiRuuuRRiRR
uRumumuRuRuuRRiummiiiRuuuRRiRm
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRm
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRm
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiii...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 61 points

Test #40:

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

input:

muiiuumiuiiuRiRiimuuRuRRRRimim
muiiuumiuiiuRiRiimuuRuRRRRimiR
muiiuumiuiiuRiRiimuuRuRRRRimii
muiiuumiuiiuRiRiimuuRuRRRRimii
muiiuumiuiiuRiRiimuuRuRRRRimiR
muiiuumiuiiuRiRiimuuRuRRRRimii
muiiuumiuiiuRiRiimuuRuRRRRimii
muiiuumiuiiuRiRiimuuRuRRRRimiR
muiiuumiuiiuRiRiimuuRuRRRRimii
muiiuumiuiiuRiRiimuuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 61 points

Test #41:

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

input:

miuiimuiiRmumuuuuRiuRiuiimummR
uumRuuuiiummiiRiimuiiiimmiuumu
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uumRuuuiiummiiRiimuiiiimmiuumu
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uumRuuuiiummiiRiimuiiiimmiuumu
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uumRuuuiiummiiRiimuiiiimmiuumu
uuiiuRRuiiuRRuRmumimR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 61 points

Test #42:

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

input:

RuiiiuuummiRuRRumiRRiimmmRuiRi
iimiimumRimimimRiRRmiiRRRRuRRu
RiRRiuiRRuimuuimiiuiiuRuuuimRm
RiRRiuiRRuimuuimiiuiiuRuuuimRm
iimiimumRimimimRiRRmiiRRRRuRRu
iimiimumRimimimRiRRmiiRRRRuRRu
RiRRiuiRRuimuuimiiuiiuRuuuimRm
RiRRiuiRRuimuuimiiuiiuRuuuimRm
RiRRiuiRRuimuuimiiuiiuRuuuimRm
RiRRiuiRRuimuuimiiuii...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 64 points

Test #43:

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

input:

iiRiumiuimuRmumRmiiiummRiiiuRu
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
iiuimiiRmRmuRumRumRmiumiRiiiiR
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
iiuimiiRmRmuRumRumRmi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 64 points

Test #44:

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

input:

iiRuiRRuimuuimmummiuiuRuRmRmiu
iiRuiRRuimuuimmummiuiuRuRmRmim
iiRuiRRuimuuimmummiuiuRuRmRmiR
iiRuiRRuimuuimmummiuiuRuRmRmiR
iiRuiRRuimuuimmummiuiuRuRmRmim
iiRuiRRuimuuimmummiuiuRuRmRmim
iiRuiRRuimuuimmummiuiuRuRmRmiR
iiRuiRRuimuuimmummiuiuRuRmRmim
iiRuiRRuimuuimmummiuiuRuRmRmim
iiRuiRRuimuuimmummiui...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 64 points

Test #45:

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

input:

RRRRRRRmuuuumiuuuiRRRmiuuuuRim
RRRRRRRmuuuumiuuuiRRRmiuuuuRii
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRii
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRii
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 64 points

Test #46:

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

input:

mmuuuummRuiRummuiRmuiRiRRmRmuu
RiRRmRmuuiuRimimimiiRRRmRiuiRm
muimRiRiiRRimimiimiRuuRiumRiRR
muimRiRiiRRimimiimiRuuRiumRiRR
RiRRmRmuuiuRimimimiiRRRmRiuiRm
muimRiRiiRRimimiimiRuuRiumRiRR
muimRiRiiRRimimiimiRuuRiumRiRR
RiRRmRmuuiuRimimimiiRRRmRiuiRm
muimRiRiiRRimimiimiRuuRiumRiRR
muimRiRiiRRimimiimiRu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 64 points

Test #47:

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

input:

iiiiRmmiuRiumRRiumimmuuRuiiuRR
iiRimRiuuRiiumiRimRiumRmRuRmum
imiimmRRuRiuuuiuuiRRmmRRRuimRu
iiRimRiuuRiiumiRimRiumRmRuRmum
imiimmRRuRiuuuiuuiRRmmRRRuimRu
iiRimRiuuRiiumiRimRiumRmRuRmum
imiimmRRuRiuuuiuuiRRmmRRRuimRu
imiimmRRuRiuuuiuuiRRmmRRRuimRu
iiRimRiuuRiiumiRimRiumRmRuRmum
imiimmRRuRiuuuiuuiRRm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 64 points

Test #48:

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

input:

RRiRRuiiuRuimRuuuuiRRuRmuimRRR
RRiRRuiiuRuimRuuuuiRRuRmuimRRi
RRiRRuiiuRuimRuuuuiRRuRmuimRRm
RRiRRuiiuRuimRuuuuiRRuRmuimRRm
RRiRRuiiuRuimRuuuuiRRuRmuimRRi
RRiRRuiiuRuimRuuuuiRRuRmuimRRi
RRiRRuiiuRuimRuuuuiRRuRmuimRRm
RRiRRuiiuRuimRuuuuiRRuRmuimRRm
RRiRRuiiuRuimRuuuuiRRuRmuimRRm
RRiRRuiiuRuimRuuuuiRR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 61 points

Test #49:

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

input:

iimmRuiuuRimRumumiuuiRRiiimiuu
iimmRuiuuRimRumumiuuiRRiiimiui
iimmRuiuuRimRumumiuuiRRiiimiuR
iimmRuiuuRimRumumiuuiRRiiimiui
iimmRuiuuRimRumumiuuiRRiiimiuR
iimmRuiuuRimRumumiuuiRRiiimiuR
iimmRuiuuRimRumumiuuiRRiiimiuR
iimmRuiuuRimRumumiuuiRRiiimiui
iimmRuiuuRimRumumiuuiRRiiimiui
iimmRuiuuRimRumumiuui...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 61 points

Test #50:

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

input:

imRmRiiuRuiimiiuuiiumiRuuuRimR
imRmRiiuRuiimiiuuiiumiRuuuRimi
imRmRiiuRuiimiiuuiiumiRuuuRimm
imRmRiiuRuiimiiuuiiumiRuuuRimm
imRmRiiuRuiimiiuuiiumiRuuuRimi
imRmRiiuRuiimiiuuiiumiRuuuRimi
imRmRiiuRuiimiiuuiiumiRuuuRimm
imRmRiiuRuiimiiuuiiumiRuuuRimi
imRmRiiuRuiimiiuuiiumiRuuuRimi
imRmRiiuRuiimiiuuiium...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 61 points

Test #51:

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

input:

mmuiRmuuiiummmRmiRuiumiRmRmRim
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 61 points

Test #52:

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

input:

uuuuimuuiuimmRiuiimmRumimiumum
uuuuimuuiuimmRiuiimmRumimiumuu
uuuuimuuiuimmRiuiimmRumimiumui
uuuuimuuiuimmRiuiimmRumimiumui
uuuuimuuiuimmRiuiimmRumimiumuu
uuuuimuuiuimmRiuiimmRumimiumui
uuuuimuuiuimmRiuiimmRumimiumui
uuuuimuuiuimmRiuiimmRumimiumuu
uuuuimuuiuimmRiuiimmRumimiumui
uuuuimuuiuimmRiuiimmR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 61 points

Test #53:

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

input:

uRiuRmRimimuiiuRRmiumumRiuumiu
uRiuRmRimimuiiuRRmiumumRiuumim
uRiuRmRimimuiiuRRmiumumRiuumii
uRiuRmRimimuiiuRRmiumumRiuumim
uRiuRmRimimuiiuRRmiumumRiuumii
uRiuRmRimimuiiuRRmiumumRiuumim
uRiuRmRimimuiiuRRmiumumRiuumii
uRiuRmRimimuiiuRRmiumumRiuumii
uRiuRmRimimuiiuRRmiumumRiuumim
uRiuRmRimimuiiuRRmium...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 61 points

Test #54:

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

input:

iiuRRmuRmiRmiumuuiiRRmmmuiRmii
iiuRRmuRmiRmiumuuiiRRmmmuiRmim
iiuRRmuRmiRmiumuuiiRRmmmuiRmiR
iiuRRmuRmiRmiumuuiiRRmmmuiRmiR
iiuRRmuRmiRmiumuuiiRRmmmuiRmim
iiuRRmuRmiRmiumuuiiRRmmmuiRmim
iiuRRmuRmiRmiumuuiiRRmmmuiRmiR
iiuRRmuRmiRmiumuuiiRRmmmuiRmiR
iiuRRmuRmiRmiumuuiiRRmmmuiRmiR
iiuRRmuRmiRmiumuuiiRR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 63 points

Test #55:

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

input:

uumuRuiRRRumiimmuuRRuiuiuuRRum
uumuRuiRRRumiimmuuRRuiuiuuRRui
uumuRuiRRRumiimmuuRRuiuiuuRRuu
uumuRuiRRRumiimmuuRRuiuiuuRRui
uumuRuiRRRumiimmuuRRuiuiuuRRuu
uumuRuiRRRumiimmuuRRuiuiuuRRuu
uumuRuiRRRumiimmuuRRuiuiuuRRuu
uumuRuiRRRumiimmuuRRuiuiuuRRui
uumuRuiRRRumiimmuuRRuiuiuuRRui
uumuRuiRRRumiimmuuRRu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 63 points

Test #56:

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

input:

RRuiiummuumuiuRiiuummuuimRRRmm
mRiuimumRmuRuiiiiimmmuRRRimmmi
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
mRiuimumRmuRuiiiiimmmuRRRimmmi
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
mRiuimumRmuRuiiiiimmm...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0...

result:

ok 60 points

Test #57:

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

input:

RuiiiumiRiuuumuimRRmimmuiumiim
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 63 points

Test #58:

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

input:

muuuuiiRmiiuRmuimuimimuRimmRui
iiRimRRiRRRiuRuuimRumiiuuimmiu
RiRumimuiRmimuuRuRuRmmRimumuRm
RiRumimuiRmimuuRuRuRmmRimumuRm
iiRimRRiRRRiuRuuimRumiiuuimmiu
RiRumimuiRmimuuRuRuRmmRimumuRm
RiRumimuiRmimuuRuRuRmmRimumuRm
iiRimRRiRRRiuRuuimRumiiuuimmiu
RiRumimuiRmimuuRuRuRmmRimumuRm
RiRumimuiRmimuuRuRuRm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 60 points

Test #59:

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

input:

iuiRiiRiiuiuiuimmRmmmimuumiRRu
iuiRiiRiiuiuiuimmRmmmimuumiRRi
iuiRiiRiiuiuiuimmRmmmimuumiRRi
iuiRiiRiiuiuiuimmRmmmimuumiRRi
iuiRiiRiiuiuiuimmRmmmimuumiRRi
iuiRiiRiiuiuiuimmRmmmimuumiRRR
iuiRiiRiiuiuiuimmRmmmimuumiRRi
iuiRiiRiiuiuiuimmRmmmimuumiRRR
iuiRiiRiiuiuiuimmRmmmimuumiRRR
iuiRiiRiiuiuiuimmRmmm...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
9960...

result:

ok 63 points

Test #60:

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

input:

iiRmmRuumuuRiimRuuRuiuuiiRmuuu
imiiuumRumiRumiimuuRuRRiuimiiR
RRuumiRumiiiuRimmRmiiRiuumuRRi
RRuumiRumiiiuRimmRmiiRiuumuRRi
imiiuumRumiRumiimuuRuRRiuimiiR
imiiuumRumiRumiimuuRuRRiuimiiR
RRuumiRumiiiuRimmRmiiRiuumuRRi
RRuumiRumiiiuRimmRmiiRiuumuRRi
RRuumiRumiiiuRimmRmiiRiuumuRRi
RRuumiRumiiiuRimmRmii...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 62 points

Test #61:

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

input:

RmiRRmmRuuuRmRiRumRmmuuRiummim
iuRRRmRuuuRummmmuuiummRmRRmuii
mmmmimiimRRRummRmiRuuuumRiuiiR
iuRRRmRuuuRummmmuuiummRmRRmuii
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
iuRRRmRuuuRummmmuuiummRmRRmuii
iuRRRmRuuuRummmmuuiummRmRRmuii
mmmmimiimRRRummRmiRuu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 62 points

Test #62:

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

input:

RmRuimiiRRmmRmRiRuRiuuuiiiimiu
RmRuimiiRRmmRmRiRuRiuuuiiiimim
RmRuimiiRRmmRmRiRuRiuuuiiiimii
RmRuimiiRRmmRmRiRuRiuuuiiiimii
RmRuimiiRRmmRmRiRuRiuuuiiiimim
RmRuimiiRRmmRmRiRuRiuuuiiiimim
RmRuimiiRRmmRmRiRuRiuuuiiiimii
RmRuimiiRRmmRmRiRuRiuuuiiiimim
RmRuimiiRRmmRmRiRuRiuuuiiiimim
RmRuimiiRRmmRmRiRuRiu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 62 points

Test #63:

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

input:

RRuRuRiiRiiuimRumiumiumuuiRimi
RRuRuRiiRiiuimRumiumiumuuiRimm
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimm
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimm
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 62 points

Test #64:

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

input:

RmRuRRmmimmiiiRRmmuumRmRuumuii
mmRRiiRRumuuRiiRmRumimiiRuRimR
RumRmiRRuRRmuRuuimRuuRiiumRRmu
RumRmiRRuRRmuRuuimRuuRiiumRRmu
mmRRiiRRumuuRiiRmRumimiiRuRimR
RumRmiRRuRRmuRuuimRuuRiiumRRmu
RumRmiRRuRRmuRuuimRuuRiiumRRmu
mmRRiiRRumuuRiiRmRumimiiRuRimR
RumRmiRRuRRmuRuuimRuuRiiumRRmu
RumRmiRRuRRmuRuuimRuu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 62 points

Test #65:

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

input:

mRmRiuRmumRRRuiuimmuRRRmiummRi
RumiuRuimmmmuiiRuumiiuuuiummiu
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RumiuRuimmmmuiiRuumiiuuuiummiu
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RumiuRuimmmmuiiRuumiiuuuiummiu
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RumiuRuimmmmuiiRuumiiuuuiummiu
RmuuRuiiiiiRuRimmuuiu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 62 points

Test #66:

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

input:

imRmRimiiRRmuimRuiuRmiiRRmmmmm
RiiimRuuRuiiiiuRiRiimRmRRmummR
muRimiiRmRuiiimmimmimuiuRRRuii
muRimiiRmRuiiimmimmimuiuRRRuii
RiiimRuuRuiiiiuRiRiimRmRRmummR
RiiimRuuRuiiiiuRiRiimRmRRmummR
muRimiiRmRuiiimmimmimuiuRRRuii
muRimiiRmRuiiimmimmimuiuRRRuii
muRimiiRmRuiiimmimmimuiuRRRuii
muRimiiRmRuiiimmimmim...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 63 points

Test #67:

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

input:

uRmiumRmRmRmimuimiiRmummRuummR
iummRiRmimRuiRRuRimuumiuRuuRRm
imuuuiimiuRRiuiRmuumiuuiRuuumu
iummRiRmimRuiRRuRimuumiuRuuRRm
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
iummRiRmimRuiRRuRimuumiuRuuRRm
iummRiRmimRuiRRuRimuumiuRuuRRm
imuuuiimiuRRiuiRmuumi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 54 points

Test #68:

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

input:

uRuuRiimimuumummumRumumRmmiiii
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iRRimuiummRRuuiiiRRuRuiiRmmimu
iRRimuiummRRuuiiiRRuRuiiRmmimu
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iRRimuiummRRuuiiiRRuRuiiRmmimu
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iRRimuiummRRuuiiiRRuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 60 points

Test #69:

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

input:

RRRmuiiiRuuiiiRmiRmuRiRimumuuu
RRRmuiiiRuuiiiRmiRmuRiRimumuum
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuum
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuum
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 63 points

Test #70:

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

input:

iuiuuRiRmRRuiRmmmmumRimuRumiuu
iuiuuRiRmRRuiRmmmmumRimuRumiui
iuiuuRiRmRRuiRmmmmumRimuRumiuR
iuiuuRiRmRRuiRmmmmumRimuRumiuR
iuiuuRiRmRRuiRmmmmumRimuRumiui
iuiuuRiRmRRuiRmmmmumRimuRumiuR
iuiuuRiRmRRuiRmmmmumRimuRumiuR
iuiuuRiRmRRuiRmmmmumRimuRumiui
iuiuuRiRmRRuiRmmmmumRimuRumiuR
iuiuuRiRmRRuiRmmmmumR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 63 points

Test #71:

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

input:

RmiRRmmuuiuiiiuuRiRmimimRiiuuu
RmiRRmmuuiuiiiuuRiRmimimRiiuum
RmiRRmmuuiuiiiuuRiRmimimRiiuuR
RmiRRmmuuiuiiiuuRiRmimimRiiuum
RmiRRmmuuiuiiiuuRiRmimimRiiuuR
RmiRRmmuuiuiiiuuRiRmimimRiiuum
RmiRRmmuuiuiiiuuRiRmimimRiiuuR
RmiRRmmuuiuiiiuuRiRmimimRiiuuR
RmiRRmmuuiuiiiuuRiRmimimRiiuum
RmiRRmmuuiuiiiuuRiRmi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 63 points

Test #72:

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

input:

mRRimiRmmiRuRiRmRuiRRRiimuimmu
mRRimiRmmiRuRiRmRuiRRRiimuimmi
mRRimiRmmiRuRiRmRuiRRRiimuimmm
mRRimiRmmiRuRiRmRuiRRRiimuimmm
mRRimiRmmiRuRiRmRuiRRRiimuimmi
mRRimiRmmiRuRiRmRuiRRRiimuimmi
mRRimiRmmiRuRiRmRuiRRRiimuimmm
mRRimiRmmiRuRiRmRuiRRRiimuimmm
mRRimiRmmiRuRiRmRuiRRRiimuimmm
mRRimiRmmiRuRiRmRuiRR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 62 points

Test #73:

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

input:

mmRimiRiiuimiiiimRuRmimiuiiRmi
mmRimiRiiuimiiiimRuRmimiuiiRmm
mmRimiRiiuimiiiimRuRmimiuiiRmR
mmRimiRiiuimiiiimRuRmimiuiiRmm
mmRimiRiiuimiiiimRuRmimiuiiRmR
mmRimiRiiuimiiiimRuRmimiuiiRmR
mmRimiRiiuimiiiimRuRmimiuiiRmR
mmRimiRiiuimiiiimRuRmimiuiiRmm
mmRimiRiiuimiiiimRuRmimiuiiRmm
mmRimiRiiuimiiiimRuRm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 53 points

Test #74:

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

input:

imiRimummmuRmRmRmimiRuuuimRRmR
iuumRRRummmmiRumRumiumRuiimmmm
uRuRRRumuummimuRmmmmmiuiumRiiu
uRuRRRumuummimuRmmmmmiuiumRiiu
iuumRRRummmmiRumRumiumRuiimmmm
iuumRRRummmmiRumRumiumRuiimmmm
uRuRRRumuummimuRmmmmmiuiumRiiu
iuumRRRummmmiRumRumiumRuiimmmm
iuumRRRummmmiRumRumiumRuiimmmm
uRuRRRumuummimuRmmmmm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 59 points

Test #75:

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

input:

miiRummRRmRumiiumiuuumuRmuiiiu
miiRummRRmRumiiumiuuumuRmuiiim
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiim
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiim
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 62 points

Test #76:

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

input:

mimmuumiuimmRRuRuumuimiuRiRuii
imuimimmRRiRuRmiRimmiRuuRiRimu
RimRimimmmmRmiimiuRummumRRmmuR
RimRimimmmmRmiimiuRummumRRmmuR
imuimimmRRiRuRmiRimmiRuuRiRimu
RimRimimmmmRmiimiuRummumRRmmuR
RimRimimmmmRmiimiuRummumRRmmuR
imuimimmRRiRuRmiRimmiRuuRiRimu
RimRimimmmmRmiimiuRummumRRmmuR
RimRimimmmmRmiimiuRum...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 59 points

Test #77:

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

input:

uimuRRiRmmiuRumiRumiRiuiRRuiui
uimuRRiRmmiuRumiRumiRiuiRRuiuu
uimuRRiRmmiuRumiRumiRiuiRRuiuR
uimuRRiRmmiuRumiRumiRiuiRRuiuu
uimuRRiRmmiuRumiRumiRiuiRRuiuR
uimuRRiRmmiuRumiRumiRiuiRRuiuu
uimuRRiRmmiuRumiRumiRiuiRRuiuR
uimuRRiRmmiuRumiRumiRiuiRRuiuR
uimuRRiRmmiuRumiRumiRiuiRRuiuu
uimuRRiRmmiuRumiRumiR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 62 points

Test #78:

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

input:

mRRmmmuiuiumRuRRmmuuimRuRmRuui
mRRmmmuiuiumRuRRmmuuimRuRmRuuR
mRRmmmuiuiumRuRRmmuuimRuRmRuum
mRRmmmuiuiumRuRRmmuuimRuRmRuum
mRRmmmuiuiumRuRRmmuuimRuRmRuuR
mRRmmmuiuiumRuRRmmuuimRuRmRuuR
mRRmmmuiuiumRuRRmmuuimRuRmRuum
mRRmmmuiuiumRuRRmmuuimRuRmRuum
mRRmmmuiuiumRuRRmmuuimRuRmRuum
mRRmmmuiuiumRuRRmmuui...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 64 points

Test #79:

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

input:

imiiRuRmRuRRmimmRRRuumuRmmimRi
imiiRuRmRuRRmimmRRRuumuRmmimRm
imiiRuRmRuRRmimmRRRuumuRmmimRu
imiiRuRmRuRRmimmRRRuumuRmmimRm
imiiRuRmRuRRmimmRRRuumuRmmimRu
imiiRuRmRuRRmimmRRRuumuRmmimRu
imiiRuRmRuRRmimmRRRuumuRmmimRu
imiiRuRmRuRRmimmRRRuumuRmmimRm
imiiRuRmRuRRmimmRRRuumuRmmimRm
imiiRuRmRuRRmimmRRRuu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 64 points

Test #80:

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

input:

mimmuRmRuRiuuiiRRiuiuRmmiRiuiR
RimimmRRiuRRRiuumimmiimiiRRRmm
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
RimimmRRiuRRRiuumimmiimiiRRRmm
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
RimimmRRiuRRRiuumimmi...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0...

result:

ok 59 points

Test #81:

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

input:

uuuuumuRiimmuRiiuimuRuiiiRummi
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 64 points

Test #82:

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

input:

RmiRRRiiumimumRRmuRRuRRRRumRiR
RmiRRRiiumimumRRmuRRuRRRRumRim
RmiRRRiiumimumRRmuRRuRRRRumRii
RmiRRRiiumimumRRmuRRuRRRRumRii
RmiRRRiiumimumRRmuRRuRRRRumRim
RmiRRRiiumimumRRmuRRuRRRRumRii
RmiRRRiiumimumRRmuRRuRRRRumRii
RmiRRRiiumimumRRmuRRuRRRRumRim
RmiRRRiiumimumRRmuRRuRRRRumRii
RmiRRRiiumimumRRmuRRu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 64 points

Test #83:

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

input:

mmmmuumumiRimmRiuuumRuiimumimi
mmmmuumumiRimmRiuuumRuiimumimR
mmmmuumumiRimmRiuuumRuiimumimR
mmmmuumumiRimmRiuuumRuiimumimR
mmmmuumumiRimmRiuuumRuiimumimR
mmmmuumumiRimmRiuuumRuiimumimm
mmmmuumumiRimmRiuuumRuiimumimR
mmmmuumumiRimmRiuuumRuiimumimm
mmmmuumumiRimmRiuuumRuiimumimm
mmmmuumumiRimmRiuuumR...

output:

999999 0
1000000 0
1000000 1
1 0
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
9960...

result:

ok 59 points

Test #84:

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

input:

RmuiRimimRmiiiuRRiRmmmimmiimuu
RmuiRimimRmiiiuRRiRmmmimmiimui
RmuiRimimRmiiiuRRiRmmmimmiimuR
RmuiRimimRmiiiuRRiRmmmimmiimuR
RmuiRimimRmiiiuRRiRmmmimmiimui
RmuiRimimRmiiiuRRiRmmmimmiimui
RmuiRimimRmiiiuRRiRmmmimmiimuR
RmuiRimimRmiiiuRRiRmmmimmiimuR
RmuiRimimRmiiiuRRiRmmmimmiimuR
RmuiRimimRmiiiuRRiRmm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 61 points

Test #85:

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

input:

RRRRRuuRRuRuuiuuimiRRiiiuuiiRu
miuuuuuumiRiRmumRRRuiuumRuumim
uiRumRiuRRRmimRumiiuRimRmuuiui
miuuuuuumiRiRmumRRRuiuumRuumim
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
miuuuuuumiRiRmumRRRuiuumRuumim
miuuuuuumiRiRmumRRRuiuumRuumim
uiRumRiuRRRmimRumiiuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 61 points

Test #86:

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

input:

iimmmumiRRRmuRiiRmimumRmmumuim
RuummiuuiRmuiuRumumiRmmuRuiuRi
imuimuuiiumiuiuumiRuRmRRmRRmmu
imuimuuiiumiuiuumiRuRmRRmRRmmu
RuummiuuiRmuiuRumumiRmmuRuiuRi
RuummiuuiRmuiuRumumiRmmuRuiuRi
imuimuuiiumiuiuumiRuRmRRmRRmmu
RuummiuuiRmuiuRumumiRmmuRuiuRi
RuummiuuiRmuiuRumumiRmmuRuiuRi
imuimuuiiumiuiuumiRuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 61 points

Test #87:

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

input:

RuimuumuummRiuiiRimmiRuRRuRimR
RuimuumuummRiuiiRimmiRuRRuRimi
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimi
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimi
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 61 points

Test #88:

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

input:

mmuRiRRRRRuummmRuRuumuRRiumRiu
miRRimmiuimuiumiiuuuuumuRiimRi
RiimiimuiumiiumRmRRuRmiuiuuium
RiimiimuiumiiumRmRRuRmiuiuuium
miRRimmiuimuiumiiuuuuumuRiimRi
RiimiimuiumiiumRmRRuRmiuiuuium
RiimiimuiumiiumRmRRuRmiuiuuium
miRRimmiuimuiumiiuuuuumuRiimRi
RiimiimuiumiiumRmRRuRmiuiuuium
RiimiimuiumiiumRmRRuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 61 points

Test #89:

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

input:

iiRumumuRuRmiumuRumRiRuuiiummm
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
uRRRuuuiRmiuiuRiimuui...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 61 points

Test #90:

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

input:

RmRiRmRiuiimmmiuRuRuRuuumRuium
RmRiRmRiuiimmmiuRuRuRuuumRuiuR
RmRiRmRiuiimmmiuRuRuRuuumRuiuu
RmRiRmRiuiimmmiuRuRuRuuumRuiuu
RmRiRmRiuiimmmiuRuRuRuuumRuiuR
RmRiRmRiuiimmmiuRuRuRuuumRuiuR
RmRiRmRiuiimmmiuRuRuRuuumRuiuu
RmRiRmRiuiimmmiuRuRuRuuumRuiuu
RmRiRmRiuiimmmiuRuRuRuuumRuiuu
RmRiRmRiuiimmmiuRuRuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 64 points

Test #91:

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

input:

iuiiiuuimimRuiRuRiRuuuuiiimmui
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
miiRRuRumiiiimmmiiuuuRRuRRmmiu
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
miiRRuRumiiiimmmiiuuu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 64 points

Test #92:

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

input:

uumuimmRRmmimRmmuuRuiRmuuRiiiu
uumuimmRRmmimRmmuuRuiRmuuRiiii
uumuimmRRmmimRmmuuRuiRmuuRiiiR
uumuimmRRmmimRmmuuRuiRmuuRiiiR
uumuimmRRmmimRmmuuRuiRmuuRiiii
uumuimmRRmmimRmmuuRuiRmuuRiiii
uumuimmRRmmimRmmuuRuiRmuuRiiiR
uumuimmRRmmimRmmuuRuiRmuuRiiii
uumuimmRRmmimRmmuuRuiRmuuRiiii
uumuimmRRmmimRmmuuRui...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 64 points

Test #93:

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

input:

RRmmuiRRRiimmiiuuRuRRmuiRmiRRR
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiii...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 64 points

Test #94:

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

input:

RummmuRuuRRmiimuiuimiuiuRuuRmi
RummmuRuuRRmiimuiuimiuiuRuuRmu
RummmuRuuRRmiimuiuimiuiuRuuRmm
RummmuRuuRRmiimuiuimiuiuRuuRmm
RummmuRuuRRmiimuiuimiuiuRuuRmu
RummmuRuuRRmiimuiuimiuiuRuuRmm
RummmuRuuRRmiimuiuimiuiuRuuRmm
RummmuRuuRRmiimuiuimiuiuRuuRmu
RummmuRuuRRmiimuiuimiuiuRuuRmm
RummmuRuuRRmiimuiuimi...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 64 points

Test #95:

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

input:

RmimRRRmiRRRimimuiRimmmiiRRiiR
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
iumuRmimmRmmmummimRiRuuuimiumi
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
iumuRmimmRmmmummimRiRuuuimiumi
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
iumuRmimmRmmmummimRiRuuuimiumi
iumuRmimmRmmmummimRiRuuuimiumi
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
iumuRmimmRmmmummimRiR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 64 points

Test #96:

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

input:

iiiimRuiuuiuiuiiRRRumiiRiRiiii
iiiimRuiuuiuiuiiRRRumiiRiRiiim
iiiimRuiuuiuiuiiRRRumiiRiRiiiu
iiiimRuiuuiuiuiiRRRumiiRiRiiiu
iiiimRuiuuiuiuiiRRRumiiRiRiiim
iiiimRuiuuiuiuiiRRRumiiRiRiiim
iiiimRuiuuiuiuiiRRRumiiRiRiiiu
iiiimRuiuuiuiuiiRRRumiiRiRiiiu
iiiimRuiuuiuiuiiRRRumiiRiRiiiu
iiiimRuiuuiuiuiiRRRum...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
250000 250000
499999 250000
499999 499999
250000 250000
374999 250000
374999 374999
312500 312500
374999 312500
374999 374999
312500 312500
343749 312500
343749 343749
328125 328125
343749 328125
343749 343749
3281...

result:

ok 61 points

Test #97:

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

input:

uumRumimumRmmummiRimiiRuiRmRRi
mumiRumuRRumimmmmRmRiuRumimRRu
mmRumRiiuiRRmiRiiRuummumRiiiRR
mumiRumuRRumimmmmRmRiuRumimRRu
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mumiRumuRRumimmmmRmRiuRumimRRu
mumiRumuRRumimmmmRmRiuRumimRRu
mmRumRiiuiRRmiRiiRuum...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
500000 500000
749999 500000
749999 749999
625000 625000
749999 625000
749999 749999
625000 625000
687499 625000
687499 687499
656250 656250
687499 656250
687499 687499
656250 656250
671874 656250
...

result:

ok 52 points

Test #98:

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

input:

RiiiumiuRuuummiRmuuRmumRRiiimm
RiiiumiuRuuummiRmuuRmumRRiiimi
RiiiumiuRuuummiRmuuRmumRRiiimR
RiiiumiuRuuummiRmuuRmumRRiiimR
RiiiumiuRuuummiRmuuRmumRRiiimi
RiiiumiuRuuummiRmuuRmumRRiiimi
RiiiumiuRuuummiRmuuRmumRRiiimR
RiiiumiuRuuummiRmuuRmumRRiiimi
RiiiumiuRuuummiRmuuRmumRRiiimi
RiiiumiuRuuummiRmuuRm...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 0
499999 0
499999 499999
0 0
249999 0
249999 249999
0 0
124999 0
124999 124999
0 0
62499 0
62499 62499
0 0
31249 0
31249 31249
0 0
15624 0
15624 15624
0 0
7811 0
7811 7811
0 0
3905 0
3905 3905
0 0
1952 0
1952 1952
0 0
975 0
975 975
0 0
487...

result:

ok 58 points

Test #99:

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

input:

uiimuiuumRRmmuuRRiimmRumimRimi
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 500000
1000000 500000
1000000 1000000
750000 750000
1000000 750000
1000000 1000000
875000 875000
1000000 875000
1000000 1000000
937500 937500
1000000 937500
1000000 1000000
968750 968750
1000000 968750
1000000 1000000
984375 984375
10...

result:

ok 58 points

Test #100:

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

input:

iRRuiuRiumuuiumuiiiiuumuuRmiiR
iRRuiuRiumuuiumuiiiiuumuuRmiim
iRRuiuRiumuuiumuiiiiuumuuRmiiu
iRRuiuRiumuuiumuiiiiuumuuRmiiu
iRRuiuRiumuuiumuiiiiuumuuRmiim
iRRuiuRiumuuiumuiiiiuumuuRmiiu
iRRuiuRiumuuiumuiiiiuumuuRmiiu
iRRuiuRiumuuiumuiiiiuumuuRmiim
iRRuiuRiumuuiumuiiiiuumuuRmiiu
iRRuiuRiumuuiumuiiiiu...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
0 500000
499999 500000
499999 1000000
0 750000
249999 750000
249999 1000000
0 875000
124999 875000
124999 1000000
0 937500
62499 937500
62499 1000000
0 968750
31249 968750
31249 1000000
0 984375
15624 984375
15624 1000000
0 992188
7811 99218...

result:

ok 58 points

Test #101:

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

input:

imuRiiimuimmimiuimmRmmiummRmmR
muiRRuRmuuRuuRRRiRRimmmRiiuRui
miiRmmmiRiimuRRuumuuRmumumRiim
muiRRuRmuuRuuRRRiRRimmmRiiuRui
miiRmmmiRiimuRRuumuuRmumumRiim
muiRRuRmuuRuuRRRiRRimmmRiiuRui
miiRmmmiRiimuRRuumuuRmumumRiim
miiRmmmiRiimuRRuumuuRmumumRiim
muiRRuRmuuRuuRRRiRRimmmRiiuRui
miiRmmmiRiimuRRuumuuR...

output:

999999 0
1000000 0
1000000 1
0 0
1000000 0
1000000 1000000
500000 0
1000000 0
1000000 499999
750000 0
1000000 0
1000000 249999
875000 0
1000000 0
1000000 124999
937500 0
1000000 0
1000000 62499
968750 0
1000000 0
1000000 31249
984375 0
1000000 0
1000000 15624
992188 0
1000000 0
1000000 7811
996094 0...

result:

ok 58 points