QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#511240#5206. Hot and ColdjakerWA 1ms3692kbC++202.4kb2024-08-09 17:55:252024-08-09 17:55:25

Judging History

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

  • [2024-08-09 17:55:25]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3692kb
  • [2024-08-09 17:55:25]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(int i = j;i <= k;++i)
#define repp(i,j,k) for(int i = j;i >= k;--i)
string closer,further;
string tmp,tmp1;
void output(int x,int y) {
    cout<<x<<" "<<y<<endl;
}
void check(string s) {
    if(s[s.length()-1] == '!')
        exit(0);
}
void work(int x1,int x2,int y1,int y2) {
    if( x2 - x1 <= 1 && y2 - y1 <= 1 ) {
        output(x1,y1); getline(cin,tmp); check(tmp);
        output(x1,y2); getline(cin,tmp); check(tmp);
        output(x2,y1); getline(cin,tmp); check(tmp);
        output(x2,y2); getline(cin,tmp); check(tmp);
        assert(0);
        return;
    }
    int midx = (x1+x2)/2 , midy = (y1+y2)/2;
    output(midx,midy);
    getline(cin,tmp); check(tmp);
    output(midx+1,midy);
    getline(cin,tmp); check(tmp);
    output(midx+1,midy+1);
    getline(cin,tmp1);; check(tmp1);

    int x1_n,x2_n,y1_n,y2_n;
    if( tmp == closer )
        x1_n = midx + 1, x2_n = x2;
    else 
        x1_n = x1 , x2_n = midx;
    if( tmp1 == closer )
        y1_n = midy + 1 , y2_n = y2;
    else 
        y1_n = y1 , y2_n = midy;
    work(x1_n,x2_n,y1_n,y2_n);
}
void work1(int l,int r) {
    if( r-l <= 2 ) {
        rep(i,l,r) {
            output(0,i);
            getline(cin,tmp); check(tmp);
            output(i,0);
            getline(cin,tmp); check(tmp);
        }
        assert(0);
        return;
    }
    int mid = (l+r)>>1 , midd = mid>>1;
    output(midd,midd);
    getline(cin,tmp); check(tmp);
    output(midd+1,midd+1);
    getline(cin,tmp); check(tmp);
    if( tmp == closer ) {
        work1(mid,r);
    }
    else {
        if( tmp == further )
            work1(l,mid);
        else {
            output(0,2*midd+1);
            getline(cin,tmp); check(tmp);
            output(0*midd+1,0);
            getline(cin,tmp); check(tmp);
        }
    }
}
signed main(){
    output(0,0);
    
    getline(cin,tmp); check(tmp);
    output(0,1);
    getline(cin,closer); check(closer);
    output(0,0);
    getline(cin,tmp); check(tmp);
    output(1,0);
    getline(cin,tmp); check(tmp);
    if( tmp == closer ) work(1,1000000,1,1000000);
    else {
        output(1000000,1000000);
        getline(cin,further); check(further);
        output(999999,999999);
        getline(cin,closer); check(closer);
        work1(0,1000000);
    }
}

详细

Test #1:

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

input:

Tabilmadi
Daha yakin
Dalej
Daha yakin
Dalej
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 yaki...

output:

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

result:

ok 64 points

Test #2:

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

input:

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

output:

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

result:

ok 58 points

Test #3:

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

input:

Tabilmadi
Daha yakin
Dalej
Daha yakin
Dalej
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 yaki...

output:

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

result:

ok 63 points

Test #4:

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

input:

voyne net
miru mir
mir miru
miru mir
miru mir
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
mir miru
miru mir
mir miru
miru mir
miru mir
mi...

output:

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

result:

ok 60 points

Test #5:

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

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:

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

result:

ok 64 points

Test #6:

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

input:

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

output:

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

result:

ok 61 points

Test #7:

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

input:

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

output:

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

result:

ok 55 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

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

result:

ok 61 points

Test #10:

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

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
375000 375000
375001 375001
437500 437500
437501 437501
468750 468750
468751 468751
484375 484375
484376 484376
492187 492187
492188 492188
496093 496093
496094 496094
498046 498046
498047 498047
499023 499023
499024 499024
49...

result:

ok 49 points

Test #11:

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

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
375000 375000
375001 375001
437500 437500
437501 437501
468750 468750
468751 468751
484375 484375
484376 484376
492187 492187
492188 492188
496093 496093
496094 496094
498046 498046
498047 498047
499023 499023
499024 499024
49...

result:

ok 50 points

Test #12:

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

input:

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

output:

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

result:

ok 63 points

Test #13:

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

input:

RimiuiiuuimmRiimimuiiuuuiiimmR
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRRuimRRRRRm
iRiuuRumumumiiRRumRmiRRiuumiii
iRiuuRumumumiiRRumRmiRRiuumiii
iRiuuRumumumiiRRumRmiRRiuumiii
iRiuuRumumumiiRRumRmiRRiuumiii
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRRuimRRRRRm
miiuuimuiiimuuiimuiRR...

output:

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

result:

ok 63 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
0 1

result:

ok 2 points

Test #15:

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

input:

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

output:

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

result:

ok 60 points

Test #16:

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

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
375000 375000
375001 375001
437500 437500
437501 437501
468750 468750
468751 468751
484375 484375
484376 484376
492187 492187
492188 492188
496093 496093
496094 496094
498046 498046
498047 498047
499023 499023
499024 499024
49...

result:

ok 45 points

Test #17:

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

input:

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

output:

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

result:

ok 62 points

Test #18:

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

input:

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

output:

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

result:

ok 62 points

Test #19:

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

input:

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

output:

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

result:

ok 62 points

Test #20:

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

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
125000 125000
125001 125001
62500 62500
62501 62501
31250 31250
31251 31251
15625 15625
15626 15626
7812 7812
7813 7813
3906 3906
3907 3907
1953 1953
1954 1954
976 976
977 977
488 488
489 489
244 244
245 245
122 122
123 123
61...

result:

ok 47 points

Test #21:

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

input:

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

output:

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

result:

ok 62 points

Test #22:

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

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
375000 375000
375001 375001
437500 437500
437501 437501
468750 468750
468751 468751
484375 484375
484376 484376
492187 492187
492188 492188
496093 496093
496094 496094
498046 498046
498047 498047
499023 499023
499024 499024
49...

result:

ok 49 points

Test #23:

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

input:

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

output:

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

result:

ok 60 points

Test #24:

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

input:

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

output:

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

result:

ok 60 points

Test #25:

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

input:

iuRRmRRmRuuuumuuuuumuRuimuRiui
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
mumumRimiumuRumumRiimRummiiiim
mumumRimiumuRumumRiimRummiiiim
mumumRimiumuRumumRiimRummiiiim
mumumRimiumuRumumRiimRummiiiim
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
umRuRiRmiiuuuuRuRumRm...

output:

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

result:

ok 63 points

Test #26:

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

input:

immRRmRuuRmRiRRmmuRiiuimiiumRu
iuimuRRRmRiRiRimuiimmmuRmiuuRi
uiRRuRiiumuimiiuiumRimRmmRRmim
uiRRuRiiumuimiiuiumRimRmmRRmim
uiRRuRiiumuimiiuiumRimRmmRRmim
iuimuRRRmRiRiRimuiimmmuRmiuuRi
iuimuRRRmRiRiRimuiimmmuRmiuuRi
uiRRuRiiumuimiiuiumRimRmmRRmim
iuimuRRRmRiRiRimuiimmmuRmiuuRi
uiRRuRiiumuimiiuiumRi...

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
125000 125000
125001 125001
62500 62500
62501 62501
31250 31250
31251 31251
15625 15625
15626 15626
7812 7812
7813 7813
3906 3906
3907 3907
1953 1953
1954 1954
976 976
977 977
488 488
489 489
244 244
245 245
122 122
123 123
61...

result:

ok 43 points

Test #27:

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

input:

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

output:

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

result:

ok 63 points

Test #28:

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

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
375000 375000
375001 375001
437500 437500
437501 437501
468750 468750
468751 468751
484375 484375
484376 484376
492187 492187
492188 492188
496093 496093
496094 496094
498046 498046
498047 498047
499023 499023
499024 499024
49...

result:

ok 43 points

Test #29:

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

input:

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

output:

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

result:

ok 61 points

Test #30:

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

input:

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

output:

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

result:

ok 64 points

Test #31:

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

input:

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

output:

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

result:

ok 64 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRui
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
0 1
0 0
1 0

result:

ok 4 points

Test #33:

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

input:

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

output:

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

result:

ok 64 points

Test #34:

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

input:

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

output:

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

result:

ok 62 points

Test #35:

score: -100
Wrong Answer
time: 1ms
memory: 3600kb

input:

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

output:

0 0
0 1
0 0
1 0
1000000 1000000
999999 999999
250000 250000
250001 250001
375000 375000
375001 375001
437500 437500
437501 437501
468750 468750
468751 468751
484375 484375
484376 484376
492187 492187
492188 492188
496093 496093
496094 496094
498046 498046
498047 498047
499023 499023
499024 499024
49...

result:

wrong answer format  Unexpected end of file - int32 expected