QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83703#5206. Hot and ColdlijunyiAC ✓5ms3804kbC++141.6kb2023-03-03 10:20:442023-03-03 10:20:46

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:20:46]
  • 评测
  • 测评结果:AC
  • 用时:5ms
  • 内存:3804kb
  • [2023-03-03 10:20:44]
  • 提交

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
		{
			int tx=l,ty=x;
			if(rand()%2)
				tx=r;
			if(rand()%2)
				ty=y;
			ask(tx,ty);
		}
	}
	ask(l,x);ask(1000000-l,x);ask(l,1000000-x);ask(1000000-l,1000000-x);
}
int main()
{
	srand(time(0));
	solve();
	
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3580kb

input:

Tabilmadi
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Daha yakin
Daha ya...

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
250000 0
0 0
125000 0
125000 125000
0 62500
62500 62500
62500 0
62500 31250
31250 15625
0 15625
15625 15625
15625 0
15625 7812
7812 0
0 0
3906 0
3906 3906
1953 0
0 0
976 0
489 0
...

result:

ok 58 points

Test #2:

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

input:

rr
qq
qq
ww
ww
qq
qq
ww
qq
ww
ww
qq
ww
qq
qq
ww
qq
qq
ww
ww
qq
qq
ww
ww
qq
ww
ww
qq
qq
ww
qq
qq
ww
qq
qq
qq
ww
ww
qq
qq
qq
ww
qq
ww
qq
qq
qq
qq
ww
ww
qq
ww
qq
ww
qq
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
875000 750001
750001 750001
812500 750001
812500 812500
750001 781250
781250 781250
765626 781250
765626 750001
781250 781250
77343...

result:

ok 58 points

Test #3:

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

input:

Tabilmadi
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Dalej
Daha y...

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
250000 0
0 0
125000 0
125000 125000
0 62500
62500 62500
62500 0
62500 31250
31250 15625
0 15625
15625 15625
15625 0
15625 7812
7812 0
0 0
3906 0
3906 3906
1953 0
0 0
976 0
976 19...

result:

ok 60 points

Test #4:

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

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
miru mir
mir miru
miru mir
mir miru
miru mir
miru mir
mir miru
miru mir
miru mir
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
578125 187501
562501 187501
570313 187501
570313 250000
570313 218751
562501 250000
566407 250000
564455 250000
5...

result:

ok 56 points

Test #5:

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

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
250000 500001
0 500001
0 750000
125001 625000
250000 625000
187501 625000
187501 500001
250000 625000
218751 625000
218751 562501
218751 593750
250000 562501
234376 562501
242188 562...

result:

ok 59 points

Test #6:

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

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: 3748kb

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 49 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

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: 3ms
memory: 3608kb

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: 3ms
memory: 3580kb

input:

muumRumummuRiiiRuRmmmimumuimmm
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuRimimuimRRRmuuiRiiumuRRiiui
iuiuuRmmiRiuuiimmmiiRiRRuiuiR!

output:

0 0
1 0
999999 0
1000000 0

result:

ok 4 points

Test #12:

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

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 53 points

Test #13:

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

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 52 points

Test #14:

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

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: 4ms
memory: 3612kb

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 1000000
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 1000000
0 992189
0 1000000
0 996095
0 1000000
0 998048
0 999025
0 1000000
0 999513
0 1000000
0 999757
0 1000000
0 999879
0 999940
0 1000000
0 9999...

result:

ok 43 points

Test #16:

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

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: 1ms
memory: 3576kb

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 125000
0 0
0 62500
0 31250
0 0
0 15625
0 0
0 7812
0 3906
0 0
0 1953
0 976
0 0
0 488
0 244
0 0
0 122
0 0
0 61
0 30
0 0
0 15
0 7
0 0
0 3
0 0
0 1
0 1
1000000 1

result:

ok 41 points

Test #18:

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

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 53 points

Test #19:

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

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 51 points

Test #20:

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

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 125000
0 0
0 62500
0 31250
0 0
0 15625
0 0
0 7812
0 3906
0 0
0 1953
0 976
0 0
0 488
0 244
0 0
0 122
0 0
0 61
0 30
0 0
0 15
0 7
0 0
0 3
0 2

result:

ok 38 points

Test #21:

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

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 1000000
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 1000000
0 992189
0 1000000
0 996095
0 1000000
0 998048
0 999025
0 1000000
0 999513
0 1000000
0 999757
0 1000000
0 999879
0 999940
0 1000000
0 9999...

result:

ok 45 points

Test #22:

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

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 1000000
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 1000000
0 992189
0 1000000
0 996095
0 1000000
0 998048
0 999025
0 1000000
0 999513
0 1000000
0 999757
0 1000000
0 999879
0 999940
0 1000000
0 9999...

result:

ok 40 points

Test #23:

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

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 125000
0 0
0 62500
0 31250
0 0
0 15625
0 0
0 7812
0 3906
0 0
0 1953
0 976
0 0
0 488
0 244
0 0
0 122
0 0
0 61
0 30
0 0
0 15
0 7
0 0
0 3
0 2
0 2
1000000 2

result:

ok 40 points

Test #24:

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

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 53 points

Test #25:

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

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 50 points

Test #26:

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

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 125000
0 0
0 62500
0 31250
0 0
0 15625
0 0
0 7812
0 3906
0 0
0 1953
0 976
0 0
0 488
0 244
0 0
0 122
0 0
0 61
0 30
0 0
0 15
0 7
0 0
0 3

result:

ok 37 points

Test #27:

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

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 1000000
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 1000000
0 992189
0 1000000
0 996095
0 1000000
0 998048
0 999025
0 1000000
0 999513
0 1000000
0 999757
0 1000000
0 999879
0 999940
0 1000000
0 9999...

result:

ok 41 points

Test #28:

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

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 1000000
0 875001
0 1000000
0 937501
0 968751
0 1000000
0 984376
0 1000000
0 992189
0 1000000
0 996095
0 1000000
0 998048
0 999025
0 1000000
0 999513
0 1000000
0 999757
0 1000000
0 999879
0 999940
0 1000000
0 9999...

result:

ok 40 points

Test #29:

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

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 125000
0 0
0 62500
0 31250
0 0
0 15625
0 0
0 7812
0 3906
0 0
0 1953
0 976
0 0
0 488
0 244
0 0
0 122
0 0
0 61
0 30
0 0
0 15
0 7
0 0
0 3
0 2
0 3
1000000 3

result:

ok 40 points

Test #30:

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

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 52 points

Test #31:

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

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 50 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
1 0

result:

ok 2 points

Test #33:

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

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
1000000 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
1000000 0...

result:

ok 40 points

Test #34:

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

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
125000 0
0 0
62500 0
31250 0
0 0
15625 0
0 0
7812 0
0 0
3906 0
0 0
1953 0
0 0
976 0
488 0
0 0
244 0
0 0
122 0
0 0
61 0
30 0
0 0
15 0
7 0
0 0
3 0
0 0
1 0
1 0
999999 0
1 1000000

result:

ok 45 points

Test #35:

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

input:

muRmmummiuiRRRmmmRRimmiimuuiRR
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
immiimiiRmumiummuuiuRuuiumiui!

output:

0 0
1 0
999999 0

result:

ok 3 points

Test #36:

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

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: 3ms
memory: 3604kb

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 53 points

Test #38:

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

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 125000
250000 125000
250000 0
250000 62500
125000 0
0 0
62500 0
62500 31250
31250 0
0 0
15625 0
15625 15625
0 0
7812 0
7812 7812
0 0
3906 0
3906 3906
0 1953
1953 1953
1953 0
19...

result:

ok 62 points

Test #39:

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

input:

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

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
875001 500001
875001 1000000
875001 750001
937501 1000000
1000000 1000000
968751 1000000
968751 875001
1000000 937501
984376 937501
984376 1000000
984376 968751
1000000 984376
9...

result:

ok 59 points

Test #40:

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

input:

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

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
500000 750001
0 1000000
250000 1000000
250000 875001
125000 937501
0 937501
62500 937501
62500 1000000
62500 968751
31250 984376
0 984376
15625 984376
15625 1000000
15625 992189
0 99...

result:

ok 61 points

Test #41:

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

input:

miuiimuiiRmumuuuuRiuRiuiimummR
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uumRuuuiiummiiRiimuiiiimmiuumu
uumRuuuiiummiiRiimuiiiimmiuumu
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uumRuuuiiummiiRiimuiiiimmiuumu
uumRuuuiiummiiRiimuiiiimmiuumu
uuiiuRRuiiuRRuRmumimRmRuRumRRi
uumRuuuiiummiiRiimuii...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
750001 0
1000000 0
875001 0
875001 250000
937501 125000
1000000 125000
968751 125000
968751 0
968751 62500
1000000 0
984376 0
984376 31250
1000000 0
992189 0
992189 15625
996095 0
1000000 0
99...

result:

ok 59 points

Test #42:

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

input:

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

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 #43:

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

input:

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

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 52 points

Test #44:

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

input:

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

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 125000
250000 125000
250000 0
250000 62500
125000 0
0 0
62500 0
62500 31250
31250 0
0 0
15625 0
15625 15625
0 0
7812 0
7812 7812
0 0
3906 0
3906 3906
0 1953
1953 1953
1953 0
19...

result:

ok 62 points

Test #45:

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

input:

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

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
875001 500001
875001 1000000
875001 750001
937501 1000000
1000000 1000000
968751 1000000
968751 875001
1000000 937501
984376 937501
984376 1000000
984376 968751
1000000 984376
9...

result:

ok 58 points

Test #46:

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

input:

mmuuuummRuiRummuiRmuiRiRRmRmuu
muimRiRiiRRimimiimiRuuRiumRiRR
RiRRmRmuuiuRimimimiiRRRmRiuiRm
RiRRmRmuuiuRimimimiiRRRmRiuiRm
muimRiRiiRRimimiimiRuuRiumRiRR
muimRiRiiRRimimiimiRuuRiumRiRR
muimRiRiiRRimimiimiRuuRiumRiRR
RiRRmRmuuiuRimimimiiRRRmRiuiRm
RiRRmRmuuiuRimimimiiRRRmRiuiRm
RiRRmRmuuiuRimimimiiR...

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
500000 750001
0 1000000
250000 1000000
250000 875001
125000 937501
0 937501
62500 937501
62500 1000000
62500 968751
31250 984376
0 984376
15625 984376
15625 1000000
15625 992189
0 99...

result:

ok 62 points

Test #47:

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

input:

iiiiRmmiuRiumRRiumimmuuRuiiuRR
imiimmRRuRiuuuiuuiRRmmRRRuimRu
imiimmRRuRiuuuiuuiRRmmRRRuimRu
iiRimRiuuRiiumiRimRiumRmRuRmum
iiRimRiuuRiiumiRimRiumRmRuRmum
imiimmRRuRiuuuiuuiRRmmRRRuimRu
iiRimRiuuRiiumiRimRiumRmRuRmum
iiRimRiuuRiiumiRimRiumRmRuRmum
imiimmRRuRiuuuiuuiRRmmRRRuimRu
iiRimRiuuRiiumiRimRiu...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
750001 0
1000000 0
875001 0
875001 250000
937501 125000
1000000 125000
968751 125000
968751 0
968751 62500
1000000 0
984376 0
984376 31250
1000000 0
992189 0
992189 15625
996095 0
1000000 0
99...

result:

ok 58 points

Test #48:

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

input:

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

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 #49:

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

input:

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

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 #50:

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

input:

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

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 125000
250000 125000
250000 0
250000 62500
125000 0
0 0
62500 0
62500 31250
31250 0
0 0
15625 0
15625 15625
0 0
7812 0
7812 7812
0 0
3906 0
3906 3906
0 1953
1953 1953
1953 0
19...

result:

ok 62 points

Test #51:

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

input:

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

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
875001 500001
875001 1000000
875001 750001
937501 1000000
1000000 1000000
968751 1000000
968751 875001
1000000 937501
984376 937501
984376 1000000
984376 968751
1000000 984376
9...

result:

ok 58 points

Test #52:

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

input:

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

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
500000 750001
0 1000000
250000 1000000
250000 875001
125000 937501
0 937501
62500 937501
62500 1000000
62500 968751
31250 984376
0 984376
15625 984376
15625 1000000
15625 992189
0 99...

result:

ok 60 points

Test #53:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
750001 0
1000000 0
875001 0
875001 250000
937501 125000
1000000 125000
968751 125000
968751 0
968751 62500
1000000 0
984376 0
984376 31250
1000000 0
992189 0
992189 15625
996095 0
1000000 0
99...

result:

ok 57 points

Test #54:

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

input:

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

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 #55:

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

input:

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

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 #56:

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

input:

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

output:

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

result:

ok 41 points

Test #57:

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

input:

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

output:

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

result:

ok 43 points

Test #58:

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

input:

muuuuiiRmiiuRmuimuimimuRimmRui
RiRumimuiRmimuuRuRuRmmRimumuRm
iiRimRRiRRRiuRuuimRumiiuuimmiu
iiRimRRiRRRiuRuuimRumiiuuimmiu
RiRumimuiRmimuuRuRuRmmRimumuRm
RiRumimuiRmimuuRuRuRmmRimumuRm
RiRumimuiRmimuuRuRuRmmRimumuRm
RiRumimuiRmimuuRuRuRmmRimumuRm
iiRimRRiRRRiuRuuimRumiiuuimmiu
iiRimRRiRRRiuRuuimRum...

output:

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

result:

ok 44 points

Test #59:

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

input:

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

output:

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

result:

ok 37 points

Test #60:

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

input:

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

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 #61:

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

input:

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

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 52 points

Test #62:

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

input:

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

output:

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

result:

ok 61 points

Test #63:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
1000000 500001
750001 500001
750001 1000000
750001 750001
1000000 1000000
875001 1000000
875001 875001
937501 937501
1000000 937501
968751 937501
968751 1000000
968751 968751
984376 984376
1000000 984376
99...

result:

ok 58 points

Test #64:

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

input:

RmRuRRmmimmiiiRRmmuumRmRuumuii
RumRmiRRuRRmuRuuimRuuRiiumRRmu
mmRRiiRRumuuRiiRmRumimiiRuRimR
mmRRiiRRumuuRiiRmRumimiiRuRimR
RumRmiRRuRRmuRuuimRuuRiiumRRmu
RumRmiRRuRRmuRuuimRuuRiiumRRmu
RumRmiRRuRRmuRuuimRuuRiiumRRmu
mmRRiiRRumuuRiiRmRumimiiRuRimR
mmRRiiRRumuuRiiRmRumimiiRuRimR
mmRRiiRRumuuRiiRmRumi...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
500000 500001
0 500001
250000 500001
250000 1000000
250000 750001
125000 1000000
0 1000000
62500 1000000
62500 875001
0 937501
31250 937501
31250 1000000
31250 968751
0 984376
15625 984376
15625 1000000
15625 992189
0 10...

result:

ok 60 points

Test #65:

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

input:

mRmRiuRmumRRRuiuimmuRRRmiummRi
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RumiuRuimmmmuiiRuumiiuuuiummiu
RumiuRuimmmmuiiRuumiiuuuiummiu
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RumiuRuimmmmuiiRuumiiuuuiummiu
RumiuRuimmmmuiiRuumiiuuuiummiu
RmuuRuiiiiiRuRimmuuiuiuuumuiuR
RumiuRuimmmmuiiRuumii...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
1000000 0
750001 0
750001 250000
1000000 125000
875001 125000
875001 0
875001 62500
937501 0
1000000 0
968751 0
968751 31250
984376 0
1000000 0
992189 0
992189 15625
996095 7812
1000000 7812
9...

result:

ok 61 points

Test #66:

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

input:

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

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 #67:

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

input:

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

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 52 points

Test #68:

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

input:

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

output:

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

result:

ok 61 points

Test #69:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
1000000 500001
750001 500001
750001 1000000
750001 750001
1000000 1000000
875001 1000000
875001 875001
937501 937501
1000000 937501
968751 937501
968751 1000000
968751 968751
984376 984376
1000000 984376
99...

result:

ok 59 points

Test #70:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
500000 500001
0 500001
250000 500001
250000 1000000
250000 750001
125000 1000000
0 1000000
62500 1000000
62500 875001
0 937501
31250 937501
31250 1000000
31250 968751
0 984376
15625 984376
15625 1000000
15625 992189
0 10...

result:

ok 61 points

Test #71:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
1000000 0
750001 0
750001 250000
1000000 125000
875001 125000
875001 0
875001 62500
937501 0
1000000 0
968751 0
968751 31250
984376 0
1000000 0
992189 0
992189 15625
996095 7812
1000000 7812
9...

result:

ok 61 points

Test #72:

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

input:

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

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 #73:

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

input:

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

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 #74:

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

input:

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

output:

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

result:

ok 60 points

Test #75:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
1000000 500001
750001 500001
750001 1000000
750001 750001
1000000 1000000
875001 1000000
875001 875001
937501 937501
1000000 937501
968751 937501
968751 1000000
968751 968751
984376 984376
1000000 984376
99...

result:

ok 57 points

Test #76:

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

input:

mimmuumiuimmRRuRuumuimiuRiRuii
RimRimimmmmRmiimiuRummumRRmmuR
imuimimmRRiRuRmiRimmiRuuRiRimu
imuimimmRRiRuRmiRimmiRuuRiRimu
RimRimimmmmRmiimiuRummumRRmmuR
RimRimimmmmRmiimiuRummumRRmmuR
RimRimimmmmRmiimiuRummumRRmmuR
imuimimmRRiRuRmiRimmiRuuRiRimu
imuimimmRRiRuRmiRimmiRuuRiRimu
imuimimmRRiRuRmiRimmi...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
500000 500001
0 500001
250000 500001
250000 1000000
250000 750001
125000 1000000
0 1000000
62500 1000000
62500 875001
0 937501
31250 937501
31250 1000000
31250 968751
0 984376
15625 984376
15625 1000000
15625 992189
0 10...

result:

ok 59 points

Test #77:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
1000000 0
750001 0
750001 250000
875001 125000
1000000 125000
937501 125000
937501 0
937501 62500
1000000 0
968751 0
968751 31250
984376 0
1000000 0
992189 0
992189 15625
996095 0
1000000 0
99...

result:

ok 59 points

Test #78:

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

input:

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

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 53 points

Test #79:

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

input:

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

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 #80:

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

input:

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

output:

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

result:

ok 40 points

Test #81:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
1000000 0
750001 0
875001 0
1000000 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
1000000 0
999757 0
999879 0
1000000 0
999940 0
999971 0
1000000 0...

result:

ok 39 points

Test #82:

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

input:

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

output:

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

result:

ok 44 points

Test #83:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
1000000 0
750001 0
875001 0
1000000 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
1000000 0
999757 0
999879 0
1000000 0
999940 0
999971 0
1000000 0...

result:

ok 37 points

Test #84:

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

input:

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

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 53 points

Test #85:

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

input:

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

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 #86:

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

input:

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

output:

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

result:

ok 62 points

Test #87:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
1000000 500001
750001 500001
750001 1000000
750001 750001
875001 1000000
1000000 1000000
937501 1000000
937501 875001
1000000 937501
968751 937501
968751 1000000
968751 968751
984376 984376
1000000 984376
9...

result:

ok 57 points

Test #88:

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

input:

mmuRiRRRRRuummmRuRuumuRRiumRiu
RiimiimuiumiiumRmRRuRmiuiuuium
miRRimmiuimuiumiiuuuuumuRiimRi
miRRimmiuimuiumiiuuuuumuRiimRi
RiimiimuiumiiumRmRRuRmiuiuuium
RiimiimuiumiiumRmRRuRmiuiuuium
RiimiimuiumiiumRmRRuRmiuiuuium
miRRimmiuimuiumiiuuuuumuRiimRi
miRRimmiuimuiumiiuuuuumuRiimRi
miRRimmiuimuiumiiuuuu...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
500000 500001
0 500001
250000 500001
250000 1000000
250000 750001
0 1000000
125000 1000000
125000 875001
62500 937501
0 937501
31250 937501
31250 1000000
31250 968751
0 984376
15625 984376
15625 1000000
15625 992189
0 99...

result:

ok 59 points

Test #89:

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

input:

iiRumumuRuRmiumuRumRiRuuiiummm
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
mRiiuRumRRmmmuuuuiRmRRmuiuRuRR
uRRRuuuiRmiuiuRiimuuiiimRmuuiu
mRiiuRumRRmmmuuuuiRmR...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
1000000 0
750001 0
750001 250000
875001 125000
1000000 125000
937501 125000
937501 0
937501 62500
1000000 0
968751 0
968751 31250
984376 0
1000000 0
992189 0
992189 15625
996095 0
1000000 0
99...

result:

ok 59 points

Test #90:

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

input:

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

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 53 points

Test #91:

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

input:

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

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 #92:

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

input:

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

output:

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

result:

ok 62 points

Test #93:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
1000000 500001
750001 500001
750001 1000000
750001 750001
875001 1000000
1000000 1000000
937501 1000000
937501 875001
1000000 937501
968751 937501
968751 1000000
968751 968751
984376 984376
1000000 984376
9...

result:

ok 55 points

Test #94:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
500000 500001
0 500001
250000 500001
250000 1000000
250000 750001
0 1000000
125000 1000000
125000 875001
62500 937501
0 937501
31250 937501
31250 1000000
31250 968751
0 984376
15625 984376
15625 1000000
15625 992189
0 99...

result:

ok 60 points

Test #95:

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

input:

RmimRRRmiRRRimimuiRimmmiiRRiiR
iumuRmimmRmmmummimRiRuuuimiumi
iumuRmimmRmmmummimRiRuuuimiumi
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
iumuRmimmRmmmummimRiRuuuimiumi
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
uuRiiRmmuuRuuuuiuuuRiiimiuRRim
iumuRmimmRmmmummimRiRuuuimiumi
uuRiiRmmuuRuuuuiuuuRi...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
1000000 0
750001 0
750001 250000
875001 125000
1000000 125000
937501 125000
937501 0
937501 62500
1000000 0
968751 0
968751 31250
984376 0
1000000 0
992189 0
992189 15625
996095 0
1000000 0
99...

result:

ok 60 points

Test #96:

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

input:

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

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 53 points

Test #97:

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

input:

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

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 #98:

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

input:

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

output:

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

result:

ok 58 points

Test #99:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
1000000 500001
750001 500001
750001 1000000
750001 750001
875001 1000000
1000000 1000000
937501 1000000
937501 875001
1000000 937501
968751 937501
968751 1000000
968751 968751
984376 984376
1000000 984376
9...

result:

ok 55 points

Test #100:

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

input:

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

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
1000000 0
500000 500001
0 500001
250000 500001
250000 1000000
250000 750001
0 1000000
125000 1000000
125000 875001
62500 937501
0 937501
31250 937501
31250 1000000
31250 968751
0 984376
15625 984376
15625 1000000
15625 992189
0 99...

result:

ok 58 points

Test #101:

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

input:

imuRiiimuimmimiuimmRmmiummRmmR
miiRmmmiRiimuRRuumuuRmumumRiim
miiRmmmiRiimuRRuumuuRmumumRiim
muiRRuRmuuRuuRRRiRRimmmRiiuRui
muiRRuRmuuRuuRRRiRRimmmRiiuRui
miiRmmmiRiimuRRuumuuRmumumRiim
muiRRuRmuuRuuRRRiRRimmmRiiuRui
muiRRuRmuuRuuRRRiRRimmmRiiuRui
miiRmmmiRiimuRRuumuuRmumumRiim
muiRRuRmuuRuuRRRiRRim...

output:

0 0
1 0
999999 0
1000000 0
0 0
0 1
0 999999
0 1000000
1000000 1000000
500001 1000000
500001 0
500001 500000
1000000 0
750001 0
750001 250000
875001 0
1000000 0
937501 0
937501 125000
1000000 62500
968751 62500
968751 0
968751 31250
984376 0
1000000 0
992189 0
992189 15625
996095 7812
1000000 7812
99...

result:

ok 58 points