QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83702#5206. Hot and ColdlijunyiWA 5ms3744kbC++141.5kb2023-03-03 10:19:052023-03-03 10:19:06

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-03 10:19:06]
  • 评测
  • 测评结果:WA
  • 用时:5ms
  • 内存:3744kb
  • [2023-03-03 10:19:05]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
string cl,fr,tmp;
int lx=-1,ly=-1;
int get(string a)
{
	if(a==cl)
		return 1;
	if(a==fr)
		return -1;
	for(int i=0;i<(int)a.size();i++)
		if(a[i]=='!')
			return 114514;
	return 0;
}
string ask(int x,int y)
{
	printf("%d %d\n",x,y);fflush(stdout);
	getline(cin,tmp);
	lx=x,ly=y;
	if(get(tmp)>1)
		exit(0);
	return tmp;
}
void solve()
{
	int l=0,r=1000000,x=0,y=1000000;
	ask(0,0);cl=ask(1,0);ask(999999,0);fr=ask(1000000,0);
	string t1=cl,t2=fr;
	if(cl==fr)
		l=r=0;
	ask(0,0);cl=ask(0,1);ask(0,999999);fr=ask(0,1000000);
	if(cl==fr)
		x=y=0,cl=t1,fr=t2;
	while(l<r||x<y)
	{
		if(l<r&&(lx==l||lx==r))
		{
			int mid=(l+r)/2;
			if(lx==l)
			{
				int res=get(ask(r,ly));
				if(res==1)
					l=mid+1;
				else if(res==0)
					l=r=mid;
				else
					r=mid;
			}
			else
			{
				int res=get(ask(l,ly));
				if(res==-1)
					l=mid+1;
				else if(res==0)
					l=r=mid;
				else
					r=mid;
			}
		}
		else if(x<y&&(ly==x||ly==y))
		{
			int mid=(x+y)/2;
			if(ly==x)
			{
				int res=get(ask(lx,y));
				if(res==1)
					x=mid+1;
				else if(res==0)
					x=y=mid;
				else
					y=mid;
			}
			else
			{
				int res=get(ask(lx,x));
				if(res==-1)
					x=mid+1;
				else if(res==0)
					x=y=mid;
				else
					y=mid;
			}
		}
		else
			ask(l,x);
	}
	ask(l,x);ask(1000000-l,x);ask(l,1000000-x);ask(1000000-l,1000000-x);
}
int main()
{
	solve();
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
0 0
500000 0
500000 250000
0 0
250000 0
250000 125000
0 0
125000 0
125000 62500
0 0
62500 0
62500 31250
0 0
31250 0
31250 15625
0 0
15625 0
15625 7812
0 0
7812 0
7812 3906
0 0
3906 0
3906 1953
0 0
1953 0
1...

result:

ok 62 points

Test #2:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
750001 500001
1000000 500001
1000000 1000000
1000000 750001
1000000 875000
750001 750001
875000 750001
875000 812500
750001 750001
812500 750001
812500 781250
812500 765626
750001 773439
781250 773439
76562...

result:

ok 57 points

Test #3:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
0 0
500000 0
500000 250000
0 0
250000 0
250000 125000
0 0
125000 0
125000 62500
0 0
62500 0
62500 31250
0 0
31250 0
31250 15625
0 0
15625 0
15625 7812
0 0
7812 0
7812 3906
0 0
3906 0
3906 1953
0 0
1953 0
1...

result:

ok 63 points

Test #4:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
750000 0
750000 500000
500001 0
625000 0
562501 0
593750 0
593750 250000
593750 125001
562501 187501
578125 187501
578125 250000
578125 218751
562501 234376
570313 234376
570313 250000
562501 234376
5...

result:

ok 57 points

Test #5:

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

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 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
0 500001
500000 500001
500000 1000000
0 500001
250000 500001
125001 500001
125001 750000
187501 500001
250000 500001
218751 500001
218751 625000
218751 562501
218751 593750
234376 562501
250000 562501
250000 578125
23437...

result:

ok 59 points

Test #6:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
1000000 250001
1000000 375000
1000000 312501
1000000 343750
1000000 328126
1000000 335938
1000000 332033
1000000 333985
1000000 333010
1000000 333497
1000000 333254
1000000 333375
1000000 333315
1000000 33...

result:

ok 50 points

Test #7:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
625001 1000000
687500 1000000
656251 1000000
671875 1000000
664064 1000000
667969 1000000
666017 1000000
666993 1000000
666506 1000000
666749 1000000
666628 1000000
666688 1000000
666659 1000000
66667...

result:

ok 48 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

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

result:

ok 12 points

Test #10:

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

input:

RiuimmRRRmmiimmiRuRRRmRiuimRum
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRu!

output:

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

result:

ok 8 points

Test #11:

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

input:

muumRumummuRiiiRuRmmmimumuimmm
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuRimimuimRRRmuuiRiiumuRRiiui
iuiuuRmmiRiuuiimmmiiRiRRuiuiR!

output:

0 0
1 0
999999 0
1000000 0

result:

ok 4 points

Test #12:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
1000000 250001
1000000 375000
1000000 312501
1000000 343750
1000000 328126
1000000 335938
1000000 332033
1000000 333985
1000000 333010
1000000 333497
1000000 333254
1000000 333375
1000000 333315
1000000 33...

result:

ok 50 points

Test #13:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
625001 1000000
687500 1000000
656251 1000000
671875 1000000
664064 1000000
667969 1000000
666017 1000000
666993 1000000
666506 1000000
666749 1000000
666628 1000000
666688 1000000
666659 1000000
66667...

result:

ok 51 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
mimRimmRuuiuRumimiumuuiuiRuiiR
mimRimmRuuiuRumimiumuuiuiRuiiR
mimRimmRuuiuRumimiumuuiuiRuiiR
mRummmRRuRRumiuiuiiuummmRmRRui
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

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

result:

ok 6 points

Test #15:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500001
0 1000000
0 750001
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 992189
0 1000000
0 996095
0 998048
0 1000000
0 999025
0 999513
0 1000000
0 999757
0 999879
0 1000000
0 999940
0 999971
0 1000000
0 999986
0 999994
0 1000000...

result:

ok 38 points

Test #16:

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

input:

RRuuiiiiiiRummuRuumRmuiiiiuuui
uRimmuumRmumRiuuRuiiRuuRimRRRm
uRimmuumRmumRiuuRuiiRuuRimRRRm
uRimmuumRmumRiuuRuiiRuuRimRRRm
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumummuiumuuRRR
RiiRuiuuimiimummRumRmiuimRRim!

output:

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

result:

ok 7 points

Test #17:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500000
0 0
0 250000
0 0
0 125000
0 0
0 62500
0 0
0 31250
0 0
0 15625
0 0
0 7812
0 0
0 3906
0 0
0 1953
0 0
0 976
0 0
0 488
0 0
0 244
0 0
0 122
0 0
0 61
0 0
0 30
0 0
0 15
0 0
0 7
0 0
0 3
0 0
0 1
0 1
1000000 1

result:

ok 48 points

Test #18:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
1000000 250001
1000000 375000
1000000 312501
1000000 343750
1000000 328126
1000000 335938
1000000 332033
1000000 333985
1000000 333010
1000000 333497
1000000 333254
1000000 333375
1000000 333315
1000000 33...

result:

ok 50 points

Test #19:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
625001 1000000
687500 1000000
656251 1000000
671875 1000000
664064 1000000
667969 1000000
666017 1000000
666993 1000000
666506 1000000
666749 1000000
666628 1000000
666688 1000000
666659 1000000
66667...

result:

ok 50 points

Test #20:

score: 0
Accepted
time: 4ms
memory: 3660kb

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500000
0 0
0 250000
0 0
0 125000
0 0
0 62500
0 0
0 31250
0 0
0 15625
0 0
0 7812
0 0
0 3906
0 0
0 1953
0 0
0 976
0 0
0 488
0 0
0 244
0 0
0 122
0 0
0 61
0 0
0 30
0 0
0 15
0 0
0 7
0 0
0 3
0 2

result:

ok 45 points

Test #21:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500001
0 1000000
0 750001
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 992189
0 1000000
0 996095
0 998048
0 1000000
0 999025
0 999513
0 1000000
0 999757
0 999879
0 1000000
0 999940
0 999971
0 1000000
0 999986
0 999994
0 1000000...

result:

ok 39 points

Test #22:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500001
0 1000000
0 750001
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 992189
0 1000000
0 996095
0 998048
0 1000000
0 999025
0 999513
0 1000000
0 999757
0 999879
0 1000000
0 999940
0 999971
0 1000000
0 999986
0 999994
0 1000000...

result:

ok 36 points

Test #23:

score: 0
Accepted
time: 4ms
memory: 3664kb

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500000
0 0
0 250000
0 0
0 125000
0 0
0 62500
0 0
0 31250
0 0
0 15625
0 0
0 7812
0 0
0 3906
0 0
0 1953
0 0
0 976
0 0
0 488
0 0
0 244
0 0
0 122
0 0
0 61
0 0
0 30
0 0
0 15
0 0
0 7
0 0
0 3
0 2
0 2
1000000 2

result:

ok 47 points

Test #24:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
1000000 250001
1000000 375000
1000000 312501
1000000 343750
1000000 328126
1000000 335938
1000000 332033
1000000 333985
1000000 333010
1000000 333497
1000000 333254
1000000 333375
1000000 333315
1000000 33...

result:

ok 50 points

Test #25:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
625001 1000000
687500 1000000
656251 1000000
671875 1000000
664064 1000000
667969 1000000
666017 1000000
666993 1000000
666506 1000000
666749 1000000
666628 1000000
666688 1000000
666659 1000000
66667...

result:

ok 49 points

Test #26:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500000
0 0
0 250000
0 0
0 125000
0 0
0 62500
0 0
0 31250
0 0
0 15625
0 0
0 7812
0 0
0 3906
0 0
0 1953
0 0
0 976
0 0
0 488
0 0
0 244
0 0
0 122
0 0
0 61
0 0
0 30
0 0
0 15
0 0
0 7
0 0
0 3

result:

ok 44 points

Test #27:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500001
0 1000000
0 750001
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 992189
0 1000000
0 996095
0 998048
0 1000000
0 999025
0 999513
0 1000000
0 999757
0 999879
0 1000000
0 999940
0 999971
0 1000000
0 999986
0 999994
0 1000000...

result:

ok 37 points

Test #28:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500001
0 1000000
0 750001
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 992189
0 1000000
0 996095
0 998048
0 1000000
0 999025
0 999513
0 1000000
0 999757
0 999879
0 1000000
0 999940
0 999971
0 1000000
0 999986
0 999994
0 1000000...

result:

ok 36 points

Test #29:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
0 0
0 500000
0 0
0 250000
0 0
0 125000
0 0
0 62500
0 0
0 31250
0 0
0 15625
0 0
0 7812
0 0
0 3906
0 0
0 1953
0 0
0 976
0 0
0 488
0 0
0 244
0 0
0 122
0 0
0 61
0 0
0 30
0 0
0 15
0 0
0 7
0 0
0 3
0 2
0 3
1000000 3

result:

ok 47 points

Test #30:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
1000000 250001
1000000 375000
1000000 312501
1000000 343750
1000000 328126
1000000 335938
1000000 332033
1000000 333985
1000000 333010
1000000 333497
1000000 333254
1000000 333375
1000000 333315
1000000 33...

result:

ok 49 points

Test #31:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
625001 1000000
687500 1000000
656251 1000000
671875 1000000
664064 1000000
667969 1000000
666017 1000000
666993 1000000
666506 1000000
666749 1000000
666628 1000000
666688 1000000
666659 1000000
66667...

result:

ok 48 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
1 0

result:

ok 2 points

Test #33:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750001 0
1000000 0
875001 0
937501 0
1000000 0
968751 0
984376 0
1000000 0
992189 0
996095 0
1000000 0
998048 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
999986 0
1000000 0
...

result:

ok 39 points

Test #34:

score: 0
Accepted
time: 5ms
memory: 3484kb

input:

RimuuRuuiiuRRmuiRRuiRmRmiuiumR
iuRmummRiuRRRRiiummiRmimRiiRmm
mRiRumRmmmRRmmuiummRiRimuiRuui
mRiRumRmmmRRmmuiummRiRimuiRuui
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
mRiRumRmmmRRmmuiummRiRimuiRuui
mRiRumRmmmRRmmuiummRi...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
0 0
500000 0
0 0
250000 0
0 0
125000 0
0 0
62500 0
0 0
31250 0
0 0
15625 0
0 0
7812 0
0 0
3906 0
0 0
1953 0
0 0
976 0
0 0
488 0
0 0
244 0
0 0
122 0
0 0
61 0
0 0
30 0
0 0
15 0
0 0
7 0
0 0
3 0
0 0
1 0
1 0
999999 0
1 1000000

result:

ok 50 points

Test #35:

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

input:

muRmmummiuiRRRmmmRRimmiimuuiRR
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
immiimiiRmumiummuuiuRuuiumiui!

output:

0 0
1 0
999999 0

result:

ok 3 points

Test #36:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
1000000 250001
1000000 375000
1000000 312501
1000000 343750
1000000 328126
1000000 335938
1000000 332033
1000000 333985
1000000 333010
1000000 333497
1000000 333254
1000000 333375
1000000 333315
1000000 33...

result:

ok 49 points

Test #37:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
750000 1000000
625001 1000000
687500 1000000
656251 1000000
671875 1000000
664064 1000000
667969 1000000
666017 1000000
666993 1000000
666506 1000000
666749 1000000
666628 1000000
666688 1000000
666659 1000000
66667...

result:

ok 51 points

Test #38:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
1000000 500000
0 0
500000 0
500000 250000
0 0
250000 0
250000 125000
0 0
125000 0
125000 62500
0 0
62500 0
62500 31250
0 0
31250 0
31250 15625
0 0
15625 0
15625 7812
0 0
7812 0
7812 3906
0 0
3906 0
3906 1953
0 0
1953 0
1...

result:

wrong answer Used 64 points but did not win