QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#510885#5206. Hot and ColdMaMengQiAC ✓1ms4136kbC++204.3kb2024-08-09 13:52:542024-08-09 13:52:55

详细

Test #1:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
459 1
611 1
610 1
560 1
561 1
577 1
569 1
564 1
565 1
565 333334
565 166668
565 55557
565 55558
565 18520
565 18521
565 6174
565 6175
565 2059
565 2060
565 ...

result:

ok 55 points

Test #2:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
759260 500001
759259 500001
771605 500001
771604 500001
775720 500001
775719 500001
777092 500001
777091 500001
777549 500001
777548 500001
777702 500001
777701 500001
777753 500001
7777...

result:

ok 54 points

Test #3:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
382 1
306 1
256 1
257 1
239 1
240 1
234 1
237 1
237 333334
237 166668
237 55557
237 55558
237 18520
237 18521
237 6174
237 6175
237 2059
237 2060
237 ...

result:

ok 55 points

Test #4:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
666668 1
555557 1
555558 1
592594 1
574076 1
561731 1
561732 1
565846 1
565845 1
567217 1
566531 1
566074 1
566075 1
566227 1
566226 1
566278 1
566253 1
566236 1
566237 1
566242 1
566240 1
566238 1
566239 1
566239 333334
566239 333333
566...

result:

ok 52 points

Test #5:

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

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
333333 500001
222222 500001
222223 500001
259260 500001
240742 500001
228396 500001
234569 500001
238684 500001
238683 500001
240056 500001
240055 500001
239598 500001
239599 500001
239446 500001
239522 500001
239573 500001
239572 50...

result:

ok 56 points

Test #6:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
222222 1
277777 1
314814 1
314813 1
327160 1
327159 1
331275 1
331274 1
332647 1
332646 1
333104 1
333103 1
333257 1
333256 1
333308 1
333307 1
333325 1
333324 1
333330 1
333329 1
333332 1
333331 1
333332 1
333332 333334
333332 333333...

result:

ok 59 points

Test #7:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
666668 500001
555557 500001
611113 500001
648150 500001
648149 500001
660495 500001
660494 500001
664610 500001
664609 500001
665982 500001
665981 500001
666439 500001
666438 500001
666592 500001
666591 500001
666643 500001
6666...

result:

ok 54 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

imRRmiRiRiRuimuiRiiiumiiRRmRim
RuRummmRRimumRimuRRiRuRuuiuRui
RuRummmRRimumRimuRRiRuRuuiuRui
RuRummmRRimumRimuRRiRuRuuiuRui
iimumuiuRiiiiRmRmimuiRmiRRiRm!

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000

result:

ok 5 points

Test #10:

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

input:

RiuimmRRRmmiimmiRuRRRmRiuimRum
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRu!

output:

0 0
0 1
0 1000000

result:

ok 3 points

Test #11:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
500001 0
833334 0
833333 0
944445 0
944444 0
981482 0
981481 0
993827 0
993826 0
997942 0
997941 0
999314 0
999313 0
999771 0
999770 0
999924 0
999923 0
999975 0
999974 0
999992 0
999991 0
999997 0
999996 0
999999 0
999998 0
999999 0
1000000 0

result:

ok 33 points

Test #12:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
222222 1
277777 1
314814 1
314813 1
327160 1
327159 1
331275 1
331274 1
332647 1
332646 1
333104 1
333103 1
333257 1
333256 1
333308 1
333307 1
333325 1
333324 1
333330 1
333329 1
333332 1
333331 1
333332 1
333332 333334
333332 333333...

result:

ok 58 points

Test #13:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
666668 500001
555557 500001
611113 500001
648150 500001
648149 500001
660495 500001
660494 500001
664610 500001
664609 500001
665982 500001
665981 500001
666439 500001
666438 500001
666592 500001
666591 500001
666643 500001
6666...

result:

ok 54 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
0 1

result:

ok 2 points

Test #15:

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

input:

miRuRiuumuuimuRRiRimmmRRimmuui
RRuiuiiuiummRuuuuiRmRRmuuimuim
RRuiuiiuiummRuuuuiRmRRmuuimuim
RRuiuiiuiummRuuuuiRmRRmuuimuim
RRuiuiiuiummRuuuuiRmRRmuuimuim
iRRRuRuiimRRuuiuRumiuiiumRuRiR
RRuiuiiuiummRuuuuiRmRRmuuimuim
iRRRuRuiimRRuuiuRumiuiiumRuRiR
RRuiuiiuiummRuuuuiRmRRmuuimuim
iRRRuRuiimRRuuiuRumiu...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 58 points

Test #16:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
0 500001
0 833333
0 833332
0 944444
0 944443
0 981481
0 981480
0 993826
0 993825
0 997941
0 997940
0 999313
0 999312
0 999770
0 999769
0 999923
0 999922
0 999974
0 999973
0 999991
0 999990
0 999996
0 999995
0 999998
0 999997
0 999998
0 999999

result:

ok 33 points

Test #17:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999999 1
999999 333334
999999 1...

result:

ok 58 points

Test #18:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
222222 1
277777 1
314814 1
314813 1
327160 1
327159 1
331275 1
331274 1
332647 1
332646 1
333104 1
333103 1
333257 1
333256 1
333308 1
333307 1
333325 1
333324 1
333330 1
333329 1
333332 1
333331 1
333332 1
333332 333334
333332 333333...

result:

ok 59 points

Test #19:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
666668 500001
555557 500001
611113 500001
648150 500001
648149 500001
660495 500001
660494 500001
664610 500001
664609 500001
665982 500001
665981 500001
666439 500001
666438 500001
666592 500001
666591 500001
666643 500001
6666...

result:

ok 55 points

Test #20:

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

input:

uRimimimiRumimRiRmuRiuummRiiRm
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiR!

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
0 2

result:

ok 6 points

Test #21:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 56 points

Test #22:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
0 500001
0 833333
0 833332
0 944444
0 944443
0 981481
0 981480
0 993826
0 993825
0 997941
0 997940
0 999313
0 999312
0 999770
0 999769
0 999923
0 999922
0 999974
0 999973
0 999991
0 999990
0 999996
0 999995
0 999998

result:

ok 30 points

Test #23:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999999 1
999999 333334
999999 1...

result:

ok 59 points

Test #24:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
222222 1
277777 1
314814 1
314813 1
327160 1
327159 1
331275 1
331274 1
332647 1
332646 1
333104 1
333103 1
333257 1
333256 1
333308 1
333307 1
333325 1
333324 1
333330 1
333329 1
333332 1
333331 1
333332 1
333332 333334
333332 333333...

result:

ok 56 points

Test #25:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
666668 500001
555557 500001
611113 500001
648150 500001
648149 500001
660495 500001
660494 500001
664610 500001
664609 500001
665982 500001
665981 500001
666439 500001
666438 500001
666592 500001
666591 500001
666643 500001
6666...

result:

ok 52 points

Test #26:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
0 2
0 333334
0 166668
0 55557
0 55558
0 18520
0 18521
0 6175
0 6176
0 2060
0 2061
0 688
0 689
0 231
0 232
0 78
0 79
0 27
0 28
0 10
0 11
0 5
0 6
0 3

result:

ok 29 points

Test #27:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 58 points

Test #28:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
0 500001
0 833333
0 833332
0 944444
0 944443
0 981481
0 981480
0 993826
0 993825
0 997941
0 997940
0 999313
0 999312
0 999770
0 999769
0 999923
0 999922
0 999974
0 999973
0 999991
0 999990
0 999996
0 999995
0 999998
0 999997

result:

ok 31 points

Test #29:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999999 1
999999 333334
999999 1...

result:

ok 56 points

Test #30:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333

result:

ok 33 points

Test #31:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 58 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRui
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 0

result:

ok 6 points

Test #33:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 57 points

Test #34:

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

input:

RimuuRuuiiuRRmuiRRuiRmRmiuiumR
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
mRmuuiuiRRuiiRRmRuiimiumiuiRR!

output:

0 0
0 1
0 1000000
1 1000000

result:

ok 4 points

Test #35:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
500001 0
833334 0
833333 0
944445 0
944444 0
981482 0
981481 0
993827 0
993826 0
997942 0
997941 0
999314 0
999313 0
999771 0
999770 0
999924 0
999923 0
999975 0
999974 0
999992 0
999991 0
999997 0
999996 0
999999 0

result:

ok 30 points

Test #36:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334

result:

ok 32 points

Test #37:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 59 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuuimRmmmiiiu
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1

result:

ok 6 points

Test #39:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 54 points

Test #40:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 54 points

Test #41:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1

result:

ok 29 points

Test #42:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333...

result:

ok 54 points

Test #43:

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

input:

iiRiumiuimuRmumRmiiiummRiiiuRu
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
iiuimiiRmRmuRumRumRmiumiRiiiiR
RumRuRuRRiiuuRuRiuRiu...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 56 points

Test #44:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1
1 1
1 333334
1 166668
1 55557
1 55558
1 18520
1 18521
1 6174
1 6175
1 2059
1 2060
1 687
1 688
1 230
1 231...

result:

ok 54 points

Test #45:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 55 points

Test #46:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 55 points

Test #47:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999999 1
999999 333334
999999 1...

result:

ok 54 points

Test #48:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333...

result:

ok 55 points

Test #49:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 58 points

Test #50:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1
1 1
1 333334
1 166668
1 55557
1 55558
1 18520
1 18521
1 6174
1 6175
1 2059
1 2060
1 687
1 688
1 230
1 231...

result:

ok 55 points

Test #51:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 52 points

Test #52:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 52 points

Test #53:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999999 1
999999 333334
999999 1...

result:

ok 55 points

Test #54:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333...

result:

ok 59 points

Test #55:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 53 points

Test #56:

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

input:

RRuiiummuumuiuRiiuummuuimRRRmm
mRiuimumRmuRuiiiiimmmuRRRimmmi
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmmuRRRimmmi
uuRuRuiRuRiRumRiimiiRuRuuimiiu
uuRuRuiRuRiRumRiimiiRuRuuimiiu
mRiuimumRmuRuiiiiimmm...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 0
333334 0
166668 0
55557 0
55558 0
18520 0
18521 0
6174 0
6175 0
2059 0
2060 0
687 0
688 0
230 0
231 0
77 0
78 0
26 0
27 0
9 0
10 0
4 0
5 0
2 0

result:

ok 29 points

Test #57:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 56 points

Test #58:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 59 points

Test #59:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
500001 0
833334 0
833333 0
944445 0
944444 0
981482 0
981481 0
993827 0
993826 0
997942 0
997941 0
999314 0
999313 0
999771 0
999770 0
999924 0
999923 0
999975 0
999974 0
999992 0
999991 0
999997 0
999996 0
999999 0
999998 0

result:

ok 31 points

Test #60:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333...

result:

ok 58 points

Test #61:

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

input:

RmiRRmmRuuuRmRiRumRmmuuRiummim
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
mmmmimiimRRRummRmiRuuuumRiuiiR
iuRRRmRuuuRummmmuuium...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 53 points

Test #62:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1

result:

ok 29 points

Test #63:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 53 points

Test #64:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 58 points

Test #65:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1

result:

ok 30 points

Test #66:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333...

result:

ok 59 points

Test #67:

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

input:

uRmiumRmRmRmimuimiiRmummRuummR
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
imuuuiimiuRRiuiRmuumiuuiRuuumu
iummRiRmimRuiRRuRimuu...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 54 points

Test #68:

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

input:

uRuuRiimimuumummumRumumRmmiiii
iRRimuiummRRuuiiiRRuRuiiRmmimu
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iRRimuiummRRuuiiiRRuRuiiRmmimu
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iRRimuiummRRuuiiiRRuRuiiRmmimu
iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR
iRRimuiummRRuuiiiRRuRuiiRmmimu
iRRimuiummRRuuiiiRRuRuiiRmmimu
iuiRRuuRmRRRRiiuiRRuu...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1
1 1
1 333334
1 166668
1 55557
1 55558
1 18520
1 18521
1 6174
1 6175
1 2059
1 2060
1 687
1 688
1 230
1 231...

result:

ok 59 points

Test #69:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 54 points

Test #70:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 56 points

Test #71:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999998 333334
999998 166668
999...

result:

ok 53 points

Test #72:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333334 1
333334 333334
333334 333333...

result:

ok 56 points

Test #73:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 51 points

Test #74:

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

input:

imiRimummmuRmRmRmimiRuuuimRRmR
uRuRRRumuummimuRmmmmmiuiumRiiu
iuumRRRummmmiRumRumiumRuiimmmm
uRuRRRumuummimuRmmmmmiuiumRiiu
iuumRRRummmmiRumRumiumRuiimmmm
uRuRRRumuummimuRmmmmmiuiumRiiu
iuumRRRummmmiRumRumiumRuiimmmm
uRuRRRumuummimuRmmmmmiuiumRiiu
uRuRRRumuummimuRmmmmmiuiumRiiu
iuumRRRummmmiRumRumiu...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1
1 1
1 333334
1 166668
1 55557
1 55558
1 18520
1 18521
1 6174
1 6175
1 2059
1 2060
1 687
1 688
1 230
1 231...

result:

ok 56 points

Test #75:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 51 points

Test #76:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 58 points

Test #77:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999998 333334
999998 166668
999...

result:

ok 54 points

Test #78:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333336 333334
333336 333333

result:

ok 32 points

Test #79:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 57 points

Test #80:

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

input:

mimmuRmRuRiuuiiRRiuiuRmmiRiuiR
RimimmRRiuRRRiuumimmiimiiRRRmm
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmiimiiRRRmm
uRiiiimiiRimiuimRRRummRuRuRuuu
uRiiiimiiRimiuimRRRummRuRuRuuu
RimimmRRiuRRRiuumimmi...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 0
333334 0
166668 0
55557 0
55558 0
18520 0
18521 0
6174 0
6175 0
2059 0
2060 0
687 0
688 0
230 0
231 0
77 0
78 0
26 0
27 0
9 0
10 0
4 0
5 0
2 0
3 0

result:

ok 30 points

Test #81:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 57 points

Test #82:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 56 points

Test #83:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1000000 999999
500001 0
833334 0
833333 0
944445 0
944444 0
981482 0
981481 0
993827 0
993826 0
997942 0
997941 0
999314 0
999313 0
999771 0
999770 0
999924 0
999923 0
999975 0
999974 0
999992 0
999991 0
999997 0

result:

ok 28 points

Test #84:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333336 333334

result:

ok 31 points

Test #85:

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

input:

RRRRRuuRRuRuuiuuimiRRiiiuuiiRu
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
uiRumRiuRRRmimRumiiuRimRmuuiui
miuuuuuumiRiRmumRRRui...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 58 points

Test #86:

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

input:

iimmmumiRRRmuRiiRmimumRmmumuim
imuimuuiiumiuiuumiRuRmRRmRRmmu
RuummiuuiRmuiuRumumiRmmuRuiuRi
imuimuuiiumiuiuumiRuRmRRmRRmmu
RuummiuuiRmuiuRumumiRmmuRuiuRi
imuimuuiiumiuiuumiRuRmRRmRRmmu
RuummiuuiRmuiuRumumiRmmuRuiuRi
imuimuuiiumiuiuumiRuRmRRmRRmmu
imuimuuiiumiuiuumiRuRmRRmRRmmu
RuummiuuiRmuiuRumumiR...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1

result:

ok 30 points

Test #87:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 54 points

Test #88:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 53 points

Test #89:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1

result:

ok 27 points

Test #90:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333336 333334
333336 333333
333336 4...

result:

ok 53 points

Test #91:

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

input:

iuiiiuuimimRuiRuRiRuuuuiiimmui
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
miiRRuRumiiiimmmiiuuuRRuRRmmiu
RuuumRmuiRmuRiuiuRRRR...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 55 points

Test #92:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1
3 333334
3 166668
3 55557
3 55558
3 18520
3 18521
3 6174
3 6175
3 2059
3 2060
3 687
3 688
3 230
3 231
3 7...

result:

ok 53 points

Test #93:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 55 points

Test #94:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 54 points

Test #95:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999997 1
999997 333334
999997 1...

result:

ok 54 points

Test #96:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
333333 1
444445 1
388890 1
351853 1
351854 1
339507 1
339508 1
335392 1
335393 1
334020 1
334021 1
333563 1
333564 1
333410 1
333411 1
333359 1
333360 1
333342 1
333343 1
333337 1
333338 1
333335 1
333336 1
333336 333334
333336 333333
333336 4...

result:

ok 54 points

Test #97:

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

input:

uumRumimumRmmummiRimiiRuiRmRRi
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mmRumRiiuiRRmiRiiRuummumRiiiRR
mumiRumuRRumimmmmRmRi...

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
722222 500001
722223 500001
685185 500001
685186 500001
672840 500001
672841 500001
668725 500001
668726 500001
667353 500001
667354 500001
666896 500001
666897 500001
666743 500001
666744 500001
666692 500001
6666...

result:

ok 57 points

Test #98:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 1
333334 1
166668 1
55557 1
55558 1
18520 1
18521 1
6174 1
6175 1
2059 1
2060 1
687 1
688 1
230 1
231 1
77 1
78 1
26 1
27 1
9 1
10 1
4 1
5 1
2 1
3 1
3 333334
3 166668
3 55557
3 55558
3 18520
3 18521
3 6174
3 6175
3 2059
3 2060
3 687
3 688
3 230
3 231
3 7...

result:

ok 54 points

Test #99:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 500001
833334 500001
833333 500001
944445 500001
944444 500001
981482 500001
981481 500001
993827 500001
993826 500001
997942 500001
997941 500001
999314 500001
999313 500001
999771 500001
999770 500001
999924 500001
999923 500001
999975 500001
9999...

result:

ok 52 points

Test #100:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
1 500001
333334 500001
166668 500001
55557 500001
55558 500001
18520 500001
18521 500001
6174 500001
6175 500001
2059 500001
2060 500001
687 500001
688 500001
230 500001
231 500001
77 500001
78 500001
26 500001
27 500001
9 500001
10 500001
4 500001
5 50000...

result:

ok 51 points

Test #101:

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

input:

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

output:

0 0
0 1
0 1000000
1 1000000
1000000 1000000
500001 1
833334 1
833333 1
944445 1
944444 1
981482 1
981481 1
993827 1
993826 1
997942 1
997941 1
999314 1
999313 1
999771 1
999770 1
999924 1
999923 1
999975 1
999974 1
999992 1
999991 1
999997 1
999996 1
999999 1
999998 1
999997 1
999997 333334
999997 1...

result:

ok 55 points