QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#162959#5206. Hot and Coldkaruna#AC ✓3ms3864kbC++173.7kb2023-09-03 18:14:292023-09-03 18:14:29

Judging History

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

  • [2023-09-03 18:14:29]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3864kb
  • [2023-09-03 18:14:29]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

map<string, int> mp;

// string message[5] = {
// 	"fo u nd   !",
// 	"cl o  ser",
// 	"fu  the r",
// 	"s am    e",
// 	"no t f ou n d"
// };

// int _x = 20003;
// int _y = 20003;

// int px = -1;
// int py = -1;
// int cnt = 0;
string ask(int x, int y) {
	// ++cnt;
	// cout << x << ' ' << y << endl;
	// if (px == -1) {
	// 	px = x;
	// 	py = y;
	// 	cout << message[4] << endl;
	// 	return message[4];
	// }
	// if (x == _x && y == _y) {
	// 	cout << message[0] << endl;
	// 	cout << cnt << '\n';
	// 	exit(0);
	// 	return message[0];
	// }

	// long long d1 = (long long)(_x - px) * (_x - px) + (long long)(_y - py) * (_y - py);
	// long long d2 = (long long)(_x - x) * (_x - x) + (long long)(_y - y) * (_y - y);
	// px = x;
	// py = y;
	// if (d1 == d2) {
	// 	cout << message[3] << endl;
	// 	return message[3];
	// }
	// if (d1 < d2) {
	// 	cout << message[2] << endl;
	// 	return message[2];
	// }
	// if (d1 > d2) {
	// 	cout << message[1] << endl;
	// 	return message[1];
	// }
	// return "";

	string s;
	cout << x << ' ' << y << endl;
	getline(cin, s);
	if (s[(int)s.size() - 1] == '!') {
		exit(0);
	}
	return s;
}
int main() {
	string s1 = ask(0, 0);
	mp[s1] = 0; // not found
	string s2 = ask(1, 1);
	string s3 = ask(0, 0);

	if (s2 == s3) {
		ask(1, 0);
		ask(0, 1);
	}
	else {
		mp[s2] = 1; // closer;
		mp[s3] = 2; // further;
	}

	int sx = 0, ex = 1000000;
	int p = 0;
	while (sx < ex) {
		int k = (ex - sx + 1) / 3;
		if (ex - sx == 1) {
			if (p == sx) {
				string s = ask(ex, 0);
				if (mp[s] == 1) sx = ex;
				else ex = sx;
			}
			else {
				string s = ask(sx, 0);
				if (mp[s] == 1) ex = sx;
				else sx = ex;
			}
			break;
		}
		if (p == sx) {
			string s = ask(p + 2 * k, 0);
			p += 2 * k;
			if (mp.find(s) == mp.end()) { // same
				sx = ex = p - k;
				break;
			}
			else if (mp[s] == 1) {
				sx = p - k + 1;
				string t = ask(p + 1, 0);
				p += 1;
				if (mp[t] == 1) {
					sx = p;
				}
				else {
					ex = p;
				}
			}
			else if (mp[s] == 2) {
				ask(p - k - 1, 0);
				p -= k + 1;
				ex = p;
			}
		}
		else {
			string s = ask(p - 2 * k, 0);
			p -= 2 * k;
			if (mp.find(s) == mp.end()) { // same
				sx = ex = p + k;
				break;
			}
			else if (mp[s] == 1) {
				ex = p + k - 1;
				string t = ask(p - 1, 0);
				p -= 1;
				if (mp[t] == 1) {
					ex = p;
				}
				else {
					sx = p;
				}
			}
			else if (mp[s] == 2) {
				ask(p + k + 1, 0);
				p += k + 1;
				sx = p;
			}
		}
	}
	ask(sx, 0);
	int sy = 0, ey = 1000000;
	p = 0;
	while (sy < ey) {
		int k = (ey - sy + 1) / 3;
		if (ey - sy == 1) {
			if (p == sy) {
				string s = ask(sx, ey);
				if (mp[s] == 1) sy = ey;
				else ey = sy;
			}
			else {
				string s = ask(sx, sy);
				if (mp[s] == 1) ey = sy;
				else sy = ey;
			}
			break;
		}
		if (p == sy) {
			string s = ask(sx, p + 2 * k);
			p += 2 * k;
			if (mp.find(s) == mp.end()) { // same
				sy = ey = p - k;
				break;
			}
			else if (mp[s] == 1) {
				sy = p - k + 1;
				string t = ask(sx, p + 1);
				p += 1;
				if (mp[t] == 1) {
					sy = p;
				}
				else {
					ey = p;
				}
			}
			else if (mp[s] == 2) {
				ask(sx, p - k - 1);
				p -= k + 1;
				ey = p;
			}
		}
		else {
			string s = ask(sx, p - 2 * k);
			p -= 2 * k;
			if (mp.find(s) == mp.end()) { // same
				sy = ey = p + k;
				break;
			}
			else if (mp[s] == 1) {
				ey = p + k - 1;
				string t = ask(sx, p - 1);
				p -= 1;
				if (mp[t] == 1) {
					ey = p;
				}
				else {
					sy = p;
				}
			}
			else if (mp[s] == 2) {
				ask(sx, p + k + 1);
				p += k + 1;
				sy = p;
			}
		}
	}
	ask(sx, sy);
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

Tabilmadi
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Sama distanco
Daha yakin
Dalej
Daha yakin
Da...

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
760 0
607 0
507 0
558 0
590 0
573 0
563 0
562 0
566 0
567 0
565 0
566 0
566 666666
566 333332
566 111110
566 111109
566 37037
566 37036
566 12346
566 12345
566 4115
566 4114
566 13...

result:

ok 53 points

Test #2:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
740741 0
765431 0
765432 0
773662 0
773663 0
776405 0
776406 0
777320 0
777321 0
777625 0
777626 0
777726 0
777727 0
777761 0
777762 0
777772 0
777773 0
777775 0
777776 0
777777 0
777777 0
777777 666666
777777 666667
777777 888889
777777 777777

result:

ok 33 points

Test #3:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
253 0
254 0
220 0
238 0
248 0
242 0
240 0
239 0
238 0
239 0
239 666666
239 333332
239 111110
239 111109
239 37037
239 37036
239 12346
239 12345
239 4115
239 4114
239 13...

result:

ok 52 points

Test #4:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
555557 0
629631 0
592593 0
567903 0
567902 0
559672 0
563788 0
566530 0
566531 0
565617 0
566075 0
566379 0
566380 0
566278 0
566277 0
566245 0
566244 0
566234 0
566239 0
566239 666666
566239 333332
566239 111110
566239 222222
566239 296296
566239 259258
566239...

result:

ok 49 points

Test #5:

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

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
222222 0
296296 0
259258 0
234568 0
234567 0
242797 0
242798 0
240054 0
240053 0
239139 0
239138 0
239442 0
239443 0
239545 0
239546 0
239578 0
239579 0
239569 0
239568 0
239564 0
239566 0
239566 666666
239566 666667
239566 444445
239566 555557
239566 629631
23...

result:

ok 49 points

Test #6:

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

input:

mmimRRmmmmuiiuuiuimRmiiuiuiiuu
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRmiiuiuiiui
mmimRRmmmmuiiuuiuimRmiiuiuiium
mmimRRmmmmuiiuuiuimRmiiuiuiiuR
mmimRRmmmmuiiuuiuimRmiiuiuiium
mmimRRmmmmuiiuuiuimRmiiuiuiiu!

output:

0 0
1 1
0 0
666666 0
333333 0
333333 666666
333333 333333

result:

ok 7 points

Test #7:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666667 0
666667 666666
666667 666667

result:

ok 30 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 666667
1000000 888889
1000000 888890
1...

result:

ok 52 points

Test #10:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
0 0
0 666666
0 666667
0 888889
0 888890
0 962964
0 962965
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 99954...

result:

ok 53 points

Test #11:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0

result:

ok 27 points

Test #12:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333333 0
333333 666666
333333 666667
333333 444445
333333 444444
333333 370370
333333 370369
333333 345679
333333 345678
333333 337448
333333 337447
333333 334705
333333 334704
333333 333790
333333 333789
333333 333485
333333 333484
333333 333384
333333 333383
333333 333351
3333...

result:

ok 29 points

Test #13:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666667 0
666667 666666
666667 666667
666667 888889
666667 777777
666667 ...

result:

ok 51 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
mimRimmRuuiuRumimiumuuiuiRuiiR
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
1 1
0 0
1 0
0 1

result:

ok 5 points

Test #15:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 666667
1000000 888889
1000000 888890
1...

result:

ok 51 points

Test #16:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
0 0
0 666666
0 666667
0 888889
0 888890
0 962964
0 962965
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 99954...

result:

ok 52 points

Test #17:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 333332
1000000 111110
1000000 111109
1...

result:

ok 52 points

Test #18:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333333 0
333333 666666
333333 666667
333333 444445
333333 444444
333333 370370
333333 370369
333333 345679
333333 345678
333333 337448
333333 337447
333333 334705
333333 334704
333333 333790
333333 333789
333333 333485
333333 333484
333333 333384
333333 333383
333333 333351
3333...

result:

ok 28 points

Test #19:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666667 0
666667 666666
666667 666667
666667 888889
666667 777777
666667 ...

result:

ok 53 points

Test #20:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
0 0
0 666666
0 333332
0 111110
0 111109
0 37037
0 37036
0 12346
0 12345
0 4115
0 4114
0 1372
0 1371
0 457
0 456
0 152
0 151
0 51...

result:

ok 52 points

Test #21:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 666667
1000000 888889
1000000 888890
1...

result:

ok 53 points

Test #22:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
0 0
0 666666
0 666667
0 888889
0 888890
0 962964
0 962965
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 99954...

result:

ok 54 points

Test #23:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 333332
1000000 111110
1000000 111109
1...

result:

ok 51 points

Test #24:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333333 0
333333 666666
333333 666667
333333 444445
333333 444444
333333 370370
333333 370369
333333 345679
333333 345678
333333 337448
333333 337447
333333 334705
333333 334704
333333 333790
333333 333789
333333 333485
333333 333484
333333 333384
333333 333383
333333 333351
3333...

result:

ok 30 points

Test #25:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666667 0
666667 666666
666667 666667
666667 888889
666667 777777
666667 ...

result:

ok 52 points

Test #26:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
0 0
0 666666
0 333332
0 111110
0 111109
0 37037
0 37036
0 12346
0 12345
0 4115
0 4114
0 1372
0 1371
0 457
0 456
0 152
0 151
0 51...

result:

ok 53 points

Test #27:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 666667
1000000 888889
1000000 888890
1...

result:

ok 52 points

Test #28:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
0 0
0 666666
0 666667
0 888889
0 888890
0 962964
0 962965
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 99954...

result:

ok 53 points

Test #29:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
1000000 0
1000000 666666
1000000 333332
1000000 111110
1000000 111109
1...

result:

ok 52 points

Test #30:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333334 0
333334 666666
333334 333333

result:

ok 30 points

Test #31:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666668 0
666668 666666
666668 666667

result:

ok 31 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
1 1
0 0
1 0

result:

ok 4 points

Test #33:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 666667
999999 888889
999999 8888...

result:

ok 53 points

Test #34:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
1 0
1 666666
1 666667
1 888889
1 888890
1 962964
1 962965
1 987655
1 987656
1 995886
1 995887
1 998629
1 998630
1 999544
1 99954...

result:

ok 53 points

Test #35:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0

result:

ok 26 points

Test #36:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333334 0
333334 666666
333334 666667
333334 444445
333334 444444
333334 ...

result:

ok 52 points

Test #37:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666668 0
666668 666666
666668 666667
666668 888889
666668 77777...

result:

ok 52 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
1 1

result:

ok 2 points

Test #39:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 666667
999999 888889
999999 8888...

result:

ok 52 points

Test #40:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
1 0
1 666666
1 666667
1 888889
1 888890
1 962964
1 962965
1 987655
1 987656
1 995886
1 995887
1 998629
1 998630
1 999544
1 99954...

result:

ok 52 points

Test #41:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 333332
999999 111110
999999 1111...

result:

ok 53 points

Test #42:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333334 0
333334 666666
333334 666667
333334 444445
333334 444444
333334 ...

result:

ok 51 points

Test #43:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666668 0
666668 666666
666668 666667
666668 888889
666668 77777...

result:

ok 54 points

Test #44:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
1 0
1 666666
1 333332
1 111110
1 111109
1 37037
1 37036
1 12346
1 12345
1 4115
1 4114
1 1372
1 1371
1 457
1 456
1 152
1 151
1 51...

result:

ok 52 points

Test #45:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 666667
999999 888889
999999 8888...

result:

ok 54 points

Test #46:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
1 0
1 666666
1 666667
1 888889
1 888890
1 962964
1 962965
1 987655
1 987656
1 995886
1 995887
1 998629
1 998630
1 999544
1 99954...

result:

ok 54 points

Test #47:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 333332
999999 111110
999999 1111...

result:

ok 52 points

Test #48:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333334 0
333334 666666
333334 666667
333334 444445
333334 444444
333334 ...

result:

ok 53 points

Test #49:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666668 0
666668 666666
666668 666667
666668 888889
666668 77777...

result:

ok 53 points

Test #50:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
1 0
1 666666
1 333332
1 111110
1 111109
1 37037
1 37036
1 12346
1 12345
1 4115
1 4114
1 1372
1 1371
1 457
1 456
1 152
1 151
1 51...

result:

ok 53 points

Test #51:

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

input:

mmuiRmuuiiummmRmiRuiumiRmRmRim
muRiimRRmmRmRmRimuiuRiRuiRuimu
umRmmmRuuRuuRiuRmRumuimmiimmii
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuRiRuiRuimu
muRiimRRmmRmRmRimuiuR...

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 666667
999999 888889
999999 8888...

result:

ok 53 points

Test #52:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
0 0
1 0
1 666666
1 666667
1 888889
1 888890
1 962964
1 962965
1 987655
1 987656
1 995886
1 995887
1 998629
1 998630
1 999544
1 99954...

result:

ok 53 points

Test #53:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999999 0
999999 666666
999999 333332
999999 111110
999999 1111...

result:

ok 53 points

Test #54:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333335 0
333335 666666
333335 333333

result:

ok 31 points

Test #55:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666670 0
666669 0
666669 0
666669 666666
666669 666667

result:

ok 33 points

Test #56:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0

result:

ok 26 points

Test #57:

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

input:

RuiiiumiRiuuumuimRRmimmuiumiim
umuuiuiumRmiRmuuuuumiRmimmiiiu
muuiRmuuRuummiRiiuimiuiiumuRRR
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumiRmimmiiiu
umuuiuiumRmiRmuuuuumi...

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 666667
999998 ...

result:

ok 55 points

Test #58:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 666667
2 888889
2 888890
2 962964
2 962965
2 987655
2 987656
2 995886
2 995887
2 998629
2 998630
2 999544
2 99954...

result:

ok 53 points

Test #59:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0

result:

ok 28 points

Test #60:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333335 0
333335 666666
333335 666667
333335 444445
333335 44444...

result:

ok 53 points

Test #61:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666670 0
666669 0
666669 0
666669 666666
666669 666667
666669 8...

result:

ok 54 points

Test #62:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 333332
2 111110
2 111109
2 37037
2 37036
2 12346
2 12345
2 4115
2 4114
2 1372
2 1371
2 457
2 456
2 152
2 151
2 51...

result:

ok 53 points

Test #63:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 666667
999998 ...

result:

ok 54 points

Test #64:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 666667
2 888889
2 888890
2 962964
2 962965
2 987655
2 987656
2 995886
2 995887
2 998629
2 998630
2 999544
2 99954...

result:

ok 52 points

Test #65:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 333332
999998 ...

result:

ok 55 points

Test #66:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333335 0
333335 666666
333335 666667
333335 444445
333335 44444...

result:

ok 52 points

Test #67:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666670 0
666669 0
666669 0
666669 666666
666669 666667
666669 8...

result:

ok 56 points

Test #68:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 333332
2 111110
2 111109
2 37037
2 37036
2 12346
2 12345
2 4115
2 4114
2 1372
2 1371
2 457
2 456
2 152
2 151
2 51...

result:

ok 52 points

Test #69:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 666667
999998 ...

result:

ok 56 points

Test #70:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 666667
2 888889
2 888890
2 962964
2 962965
2 987655
2 987656
2 995886
2 995887
2 998629
2 998630
2 999544
2 99954...

result:

ok 54 points

Test #71:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 333332
999998 ...

result:

ok 54 points

Test #72:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333335 0
333335 666666
333335 666667
333335 444445
333335 44444...

result:

ok 54 points

Test #73:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666667 0
666669 0
666670 0
666669 0
666669 0
666669 666666
666669 666667
666669 8...

result:

ok 55 points

Test #74:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 333332
2 111110
2 111109
2 37037
2 37036
2 12346
2 12345
2 4115
2 4114
2 1372
2 1371
2 457
2 456
2 152
2 151
2 51...

result:

ok 53 points

Test #75:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 666667
999998 ...

result:

ok 55 points

Test #76:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
1 0
2 0
2 0
2 666666
2 666667
2 888889
2 888890
2 962964
2 962965
2 987655
2 987656
2 995886
2 995887
2 998629
2 998630
2 999544
2 99954...

result:

ok 53 points

Test #77:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
1000000 0
999998 0
999997 0
999998 0
999998 0
999998 666666
999998 333332
999998 ...

result:

ok 55 points

Test #78:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333337 0
333336 0
333336 0
333336 666666
333336 333333

result:

ok 33 points

Test #79:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666670 0
666670 666666
666670 666667

result:

ok 29 points

Test #80:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0

result:

ok 27 points

Test #81:

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

input:

uuuuumuRiimmuRiiuimuRuiiiRummi
mmiuiiiiumRuRiuuiuRiuummimRRmu
umiummiuiuuRmiRmuumuRuRumRimmR
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiuummimRRmu
mmiuiiiiumRuRiuuiuRiu...

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 666667
999997 888889
999997 888890
999997 962964
99...

result:

ok 51 points

Test #82:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 666667
3 888889
3 888890
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 9998...

result:

ok 51 points

Test #83:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0

result:

ok 27 points

Test #84:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333337 0
333336 0
333336 0
333336 666666
333336 666667
333336 4...

result:

ok 55 points

Test #85:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666670 0
666670 666666
666670 666667
666670 888889
666670 777777
666670 703703
66...

result:

ok 50 points

Test #86:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 333332
3 111110
3 111109
3 37037
3 37036
3 12346
3 12345
3 4115
3 4114
3 1372
3 1371
3 457
3 456
3 152
3 151
3 51
3 50
3 ...

result:

ok 51 points

Test #87:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 666667
999997 888889
999997 888890
999997 962964
99...

result:

ok 50 points

Test #88:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 666667
3 888889
3 888890
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 9998...

result:

ok 50 points

Test #89:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 333332
999997 111110
999997 111109
999997 37037
999...

result:

ok 51 points

Test #90:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333337 0
333336 0
333336 0
333336 666666
333336 666667
333336 4...

result:

ok 54 points

Test #91:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666670 0
666670 666666
666670 666667
666670 888889
666670 777777
666670 703703
66...

result:

ok 52 points

Test #92:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 333332
3 111110
3 111109
3 37037
3 37036
3 12346
3 12345
3 4115
3 4114
3 1372
3 1371
3 457
3 456
3 152
3 151
3 51
3 50
3 ...

result:

ok 50 points

Test #93:

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

input:

RRmmuiRRRiimmiiuuRuRRmuiRmiRRR
mRuuiumuiummmiimmuiiRuuiRuRRRi
RmRRRRimiiRimRRuumiiimiiimiRum
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiRuuiRuRRRi
mRuuiumuiummmiimmuiiR...

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 666667
999997 888889
999997 888890
999997 962964
99...

result:

ok 52 points

Test #94:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 666667
3 888889
3 888890
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 9998...

result:

ok 52 points

Test #95:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 333332
999997 111110
999997 111109
999997 37037
999...

result:

ok 50 points

Test #96:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
444445 0
444444 0
370370 0
370369 0
345679 0
345678 0
337448 0
337447 0
334705 0
334704 0
333790 0
333789 0
333485 0
333484 0
333384 0
333383 0
333351 0
333350 0
333340 0
333339 0
333335 0
333334 0
333336 0
333337 0
333336 0
333336 0
333336 666666
333336 666667
333336 4...

result:

ok 56 points

Test #97:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
777777 0
703703 0
703702 0
679012 0
679011 0
670781 0
670780 0
668038 0
668037 0
667123 0
667122 0
666818 0
666817 0
666717 0
666716 0
666684 0
666683 0
666673 0
666672 0
666668 0
666670 0
666670 666666
666670 666667
666670 888889
666670 777777
666670 703703
66...

result:

ok 51 points

Test #98:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 333332
3 111110
3 111109
3 37037
3 37036
3 12346
3 12345
3 4115
3 4114
3 1372
3 1371
3 457
3 456
3 152
3 151
3 51
3 50
3 ...

result:

ok 51 points

Test #99:

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

input:

uiimuiuumRRmmuuRRiimmRumimRimi
mmRumumRmRummiRmimimiRumiumRmR
imummuiRRRiRmmuiuRRmRuRRuRuiRu
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimiRumiumRmR
mmRumumRmRummiRmimimi...

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 666667
999997 888889
999997 888890
999997 962964
99...

result:

ok 51 points

Test #100:

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

input:

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

output:

0 0
1 1
0 0
666666 0
333332 0
111110 0
111109 0
37037 0
37036 0
12346 0
12345 0
4115 0
4114 0
1372 0
1371 0
457 0
456 0
152 0
151 0
51 0
50 0
16 0
15 0
5 0
4 0
2 0
3 0
3 666666
3 666667
3 888889
3 888890
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 9998...

result:

ok 51 points

Test #101:

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

input:

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

output:

0 0
1 1
0 0
666666 0
666667 0
888889 0
888890 0
962964 0
962965 0
987655 0
987656 0
995886 0
995887 0
998629 0
998630 0
999544 0
999545 0
999849 0
999850 0
999950 0
999951 0
999983 0
999984 0
999994 0
999995 0
999999 0
999997 0
999997 666666
999997 333332
999997 111110
999997 111109
999997 37037
999...

result:

ok 51 points