QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#373679#5206. Hot and ColdInfinityNS#AC ✓1ms4096kbC++142.2kb2024-04-01 22:13:102024-04-01 22:13:11

Judging History

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

  • [2024-04-01 22:13:11]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4096kb
  • [2024-04-01 22:13:10]
  • 提交

answer

#include<bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) x.begin(),x.end()
#define ll long long

using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

bool my=0;
int cnt=0;
const int N=1e6;
pair<int,int> target;
pair<int,int> last;
string fin="dsa ASD das!";
string manjes="Ds";
string vece="ds";
string nothing="dsa";
string same="dsss";
ll dist(pair<int,int> a,pair<int,int> b){
    return (ll)(a.f-b.f)*(a.f-b.f)+(ll)(a.s-b.s)*(a.s-b.s);
}
string ask(int x,int y){
    cnt++;
    assert(cnt<=64);
    if(my){
        if(target.f==x&&target.s==y){
            printf("solved in %i\n",cnt);
            exit(0);
        }
        if(last.f==-1){
            last={x,y};
            return nothing;
        }
        ll lst=dist(last,target);
        auto lastb=last;
        last={x,y};
        ll nw=dist(last,target);
        if(lst==nw){
            return same;
        }
        if(nw<lst)return manjes;
        return vece;
    }
    printf("%i %i\n",x,y);
    fflush(stdout);
    string xx;
    getline(cin,xx);
    if(xx[sz(xx)-1]=='!'){
        exit(0);
    }
    return xx;
}
void solve(){
    cnt=0;
    if(my){
        //target={rng()%(N+1),rng()%(N+1)};
        target={936003,186752};
        last={-1,-1};
    }
    ask(0,0);
    string manje=ask(1,1);
    string drugi=ask(0,0);
    if(manje==drugi){
        ask(0,1);
        ask(1,0);
    }
    if(my){
        assert(manje==manjes);
    }
    int lx=0,ly=0,rx=N,ry=N;
    while(1){
        int mx=(lx+rx)>>1;
        int my=(ly+ry)>>1;
        string x,y;
        if(lx!=rx){
            ask(mx+1,my);
            x=ask(mx,my);
            if(my)
            assert(x!=same);
        }
        else{
            ask(mx,my);
        }
        if(ly!=ry){
            y=ask(mx,my+1);
            if(my)
            assert(y!=same);
        }
        if(lx!=rx)
        if(x!=manje){
            lx=mx+1;
        }
        else{
            rx=mx;
        }
        if(ly!=ry)
        if(y==manje){
            ly=my+1;
        }
        else{
            ry=my;
        }
    }
}
int main(){
    solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 63 points

Test #2:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
812501 812500
812500 812500
812500 812501
781251 781250
781250 781250
781250 781251
765626 765625
765625 765625
765625 765626
773439 773438
773438 773438
773438 7...

result:

ok 62 points

Test #3:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 61 points

Test #4:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
625001 125000
625000 125000
625000 125001
562501 187500
562500 187500
562500 187501
593751 218750
593750 218750
593750 218751
578126 234375
578125 234375
578125 234376
570314 242188
570313 242188
570313 2...

result:

ok 58 points

Test #5:

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

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
m...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 625000
125000 625000
125000 625001
187501 562500
187500 562500
187500 562501
218751 593750
218750 593750
218750 593751
234376 578125
234375 578125
234375 578126
242189 570313
242188 570313
242188 5...

result:

ok 60 points

Test #6:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 62 points

Test #7:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 62 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

imRRmiRiRiRuimuiRiiiumiiRRmRim
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
RuRummmRRimumRimuRRiR...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 61 points

Test #10:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 62 points

Test #11:

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

input:

muumRumummuRiiiRuRmmmimumuimmm
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuRimimuimRRRmuuiRii...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 61 points

Test #12:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 63 points

Test #13:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 63 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
1 1
0 0
0 1

result:

ok 4 points

Test #15:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 58 points

Test #16:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 63 points

Test #17:

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

input:

mRRuumRRmuRumRmimiimmiRiuiiRRm
mRRuumRRmuRumRmimiimmiRiuiiRRR
mRRuumRRmuRumRmimiimmiRiuiiRRu
mRRuumRRmuRumRmimiimmiRiuiiRRR
mRRuumRRmuRumRmimiimmiRiuiiRRu
mRRuumRRmuRumRmimiimmiRiuiiRRu
mRRuumRRmuRumRmimiimmiRiuiiRRR
mRRuumRRmuRumRmimiimmiRiuiiRRu
mRRuumRRmuRumRmimiimmiRiuiiRRu
mRRuumRRmuRumRmimiimm...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 58 points

Test #18:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 62 points

Test #19:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 62 points

Test #20:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 62 points

Test #21:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 61 points

Test #22:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 62 points

Test #23:

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

input:

umuuuiRmuRiummRRumimRRiimmiiim
mRuiummRuRimmmRmmmuiiuuiuRimRR
RuumRiiuumRmumRRuRiRmRiiimRiiu
mRuiummRuRimmmRmmmuiiuuiuRimRR
RuumRiiuumRmumRRuRiRmRiiimRiiu
RuumRiiuumRmumRRuRiRmRiiimRiiu
mRuiummRuRimmmRmmmuiiuuiuRimRR
RuumRiiuumRmumRRuRiRmRiiimRiiu
RuumRiiuumRmumRRuRiRmRiiimRiiu
mRuiummRuRimmmRmmmuii...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 61 points

Test #24:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 58 points

Test #25:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 63 points

Test #26:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 63 points

Test #27:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 62 points

Test #28:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 63 points

Test #29:

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

input:

imRuuRRimiuuRiRuiiRummimuiRuuR
RmRimiuRRiRRiiuiRiiuiRRRiiummm
iRmuuuiuuiimRiimRumiiimmimuuii
RmRimiuRRiRRiiuiRiiuiRRRiiummm
iRmuuuiuuiimRiimRumiiimmimuuii
iRmuuuiuuiimRiimRumiiimmimuuii
RmRimiuRRiRRiiuiRiiuiRRRiiummm
iRmuuuiuuiimRiimRumiiimmimuuii
iRmuuuiuuiimRiimRumiiimmimuuii
RmRimiuRRiRRiiuiRiiui...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 62 points

Test #30:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 61 points

Test #31:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 61 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
1 1
0 0
0 1
1 0

result:

ok 5 points

Test #33:

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

input:

uiRRmumuRimiRRRmmiiRRiimRRmiRR
imRuimiumRmimimmuiRiiRiRiRuuii
iiumuiimmRuRmRimumuimRuRuuRuum
imRuimiumRmimimmuiRiiRiRiRuuii
iiumuiimmRuRmRimumuimRuRuuRuum
imRuimiumRmimimmuiRiiRiRiRuuii
imRuimiumRmimimmuiRiiRiRiRuuii
iiumuiimmRuRmRimumuimRuRuuRuum
imRuimiumRmimimmuiRiiRiRiRuuii
imRuimiumRmimimmuiRii...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 60 points

Test #34:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 60 points

Test #35:

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

input:

muRmmummiuiRRRmmmRRimmiimuuiRR
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuR...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 61 points

Test #36:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 56 points

Test #37:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 59 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
1 1

result:

ok 2 points

Test #39:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 59 points

Test #40:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 59 points

Test #41:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 59 points

Test #42:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 57 points

Test #43:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 60 points

Test #44:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 60 points

Test #45:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 61 points

Test #46:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 61 points

Test #47:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 60 points

Test #48:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 64 points

Test #49:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 64 points

Test #50:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 64 points

Test #51:

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

input:

mmuiRmuuiiummmRmiRuiumiRmRmRim
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuR...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 64 points

Test #52:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 64 points

Test #53:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 64 points

Test #54:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 62 points

Test #55:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 62 points

Test #56:

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

input:

RRuiiummuumuiuRiiuummuuimRRRmm
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiR...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 62 points

Test #57:

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

input:

RuiiiumiRiuuumuimRRmimmuiumiim
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumi...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 62 points

Test #58:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 62 points

Test #59:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 62 points

Test #60:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 55 points

Test #61:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 58 points

Test #62:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 58 points

Test #63:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 63 points

Test #64:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 58 points

Test #65:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 63 points

Test #66:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 62 points

Test #67:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 62 points

Test #68:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 62 points

Test #69:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 62 points

Test #70:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 62 points

Test #71:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 62 points

Test #72:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 63 points

Test #73:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 63 points

Test #74:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 63 points

Test #75:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 55 points

Test #76:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 63 points

Test #77:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 55 points

Test #78:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 60 points

Test #79:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 61 points

Test #80:

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

input:

mimmuRmRuRiuuiiRRiuiuRmmiRiuiR
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRum...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 61 points

Test #81:

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

input:

uuuuumuRiimmuRiiuimuRuiiiRummi
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiu...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 61 points

Test #82:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 61 points

Test #83:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 61 points

Test #84:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 64 points

Test #85:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 64 points

Test #86:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 64 points

Test #87:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 64 points

Test #88:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 64 points

Test #89:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 64 points

Test #90:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 61 points

Test #91:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 61 points

Test #92:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 61 points

Test #93:

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

input:

RRmmuiRRRiimmiiuuRuRRmuiRmiRRR
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiR...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 57 points

Test #94:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 57 points

Test #95:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 61 points

Test #96:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
375001 375000
375000 375000
375000 375001
312501 312500
312500 312500
312500 312501
343751 343750
343750 343750
343750 343751
328126 328125
328125 328125
328125 328126
335939 335938
335938 335938
335938 3...

result:

ok 59 points

Test #97:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
625001 625000
625000 625000
625000 625001
687501 687500
687500 687500
687500 687501
656251 656250
656250 656250
656250 656251
671876 671875
671875 671875
671875 671876
664064 664063
664063 664063
664063 6...

result:

ok 56 points

Test #98:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 250000
250000 250000
250000 250001
125001 125000
125000 125000
125000 125001
62501 62500
62500 62500
62500 62501
31251 31250
31250 31250
31250 31251
15626 15625
15625 15625
15625 15626
7813 7812
7812 7812
7812 7813
3907 3906
3906 3906
3906...

result:

ok 56 points

Test #99:

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

input:

uiimuiuumRRmmuuRRiimmRumimRimi
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimi...

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 750000
750000 750000
750000 750001
875001 875000
875000 875000
875000 875001
937501 937500
937500 937500
937500 937501
968751 968750
968750 968750
968750 968751
984376 984375
984375 984375
984375 984376
992189 992188
992188 992188
992188 9...

result:

ok 56 points

Test #100:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
250001 750000
250000 750000
250000 750001
125001 875000
125000 875000
125000 875001
62501 937500
62500 937500
62500 937501
31251 968750
31250 968750
31250 968751
15626 984375
15625 984375
15625 984376
7813 992188
7812 992188
7812 992189
3907 9960...

result:

ok 56 points

Test #101:

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

input:

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

output:

0 0
1 1
0 0
500001 500000
500000 500000
500000 500001
750001 250000
750000 250000
750000 250001
875001 125000
875000 125000
875000 125001
937501 62500
937500 62500
937500 62501
968751 31250
968750 31250
968750 31251
984376 15625
984375 15625
984375 15626
992189 7812
992188 7812
992188 7813
996095 39...

result:

ok 56 points