QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#469083#5206. Hot and Coldcyc001WA 3ms3828kbC++231.3kb2024-07-09 13:20:532024-07-09 13:20:53

Judging History

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

  • [2024-07-09 13:20:53]
  • 评测
  • 测评结果:WA
  • 用时:3ms
  • 内存:3828kb
  • [2024-07-09 13:20:53]
  • 提交

answer

#include<bits/stdc++.h>
#if not defined(ONLINE_JUDGE)
    std::string Ask(int,int);
#endif
#define cir(i,a,b) for(int i=a;i<b;++i)
using namespace std;

#if not defined(__GRADER_H) && defined(ONLINE_JUDGE)

#define __GRADER_H 1

extern void findTreasure();

string Ask(int x,int y){
    cout<<x<<' '<<y<<'\n';
    cout.flush();
    string res;
    getline(cin,res);
    if(find(res.begin(),res.end(),'!')!=res.end()) exit(0);
    return res;
}

int main(){
    ios::sync_with_stdio(false),cin.tie(0);
    findTreasure();
    return 0;
}

#endif

static constexpr auto maxrng=(int)(1e6);

void findTreasure(){
    Ask(0,0);
    const auto strlf=Ask(1,1);
    // Ask(maxrng,maxrng);
    const auto strrg=Ask(2,2);
    if(strlf!=strrg){
        cir(dxi,0,4) cir(dyi,0,4){
            Ask(dxi,dyi);
            // Ask(maxrng-dxi,maxrng-dyi);
        }
        // abort();
    }
    const auto closer=strlf;
    auto xl=0,xr=maxrng,yl=0,yr=maxrng;
    cir(i,0,20){
        if(xl==xr&&yl==yr) break;
        const auto xmid=midpoint(xl,xr);
        const auto ymid=midpoint(yl,yr);
        Ask(xmid,ymid);
        Ask(xmid+1,ymid)==closer?xl=xmid+1:xr=xmid-1;
        Ask(xmid+1,ymid+1)==closer?yl=ymid+1:yr=ymid-1;
    }
    Ask(xl,yl);
    Ask(xl,yl+1);
    Ask(xl+1,yl);
    Ask(xl+1,yl+1);
    // abort();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
124999 124999
125000 124999
125000 125000
62499 62499
62500 62499
62500 62500
31249 31249
31250 31249
31250 31250
15624 15624
15625 15624
15625 15625
7811 7811
7812 7811
7812 7812
3905 3905
3906 3905
3906...

result:

ok 55 points

Test #2:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

rr
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
ww
qq
qq
qq
qq
qq
qq
qq
qq
ww
ww
ww
qq
ww
ww
You are lucky today!

output:

0 0
1 1
2 2
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
773437 773437
773438 773437
773438 7...

result:

ok 52 points

Test #3:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
124999 124999
125000 124999
125000 125000
62499 62499
62500 62499
62500 62500
31249 31249
31250 31249
31250 31250
15624 15624
15625 15624
15625 15625
7811 7811
7812 7811
7812 7812
3905 3905
3906 3905
3906...

result:

ok 55 points

Test #4:

score: 0
Accepted
time: 3ms
memory: 3808kb

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
750000 249999
750001 249999
750001 250000
625000 124999
625001 124999
625001 125000
562500 187499
562501 187499
562501 187500
593750 218749
593751 218749
593751 218750
578125 234374
578126 234374
578126 234375
570312 242186
570313 242186
570313 2...

result:

ok 59 points

Test #5:

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

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
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 750000
250000 750000
250000 750001
124999 625000
125000 625000
125000 625001
187499 562500
187500 562500
187500 562501
218749 593750
218750 593750
218750 593751
234374 578125
234375 578125
234375 578126
242186 570312
242187 570312
242187 5...

result:

ok 63 points

Test #6:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
374999 374999
375000 374999
375000 375000
312499 312499
312500 312499
312500 312500
343749 343749
343750 343749
343750 343750
328124 328124
328125 328124
328125 328125
335936 335936
335937 335936
335937 3...

result:

ok 52 points

Test #7:

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

input:

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

output:

0 0
1 1
2 2
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
664062 664062
664063 664062
664063 6...

result:

ok 57 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

0 0
1 1
2 2
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
992189 9...

result:

ok 60 points

Test #10:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 750000
250000 750000
250000 750001
124999 875000
125000 875000
125000 875001
62499 937500
62500 937500
62500 937501
31249 968750
31250 968750
31250 968751
15624 984375
15625 984375
15625 984376
7811 992188
7812 992188
7812 992189
3905 9960...

result:

ok 61 points

Test #11:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
750000 249999
750001 249999
750001 250000
875000 124999
875001 124999
875001 125000
937500 62499
937501 62499
937501 62500
968750 31249
968751 31249
968751 31250
984375 15624
984376 15624
984376 15625
992188 7811
992189 7811
992189 7812
996094 39...

result:

ok 59 points

Test #12:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
374999 374999
375000 374999
375000 375000
312499 312499
312500 312499
312500 312500
343749 343749
343750 343749
343750 343750
328124 328124
328125 328124
328125 328125
335936 335936
335937 335936
335937 3...

result:

ok 63 points

Test #13:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

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

output:

0 0
1 1
2 2
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
664062 664062
664063 664062
664063 6...

result:

ok 62 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
mimRimmRuuiuRumimiumuuiuiRuiiR
mRummmRRuRRumiuiuiiuummmRmRRui
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
1 1
2 2
0 0
0 1

result:

ok 5 points

Test #15:

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

input:

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

output:

0 0
1 1
2 2
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
992189 9...

result:

ok 59 points

Test #16:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 750000
250000 750000
250000 750001
124999 875000
125000 875000
125000 875001
62499 937500
62500 937500
62500 937501
31249 968750
31250 968750
31250 968751
15624 984375
15625 984375
15625 984376
7811 992188
7812 992188
7812 992189
3905 9960...

result:

ok 58 points

Test #17:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
750000 249999
750001 249999
750001 250000
875000 124999
875001 124999
875001 125000
937500 62499
937501 62499
937501 62500
968750 31249
968751 31249
968751 31250
984375 15624
984376 15624
984376 15625
992188 7811
992189 7811
992189 7812
996094 39...

result:

ok 60 points

Test #18:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
374999 374999
375000 374999
375000 375000
312499 312499
312500 312499
312500 312500
343749 343749
343750 343749
343750 343750
328124 328124
328125 328124
328125 328125
335936 335936
335937 335936
335937 3...

result:

ok 64 points

Test #19:

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

input:

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

output:

0 0
1 1
2 2
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
664062 664062
664063 664062
664063 6...

result:

ok 61 points

Test #20:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

uRimimimiRumimRiRmuRiuummRiiRm
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRu
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiR!

output:

0 0
1 1
2 2
0 0
0 1
0 2

result:

ok 6 points

Test #21:

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

input:

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

output:

0 0
1 1
2 2
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
992189 9...

result:

ok 61 points

Test #22:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 750000
250000 750000
250000 750001
124999 875000
125000 875000
125000 875001
62499 937500
62500 937500
62500 937501
31249 968750
31250 968750
31250 968751
15624 984375
15625 984375
15625 984376
7811 992188
7812 992188
7812 992189
3905 9960...

result:

ok 61 points

Test #23:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
750000 249999
750001 249999
750001 250000
875000 124999
875001 124999
875001 125000
937500 62499
937501 62499
937501 62500
968750 31249
968751 31249
968751 31250
984375 15624
984376 15624
984376 15625
992188 7811
992189 7811
992189 7812
996094 39...

result:

ok 62 points

Test #24:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
374999 374999
375000 374999
375000 375000
312499 312499
312500 312499
312500 312500
343749 343749
343750 343749
343750 343750
328124 328124
328125 328124
328125 328125
335936 335936
335937 335936
335937 3...

result:

ok 63 points

Test #25:

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

input:

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

output:

0 0
1 1
2 2
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
664062 664062
664063 664062
664063 6...

result:

ok 62 points

Test #26:

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

input:

immRRmRuuRmRiRRmmuRiiuimiiumRu
iuimuRRRmRiRiRimuiimmmuRmiuuRi
miuiRmuiiumumRRmmmimiiuRmmmuiR
uiRRuRiiumuimiiuiumRimRmmRRmim
iuimuRRRmRiRiRimuiimmmuRmiuuRi
iuimuRRRmRiRiRimuiimmmuRmiuuRi
uiummimRmiRmuRuimmiumummRmmiR!

output:

0 0
1 1
2 2
0 0
0 1
0 2
0 3

result:

ok 7 points

Test #27:

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

input:

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

output:

0 0
1 1
2 2
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
992189 9...

result:

ok 62 points

Test #28:

score: 0
Accepted
time: 2ms
memory: 3476kb

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 750000
250000 750000
250000 750001
124999 875000
125000 875000
125000 875001
62499 937500
62500 937500
62500 937501
31249 968750
31250 968750
31250 968751
15624 984375
15625 984375
15625 984376
7811 992188
7812 992188
7812 992189
3905 9960...

result:

ok 64 points

Test #29:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
750000 249999
750001 249999
750001 250000
875000 124999
875001 124999
875001 125000
937500 62499
937501 62499
937501 62500
968750 31249
968751 31249
968751 31250
984375 15624
984376 15624
984376 15625
992188 7811
992189 7811
992189 7812
996094 39...

result:

ok 61 points

Test #30:

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

input:

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

output:

0 0
1 1
2 2
500000 500000
500001 500000
500001 500001
249999 249999
250000 249999
250000 250000
374999 374999
375000 374999
375000 375000
312499 312499
312500 312499
312500 312500
343749 343749
343750 343749
343750 343750
328124 328124
328125 328124
328125 328125
335936 335936
335937 335936
335937 3...

result:

ok 53 points

Test #31:

score: 0
Accepted
time: 2ms
memory: 3476kb

input:

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

output:

0 0
1 1
2 2
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
664062 664062
664063 664062
664063 6...

result:

ok 63 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRui
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
1 1
2 2
0 0
0 1
0 2
0 3
1 0

result:

ok 8 points

Test #33:

score: -100
Wrong Answer
time: 0ms
memory: 3808kb

input:

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

output:

0 0
1 1
2 2
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
992189 9...

result:

wrong answer Integer 1000001 violates the range [0, 1000000]