QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#406579#5206. Hot and ColdqiuzxAC ✓1ms3780kbC++204.6kb2024-05-07 14:23:362024-05-07 14:24:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
916 0
610 0
609 0
508 0
609 0
575 0
574 0
564 0
563 0
568 0
569 0
567 0
566 0
566 666667
566 0
566 222223
566 0
566 74075
566 0
566 24692
566 0
566 8231
566 0
566 2744
566 0
566 915
566 0
566 305
566 306
56...

result:

ok 50 points

Test #2:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
740744 0
765435 0
765436 0
773665 0
773666 0
776409 0
776410 0
777323 0
777324 0
777628 0
777629 0
777730 0
777731 0
777764 0
777765 0
777775 0
777776 0
777779 0
777776 0
777777 0
777777 666667
777777 666668
777777 888890
777777 666668
777...

result:

ok 54 points

Test #3:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
306 0
204 0
203 0
238 0
239 0
250 0
239 0
243 0
239 0
241 0
239 0
240 0
239 0
239 666667
239 0
239 222223
239 0
239 74075
239 0
239 24692
239 0
239 8231
239 0
239 2744
239 0
239 915
239 916
239 61...

result:

ok 58 points

Test #4:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
444445 0
666668 0
592594 0
592593 0
567902 0
567901 0
559671 0
567901 0
565158 0
565157 0
566072 0
566073 0
566378 0
566379 0
566277 0
566276 0
566242 0
566241 0
566231 0
566241 0
566238 0
566237 0
566239 0
566239 666667
566239 0
566239 222223
566239 222224
566239 2...

result:

ok 48 points

Test #5:

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

input:

miru    mir
miru   mir
miru  mir
miru mir
miru mir
miru  mir
miru  mir
miru  mir
miru mir
miru  mir
miru  mir
miru mir
miru  mir
miru mir
miru mir
miru  mir
miru  mir
miru mir
miru mir
miru  mir
miru mir
miru  mir
miru  mir
miru mir
miru mir
miru  mir
miru mir
miru  mir
miru   mir
miru  mir
miru  mi...

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
222224 0
296297 0
222224 0
246915 0
246916 0
238685 0
238684 0
241429 0
238684 0
239599 0
239600 0
239294 0
239600 0
239498 0
239600 0
239566 0
239565 0
239578 0
239565 0
239570 0
239565 0
239567 0
239566 0
239566 666667
239566 666668
239566 444445
239566 666668...

result:

ok 55 points

Test #6:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
222224 0
296297 0
296298 0
320989 0
320990 0
329219 0
329220 0
331963 0
331964 0
332877 0
332878 0
333182 0
333183 0
333284 0
333285 0
333318 0
333319 0
333329 0
333330 0
333333 0
333332 0
333333 0
333333 666667
333333 0
333333 222223
333333 222224
333333 296297...

result:

ok 52 points

Test #7:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
444445 0
666668 0
592594 0
666668 0
641977 0
666668 0
658438 0
666668 0
663925 0
666668 0
665754 0
666668 0
666364 0
666668 0
666567 0
666668 0
666634 0
666668 0
666657 0
666668 0
666664 0
666668 0
666667 0
666667 666667

result:

ok 30 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 666668
1000000 888890
1000000 8888...

result:

ok 52 points

Test #10:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
0 0
1 0
0 0
0 666667
0 666668
0 888890
0 888891
0 962964
0 962965
0 987656
0 987657
0 995886
0 995887
0 998630
0 998631
0 999544
0 999545
0 999849
0 999...

result:

ok 55 points

Test #11:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0

result:

ok 27 points

Test #12:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
222224 0
296297 0
296298 0
320989 0
320990 0
329219 0
329220 0
331963 0
331964 0
332877 0
332878 0
333182 0
333183 0
333284 0
333285 0
333318 0
333319 0
333329 0
333330 0
333333 0
333332 0
333333 0
333333 666667
333333 666668
333333 444445
333333 444444
333333 3...

result:

ok 53 points

Test #13:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
444445 0
666668 0
592594 0
666668 0
641977 0
666668 0
658438 0
666668 0
663925 0
666668 0
665754 0
666668 0
666364 0
666668 0
666567 0
666668 0
666634 0
666668 0
666657 0
666668 0
666664 0
666668 0
666667 0
666667 666667
666667 666668

result:

ok 31 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
0 0
1 1
0 1

result:

ok 4 points

Test #15:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 666668
1000000 888890
1000000 8888...

result:

ok 53 points

Test #16:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
0 0
1 0
0 0
0 666667
0 666668
0 888890
0 888891
0 962964
0 962965
0 987656
0 987657
0 995886
0 995887
0 998630
0 998631
0 999544
0 999545
0 999849
0 999...

result:

ok 56 points

Test #17:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 0
1000000 222223
1000000 0
1000000...

result:

ok 55 points

Test #18:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
222224 0
296297 0
296298 0
320989 0
320990 0
329219 0
329220 0
331963 0
331964 0
332877 0
332878 0
333182 0
333183 0
333284 0
333285 0
333318 0
333319 0
333329 0
333330 0
333333 0
333332 0
333333 0
333333 666667
333333 666668
333333 444445
333333 444444
333333 3...

result:

ok 52 points

Test #19:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
444445 0
666668 0
592594 0
666668 0
641977 0
666668 0
658438 0
666668 0
663925 0
666668 0
665754 0
666668 0
666364 0
666668 0
666567 0
666668 0
666634 0
666668 0
666657 0
666668 0
666664 0
666668 0
666667 0
666667 666667
666667 666668
666667 888890
666667 666668
666...

result:

ok 55 points

Test #20:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
0 0
1 0
0 0
0 666667
0 0
0 222223
0 0
0 74075
0 0
0 24692
0 0
0 8231
0 0
0 2744
0 0
0 915
0 0
0 305
0 0
0 102
0 0
0 35
0 0
0 12
0 0
0 5
0 0
0 2

result:

ok 57 points

Test #21:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 666668
1000000 888890
1000000 8888...

result:

ok 54 points

Test #22:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
0 0
1 0
0 0
0 666667
0 666668
0 888890
0 888891
0 962964
0 962965
0 987656
0 987657
0 995886
0 995887
0 998630
0 998631
0 999544
0 999545
0 999849
0 999...

result:

ok 57 points

Test #23:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 0
1000000 222223
1000000 0
1000000...

result:

ok 54 points

Test #24:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
222224 0
296297 0
296298 0
320989 0
320990 0
329219 0
329220 0
331963 0
331964 0
332877 0
332878 0
333182 0
333183 0
333284 0
333285 0
333318 0
333319 0
333329 0
333330 0
333333 0
333332 0
333333 0
333333 666667
333333 666668
333333 444445
333333 444444
333333 3...

result:

ok 54 points

Test #25:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
444445 0
666668 0
592594 0
666668 0
641977 0
666668 0
658438 0
666668 0
663925 0
666668 0
665754 0
666668 0
666364 0
666668 0
666567 0
666668 0
666634 0
666668 0
666657 0
666668 0
666664 0
666668 0
666667 0
666667 666667
666667 666668
666667 888890
666667 666668
666...

result:

ok 54 points

Test #26:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
0 0
1 0
0 0
0 666667
0 0
0 222223
0 0
0 74075
0 0
0 24692
0 0
0 8231
0 0
0 2744
0 0
0 915
0 0
0 305
0 0
0 102
0 0
0 35
0 0
0 12
0 0
0 5
0 6
0 4
0 3

result:

ok 58 points

Test #27:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 666668
1000000 888890
1000000 8888...

result:

ok 51 points

Test #28:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
0 0
1 0
0 0
0 666667
0 666668
0 888890
0 888891
0 962964
0 962965
0 987656
0 987657
0 995886
0 995887
0 998630
0 998631
0 999544
0 999545
0 999849
0 999...

result:

ok 54 points

Test #29:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
1000000 0
1000000 666667
1000000 0
1000000 222223
1000000 0
1000000...

result:

ok 55 points

Test #30:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333334 666667
333334 0
333334 222223
333334 222224
333334 296297
333...

result:

ok 51 points

Test #31:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666668 0
666669 0
666668 0
666668 666667

result:

ok 33 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
0 0
1 1
0 1
1 0

result:

ok 5 points

Test #33:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 666668
999999 888890
999999 888891
999999 9629...

result:

ok 51 points

Test #34:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
1 0
1 666667
1 666668
1 888890
1 888891
1 962964
1 962965
1 987656
1 987657
1 995886
1 995887
1 998630
1 998631
1 999544
1 999545
1 999849
1 999850
1 99...

result:

ok 53 points

Test #35:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0

result:

ok 28 points

Test #36:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333334 666667
333334 666668
333334 444445
333334 444444
333334 37037...

result:

ok 52 points

Test #37:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666668 0
666669 0
666668 0
666668 666667
666668 666668

result:

ok 34 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
umumiimmuRiuuiumiRiuuRmiiuRuRi
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
0 0
1 1

result:

ok 3 points

Test #39:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 666668
999999 888890
999999 888891
999999 9629...

result:

ok 52 points

Test #40:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
1 0
1 666667
1 666668
1 888890
1 888891
1 962964
1 962965
1 987656
1 987657
1 995886
1 995887
1 998630
1 998631
1 999544
1 999545
1 999849
1 999850
1 99...

result:

ok 54 points

Test #41:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 0
999999 222223
999999 0
999999 74075
999999 0...

result:

ok 54 points

Test #42:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333334 666667
333334 666668
333334 444445
333334 444444
333334 37037...

result:

ok 51 points

Test #43:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666668 0
666669 0
666668 0
666668 666667
666668 666668
6666...

result:

ok 58 points

Test #44:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
1 0
1 666667
1 0
1 222223
1 0
1 74075
1 0
1 24692
1 0
1 8231
1 0
1 2744
1 0
1 915
1 0
1 305
1 0
1 102
1 0
1 35
1 0
1 12
1 0
1 5
1 0
1 2

result:

ok 55 points

Test #45:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 666668
999999 888890
999999 888891
999999 9629...

result:

ok 53 points

Test #46:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
1 0
1 666667
1 666668
1 888890
1 888891
1 962964
1 962965
1 987656
1 987657
1 995886
1 995887
1 998630
1 998631
1 999544
1 999545
1 999849
1 999850
1 99...

result:

ok 55 points

Test #47:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 0
999999 222223
999999 0
999999 74075
999999 0...

result:

ok 53 points

Test #48:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333334 666667
333334 666668
333334 444445
333334 444444
333334 37037...

result:

ok 53 points

Test #49:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666668 0
666669 0
666668 0
666668 666667
666668 666668
6666...

result:

ok 57 points

Test #50:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
1 0
1 666667
1 0
1 222223
1 0
1 74075
1 0
1 24692
1 0
1 8231
1 0
1 2744
1 0
1 915
1 0
1 305
1 0
1 102
1 0
1 35
1 0
1 12
1 0
1 5
1 6
1 4
1 3

result:

ok 56 points

Test #51:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 666668
999999 888890
999999 888891
999999 9629...

result:

ok 50 points

Test #52:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
1 0
1 666667
1 666668
1 888890
1 888891
1 962964
1 962965
1 987656
1 987657
1 995886
1 995887
1 998630
1 998631
1 999544
1 999545
1 999849
1 999850
1 99...

result:

ok 52 points

Test #53:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999999 0
999999 666667
999999 0
999999 222223
999999 0
999999 74075
999999 0...

result:

ok 54 points

Test #54:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333335 0
333335 666667
333335 0
333335 222223
333335 222224...

result:

ok 53 points

Test #55:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666669 0
666669 666667

result:

ok 31 points

Test #56:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0

result:

ok 29 points

Test #57:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 52 points

Test #58:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 666668
2 888890
2 888891
2 962964
2 962965
2 987656
2 987657
2 995886
2 995887
2 998630
2 998631
2 999544
2 999545
2 999849
2 999850
2 999951...

result:

ok 52 points

Test #59:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0

result:

ok 29 points

Test #60:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333335 0
333335 666667
333335 666668
333335 444445
333335 4...

result:

ok 54 points

Test #61:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666669 0
666669 666667
666669 666668

result:

ok 32 points

Test #62:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 0
2 222223
2 0
2 74075
2 0
2 24692
2 0
2 8231
2 0
2 2744
2 0
2 915
2 0
2 305
2 0
2 102
2 0
2 35
2 0
2 12
2 0
2 5
2 0
2 2
2 1

result:

ok 55 points

Test #63:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 53 points

Test #64:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 666668
2 888890
2 888891
2 962964
2 962965
2 987656
2 987657
2 995886
2 995887
2 998630
2 998631
2 999544
2 999545
2 999849
2 999850
2 999951...

result:

ok 53 points

Test #65:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 0
999998 222223
999998 0
999998 74075...

result:

ok 55 points

Test #66:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333335 0
333335 666667
333335 666668
333335 444445
333335 4...

result:

ok 53 points

Test #67:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666669 0
666669 666667
666669 666668
666669 888890
666669 6...

result:

ok 56 points

Test #68:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 0
2 222223
2 0
2 74075
2 0
2 24692
2 0
2 8231
2 0
2 2744
2 0
2 915
2 0
2 305
2 0
2 102
2 0
2 35
2 0
2 12
2 0
2 5
2 0
2 2

result:

ok 54 points

Test #69:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 54 points

Test #70:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 666668
2 888890
2 888891
2 962964
2 962965
2 987656
2 987657
2 995886
2 995887
2 998630
2 998631
2 999544
2 999545
2 999849
2 999850
2 999951...

result:

ok 54 points

Test #71:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 0
999998 222223
999998 0
999998 74075...

result:

ok 54 points

Test #72:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333335 0
333335 666667
333335 666668
333335 444445
333335 4...

result:

ok 55 points

Test #73:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666669 0
666669 666667
666669 666668
666669 888890
666669 6...

result:

ok 55 points

Test #74:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 0
2 222223
2 0
2 74075
2 0
2 24692
2 0
2 8231
2 0
2 2744
2 0
2 915
2 0
2 305
2 0
2 102
2 0
2 35
2 0
2 12
2 0
2 5
2 6
2 4
2 3

result:

ok 55 points

Test #75:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 51 points

Test #76:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
0 0
2 0
2 666667
2 666668
2 888890
2 888891
2 962964
2 962965
2 987656
2 987657
2 995886
2 995887
2 998630
2 998631
2 999544
2 999545
2 999849
2 999850
2 999951...

result:

ok 51 points

Test #77:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999998 666667
999998 0
999998 222223
999998 0
999998 74075...

result:

ok 55 points

Test #78:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333336 666667
333336 0
333336 222223
333336 222224
333336 2...

result:

ok 52 points

Test #79:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666670 666667

result:

ok 30 points

Test #80:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0

result:

ok 30 points

Test #81:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 666668
999997 888890
999997 ...

result:

ok 53 points

Test #82:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987656
3 987657
3 995886
3 995887
3 998630
3 998631
3 999544
3 999545
3 999849
3 999850
3 99...

result:

ok 53 points

Test #83:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0

result:

ok 26 points

Test #84:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333336 666667
333336 666668
333336 444445
333336 444444
333...

result:

ok 53 points

Test #85:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666670 666667
666670 666668

result:

ok 31 points

Test #86:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 0
3 222223
3 0
3 74075
3 0
3 24692
3 0
3 8231
3 0
3 2744
3 0
3 915
3 0
3 305
3 0
3 102
3 0
3 35
3 0
3 12
3 0
3 5
3 0
3 2
3 1

result:

ok 56 points

Test #87:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 666668
999997 888890
999997 ...

result:

ok 54 points

Test #88:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987656
3 987657
3 995886
3 995887
3 998630
3 998631
3 999544
3 999545
3 999849
3 999850
3 99...

result:

ok 54 points

Test #89:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 0
999997 222223
999997 0
999...

result:

ok 56 points

Test #90:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333336 666667
333336 666668
333336 444445
333336 444444
333...

result:

ok 52 points

Test #91:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666670 666667
666670 666668
666670 888890
666670 666668
666...

result:

ok 55 points

Test #92:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 0
3 222223
3 0
3 74075
3 0
3 24692
3 0
3 8231
3 0
3 2744
3 0
3 915
3 0
3 305
3 0
3 102
3 0
3 35
3 0
3 12
3 0
3 5
3 0
3 2

result:

ok 55 points

Test #93:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 666668
999997 888890
999997 ...

result:

ok 55 points

Test #94:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987656
3 987657
3 995886
3 995887
3 998630
3 998631
3 999544
3 999545
3 999849
3 999850
3 99...

result:

ok 55 points

Test #95:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 0
999997 222223
999997 0
999...

result:

ok 55 points

Test #96:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 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
333350 0
333349 0
333339 0
333338 0
333335 0
333334 0
333336 0
333336 666667
333336 666668
333336 444445
333336 444444
333...

result:

ok 54 points

Test #97:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
666668 0
740743 0
666668 0
691360 0
666668 0
674899 0
666668 0
669412 0
666668 0
667583 0
666668 0
666973 0
666668 0
666770 0
666668 0
666703 0
666668 0
666680 0
666668 0
666673 0
666668 0
666670 0
666670 666667
666670 666668
666670 888890
666670 666668
666...

result:

ok 54 points

Test #98:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 0
3 222223
3 0
3 74075
3 0
3 24692
3 0
3 8231
3 0
3 2744
3 0
3 915
3 0
3 305
3 0
3 102
3 0
3 35
3 0
3 12
3 0
3 5
3 6
3 4
3 3

result:

ok 56 points

Test #99:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 666668
999997 888890
999997 ...

result:

ok 52 points

Test #100:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
0 0
222223 0
0 0
74075 0
0 0
24692 0
0 0
8231 0
0 0
2744 0
0 0
915 0
0 0
305 0
0 0
102 0
0 0
35 0
0 0
12 0
0 0
5 0
6 0
4 0
3 0
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987656
3 987657
3 995886
3 995887
3 998630
3 998631
3 999544
3 999545
3 999849
3 999850
3 99...

result:

ok 52 points

Test #101:

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

input:

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

output:

0 0
0 0
1 1
0 0
666667 0
666668 0
888890 0
888891 0
962964 0
962965 0
987656 0
987657 0
995886 0
995887 0
998630 0
998631 0
999544 0
999545 0
999849 0
999850 0
999951 0
999952 0
999985 0
999986 0
999996 0
999997 0
1000000 0
999997 0
999998 0
999997 0
999997 666667
999997 0
999997 222223
999997 0
999...

result:

ok 56 points