QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#732159#5206. Hot and Coldcyj888AC ✓1ms3772kbC++141.4kb2024-11-10 13:29:362024-11-10 13:29:41

Judging History

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

  • [2024-11-10 13:29:41]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3772kb
  • [2024-11-10 13:29:36]
  • 提交

answer

#include <bits/stdc++.h>
#define pb push_back
#define ott(i,l,r) for (register int i = l; i <= r; i ++)
#define tto(i,l,r) for (register int i = r; i >= l; i --)
using namespace std;
int read () {
	int x = 0; bool f = false; char c = getchar ();
	while (!isdigit (c)) f |= (c == '-'), c = getchar ();
	while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
	return f ? -x : x;
}
typedef long long ll;
const int N = 1e6 + 110, mod = 998244353;
int lim = 1e6;
string ask (int x, int y) {
	if (x < 0) x = 0; if (x > lim) x = lim;
	if (y < 0) y = 0; if (y > lim) y = lim;
	cout << x << " " << y << endl;
	string s; getline (cin, s);
	if (s.back () == '!') exit (0);
	return s;
}
string x, same, close;
int main () {
	ios :: sync_with_stdio (false);
	cin.tie (0), cout.tie (0);
	ask (0, 0); same = ask (0, 0), x = ask (1, 1);
	if (x == same) {
		ask (0, 1), ask (1, 0);
	    return 0;
	}
	close = x;//close
	register int xl = 0, xr = lim, yl = 0, yr = lim, xmid, ymid;
	ott (i, 1, 30) {
		if (!(xl ^ xr) && !(yl ^ yr)) break;
		xmid = xl + xr >> 1, ymid = yl + yr >> 1;
		ask (xmid, ymid);
		if (ask (xmid + 1, ymid) == close) xl = xmid + 1;
		else xr = xmid - 1; 
		if (ask (xmid + 1, ymid + 1) == close) yl = ymid + 1;
		else yr = ymid - 1;
	}
	ask (xl, yl), ask (xl + 1, yl + 1),
	ask (xl + 1, yl), ask (xl, yl + 1);
	return 0;
}

詳細信息

Test #1:

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

input:

Tabilmadi
Sama distanco
Daha yakin
Dalej
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
D...

output:

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

result:

ok 55 points

Test #2:

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

input:

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

output:

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

result:

ok 52 points

Test #3:

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

input:

Tabilmadi
Sama distanco
Daha yakin
Dalej
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
D...

output:

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

result:

ok 55 points

Test #4:

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

input:

voyne net
net voyne
miru mir
miru mir
miru mir
mir miru
miru mir
mir miru
mir miru
miru mir
mir miru
miru mir
miru mir
miru mir
miru mir
miru mir
mir miru
miru mir
miru mir
mir miru
miru mir
miru mir
mir miru
mir miru
miru mir
mir miru
miru mir
mir miru
miru mir
mir miru
miru mir
miru mir
miru mir
m...

output:

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

result:

ok 59 points

Test #5:

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

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

output:

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

result:

ok 63 points

Test #6:

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

input:

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

output:

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

result:

ok 52 points

Test #7:

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

input:

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

output:

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

result:

ok 57 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

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

result:

ok 60 points

Test #10:

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

input:

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

output:

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

result:

ok 61 points

Test #11:

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

input:

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

output:

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

result:

ok 59 points

Test #12:

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

input:

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

output:

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

result:

ok 63 points

Test #13:

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

input:

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

output:

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

result:

ok 64 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
0 0
1 1
0 1

result:

ok 4 points

Test #15:

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

input:

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

output:

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

result:

ok 59 points

Test #16:

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

input:

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

output:

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

result:

ok 58 points

Test #17:

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

input:

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

output:

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

result:

ok 60 points

Test #18:

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

input:

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

output:

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

result:

ok 62 points

Test #19:

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

input:

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

output:

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

result:

ok 61 points

Test #20:

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

input:

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

output:

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

result:

ok 63 points

Test #21:

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

input:

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

output:

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

result:

ok 61 points

Test #22:

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

input:

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

output:

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

result:

ok 61 points

Test #23:

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

input:

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

output:

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

result:

ok 62 points

Test #24:

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

input:

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

output:

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

result:

ok 63 points

Test #25:

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

input:

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

output:

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

result:

ok 64 points

Test #26:

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

input:

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

output:

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

result:

ok 61 points

Test #27:

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

input:

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

output:

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

result:

ok 62 points

Test #28:

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

input:

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

output:

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

result:

ok 63 points

Test #29:

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

input:

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

output:

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

result:

ok 61 points

Test #30:

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

input:

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

output:

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

result:

ok 53 points

Test #31:

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

input:

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

output:

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

result:

ok 63 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
0 0
1 1
0 1
1 0

result:

ok 5 points

Test #33:

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

input:

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

output:

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

result:

ok 62 points

Test #34:

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

input:

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

output:

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

result:

ok 60 points

Test #35:

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

input:

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

output:

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

result:

ok 58 points

Test #36:

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

input:

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

output:

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

result:

ok 54 points

Test #37:

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

input:

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

output:

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

result:

ok 58 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
umumiimmuRiuuiumiRiuuRmiiuRuRi
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
0 0
1 1

result:

ok 3 points

Test #39:

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

input:

uRumumuRuRuuRRiummiiiRuuuRRiRR
uRumumuRuRuuRRiummiiiRuuuRRiRu
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiiiRuuuRRiRi
uRumumuRuRuuRRiummiii...

output:

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

result:

ok 58 points

Test #40:

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

input:

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

output:

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

result:

ok 59 points

Test #41:

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

input:

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

output:

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

result:

ok 63 points

Test #42:

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

input:

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

output:

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

result:

ok 64 points

Test #43:

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

input:

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

output:

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

result:

ok 63 points

Test #44:

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

input:

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

output:

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

result:

ok 64 points

Test #45:

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

input:

RRRRRRRmuuuumiuuuiRRRmiuuuuRim
RRRRRRRmuuuumiuuuiRRRmiuuuuRiR
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRRmiuuuuRiu
RRRRRRRmuuuumiuuuiRRR...

output:

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

result:

ok 63 points

Test #46:

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

input:

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

output:

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

result:

ok 61 points

Test #47:

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

input:

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

output:

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

result:

ok 62 points

Test #48:

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

input:

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

output:

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

result:

ok 61 points

Test #49:

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

input:

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

output:

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

result:

ok 62 points

Test #50:

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

input:

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

output:

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

result:

ok 61 points

Test #51:

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

input:

mmuiRmuuiiummmRmiRuiumiRmRmRim
uiiiRiRummiumRmumRRmuiuiRmmuuR
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuR...

output:

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

result:

ok 62 points

Test #52:

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

input:

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

output:

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

result:

ok 64 points

Test #53:

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

input:

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

output:

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

result:

ok 63 points

Test #54:

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

input:

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

output:

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

result:

ok 62 points

Test #55:

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

input:

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

output:

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

result:

ok 61 points

Test #56:

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

input:

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

output:

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

result:

ok 62 points

Test #57:

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

input:

RuiiiumiRiuuumuimRRmimmuiumiim
miiimmimuiuumRiRiRmmmiRmmmimii
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumi...

output:

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

result:

ok 61 points

Test #58:

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

input:

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

output:

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

result:

ok 62 points

Test #59:

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

input:

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

output:

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

result:

ok 61 points

Test #60:

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

input:

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

output:

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

result:

ok 63 points

Test #61:

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

input:

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

output:

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

result:

ok 59 points

Test #62:

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

input:

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

output:

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

result:

ok 63 points

Test #63:

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

input:

RRuRuRiiRiiuimRumiumiumuuiRimi
RRuRuRiiRiiuimRumiumiumuuiRimR
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumiumuuiRimu
RRuRuRiiRiiuimRumiumi...

output:

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

result:

ok 64 points

Test #64:

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

input:

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

output:

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

result:

ok 62 points

Test #65:

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

input:

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

output:

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

result:

ok 61 points

Test #66:

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

input:

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

output:

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

result:

ok 58 points

Test #67:

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

input:

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

output:

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

result:

ok 60 points

Test #68:

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

input:

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

output:

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

result:

ok 55 points

Test #69:

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

input:

RRRmuiiiRuuiiiRmiRmuRiRimumuuu
RRRmuiiiRuuiiiRmiRmuRiRimumuui
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuRiRimumuuR
RRRmuiiiRuuiiiRmiRmuR...

output:

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

result:

ok 57 points

Test #70:

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

input:

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

output:

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

result:

ok 63 points

Test #71:

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

input:

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

output:

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

result:

ok 56 points

Test #72:

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

input:

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

output:

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

result:

ok 63 points

Test #73:

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

input:

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

output:

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

result:

ok 64 points

Test #74:

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

input:

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

output:

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

result:

ok 63 points

Test #75:

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

input:

miiRummRRmRumiiumiuuumuRmuiiiu
miiRummRRmRumiiumiuuumuRmuiiii
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuumuRmuiiiR
miiRummRRmRumiiumiuuu...

output:

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

result:

ok 56 points

Test #76:

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

input:

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

output:

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

result:

ok 55 points

Test #77:

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

input:

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

output:

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

result:

ok 57 points

Test #78:

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

input:

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

output:

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

result:

ok 64 points

Test #79:

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

input:

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

output:

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

result:

ok 63 points

Test #80:

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

input:

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

output:

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

result:

ok 61 points

Test #81:

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

input:

uuuuumuRiimmuRiiuimuRuiiiRummi
miuuiRRumRmRmimuRiimRiiuRuRiRm
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiu...

output:

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

result:

ok 62 points

Test #82:

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

input:

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

output:

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

result:

ok 61 points

Test #83:

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

input:

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

output:

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

result:

ok 62 points

Test #84:

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

input:

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

output:

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

result:

ok 61 points

Test #85:

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

input:

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

output:

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

result:

ok 62 points

Test #86:

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

input:

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

output:

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

result:

ok 61 points

Test #87:

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

input:

RuimuumuummRiuiiRimmiRuRRuRimR
RuimuumuummRiuiiRimmiRuRRuRimu
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmiRuRRuRimm
RuimuumuummRiuiiRimmi...

output:

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

result:

ok 62 points

Test #88:

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

input:

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

output:

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

result:

ok 64 points

Test #89:

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

input:

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

output:

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

result:

ok 63 points

Test #90:

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

input:

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

output:

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

result:

ok 59 points

Test #91:

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

input:

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

output:

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

result:

ok 63 points

Test #92:

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

input:

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

output:

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

result:

ok 56 points

Test #93:

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

input:

RRmmuiRRRiimmiiuuRuRRmuiRmiRRR
muiimiRmmRmmRmRuuRuRumiumuiuiu
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiR...

output:

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

result:

ok 63 points

Test #94:

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

input:

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

output:

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

result:

ok 57 points

Test #95:

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

input:

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

output:

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

result:

ok 55 points

Test #96:

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

input:

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

output:

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

result:

ok 60 points

Test #97:

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

input:

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

output:

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

result:

ok 49 points

Test #98:

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

input:

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

output:

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

result:

ok 57 points

Test #99:

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

input:

uiimuiuumRRmmuuRRiimmRumimRimi
iRuiiimmiumRuuiummiRumuRRiimum
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimi...

output:

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

result:

ok 55 points

Test #100:

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

input:

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

output:

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

result:

ok 56 points

Test #101:

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

input:

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

output:

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

result:

ok 63 points