QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510755#5206. Hot and ColdMaMengQiAC ✓3ms7812kbC++203.7kb2024-08-09 12:17:382024-08-09 12:17:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

Tabilmadi
Sama distanco
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
S...

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
488 0
731 0
609 0
488 0
549 0
609 0
549 0
578 0
564 0
570 0
564 0
566 0
566 0
566 1000000
566 499999
566 1
566 249999
566 124999
566 2
566 62500
566 31250
566 3
566 15626
566 4...

result:

ok 62 points

Test #2:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
750001 0
875000 0
812500 0
750001 0
781250 0
765626 0
773439 0
781250 0
777345 0
779297 0
778320 0
777345 0
777832 0
777589 0
777832 0
777711 0
777772 0
777832 0
777801 0
777772 0
777786 0
777772 0
777778 0
777776 0
777777 0
777777 1000000
777777 500...

result:

ok 59 points

Test #3:

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

input:

Tabilmadi
Sama distanco
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Daha yakin
S...

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
122 0
183 0
243 0
214 0
243 0
229 0
243 0
237 0
239 0
239 0
239 1000000
239 499999
239 1
239 249999
239 124999
239 2
239 62500
239 31250
239 3
239 15626
239 4
2...

result:

ok 64 points

Test #4:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625000 0
500001 0
625000 0
562501 0
593750 0
578125 0
562501 0
570312 0
566406 0
562501 0
564454 0
566406 0
565431 0
566406 0
565919 0
566163 0
566406 0
566284 0
566163 0
566284 0
566224 0
566253 0
566239 0
566245 0
566239 0
566241 0
566239 0
566239 1000000
56...

result:

ok 58 points

Test #5:

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

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
125000 0
249999 0
187500 0
218750 0
249999 0
234375 0
242186 0
238281 0
240233 0
239258 0
239745 0
239502 0
239623 0
239563 0
239592 0
239577 0
239563 0
239569 0
239566 0
239566 1000000
239566 500001
239566 750000
239566 625000
239566 500002
239566 624999
...

result:

ok 53 points

Test #6:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333333 0
333333 1000000
333333 499999
333333 1
333333 250001
333333 499998
333333 374999
333333 250002
...

result:

ok 48 points

Test #7:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666667 0
666667 1000000
666667 500001
666667 750000
666667 625001
666667 687500
666667 656251
666667 671875
666667 6...

result:

ok 43 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRRm
RiRiiiimiRiiiuRuuRiRmuRiuRuRRi
RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

1 1
1 1
0 0

result:

ok 3 points

Test #9:

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

input:

imRRmiRiRiRuimuiRiiiumiiRRmRim
RRmuRmRumiiiiiuRmRmummuiuRuRiR
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuiiiuiRiRRmu
RuRummmRRimumRimuRRiRuRuuiuRui
mRmmmRmRRmiiuiummmuii...

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 35 points

Test #10:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
0 0
0 1000000

result:

ok 35 points

Test #11:

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

input:

muumRumummuRiiiRuRmmmimumuimmm
RuRiRRRiumummimRuimimimuiimiRu
RuuimuiiuRmiRRummuiiuuiiiiRiuR
iuiuuRmmiRiuuiimmmiiRiRRuiuiR!

output:

1 1
1 1
0 0
1000000 0

result:

ok 4 points

Test #12:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333333 0
333333 1000000
333333 499999
333333 1
333333 250001
333333 499998
333333 374999
333333 250002
...

result:

ok 49 points

Test #13:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666667 0
666667 1000000
666667 500001
666667 750000
666667 625001
666667 687500
666667 656251
666667 671875
666667 6...

result:

ok 42 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

1 1
1 1
0 0
0 1

result:

ok 4 points

Test #15:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 38 points

Test #16:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
0 0
0 1000000
0 500001
0 750001
0 999999

result:

ok 38 points

Test #17:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 37 points

Test #18:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333333 0
333333 1000000
333333 499999
333333 1
333333 250001
333333 499998
333333 374999
333333 250002
...

result:

ok 47 points

Test #19:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666667 0
666667 1000000
666667 500001
666667 750000
666667 625001
666667 687500
666667 656251
666667 671875
666667 6...

result:

ok 42 points

Test #20:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
0 0
0 1000000
0 499999
0 1
0 249999
0 124999
0 2

result:

ok 40 points

Test #21:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 41 points

Test #22:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
0 0
0 1000000
0 500001
0 750001
0 999999
0 875001
0 937501
0 999998

result:

ok 41 points

Test #23:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 40 points

Test #24:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333333 0
333333 1000000
333333 499999
333333 1
333333 250001
333333 499998
333333 374999
333333 250002
...

result:

ok 47 points

Test #25:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666667 0
666667 1000000
666667 500001
666667 750000
666667 625001
666667 687500
666667 656251
666667 671875
666667 6...

result:

ok 42 points

Test #26:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
0 0
0 1000000
0 499999
0 1
0 249999
0 124999
0 2
0 62500
0 3

result:

ok 42 points

Test #27:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 43 points

Test #28:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
0 0
0 1000000
0 500001
0 750001
0 999999
0 875001
0 937501
0 999998
0 968750
0 999997

result:

ok 43 points

Test #29:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750001 0
1000000 0
875001 0
1000000 0
937501 0
968751 0
1000000 0
984376 0
992189 0
1000000 0
996095 0
998048 0
1000000 0
999025 0
1000000 0
999513 0
999757 0
1000000 0
999879 0
999940 0
1000000 0
999971 0
1000000 0
999986 0
1000000 0
999994 0
999998 0
1000000 0
100000...

result:

ok 42 points

Test #30:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333334 0
333334 1000000
333334 499999
333334 1
333334 250001
333334 499998
333334 374999
333334 250002
...

result:

ok 48 points

Test #31:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666668 0
666668 1000000
666668 500001
666668 750000
666668 625001
666668 687500
666668 656251
666668 671875
666668 6...

result:

ok 43 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

1 1
1 1
0 0
0 1
1 0

result:

ok 5 points

Test #33:

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

input:

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

output:

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

result:

ok 35 points

Test #34:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
1 0
1 1000000

result:

ok 35 points

Test #35:

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

input:

muRmmummiuiRRRmmmRRimmiimuuiRR
iRumRiRumRiumiiiRRmuuimRumuRii
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmim...

output:

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

result:

ok 34 points

Test #36:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333334 0
333334 1000000
333334 499999
333334 1
333334 250001
333334 499998
333334 374999
333334 250002
...

result:

ok 49 points

Test #37:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666668 0
666668 1000000
666668 500001
666668 750000
666668 625001
666668 687500
666668 656251
666668 671875
666668 6...

result:

ok 42 points

Test #38:

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

input:

mmmummuRmRmuummmummuRiRRuuiuu!

output:

1 1

result:

ok 1 points

Test #39:

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

input:

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

output:

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

result:

ok 38 points

Test #40:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
1 0
1 1000000
1 500001
1 750001
1 999999

result:

ok 38 points

Test #41:

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

input:

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

output:

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

result:

ok 37 points

Test #42:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333334 0
333334 1000000
333334 499999
333334 1
333334 250001
333334 499998
333334 374999
333334 250002
...

result:

ok 47 points

Test #43:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666668 0
666668 1000000
666668 500001
666668 750000
666668 625001
666668 687500
666668 656251
666668 671875
666668 6...

result:

ok 42 points

Test #44:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
1 0
1 1000000
1 499999
1 1
1 249999
1 124999
1 2

result:

ok 40 points

Test #45:

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

input:

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

output:

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

result:

ok 41 points

Test #46:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
1 0
1 1000000
1 500001
1 750001
1 999999
1 875001
1 937501
1 999998

result:

ok 41 points

Test #47:

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

input:

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

output:

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

result:

ok 40 points

Test #48:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333334 0
333332 0
333334 0
333334 1000000
333334 499999
333334 1
333334 250001
333334 499998
333334 374999
333334 250002
...

result:

ok 47 points

Test #49:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666668 0
666668 0
666668 1000000
666668 500001
666668 750000
666668 625001
666668 687500
666668 656251
666668 671875
666668 6...

result:

ok 42 points

Test #50:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
1 0
1 1000000
1 499999
1 1
1 249999
1 124999
1 2
1 62500
1 3

result:

ok 42 points

Test #51:

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

input:

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

output:

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

result:

ok 43 points

Test #52:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
1 0
1 1000000
1 500001
1 750001
1 999999
1 875001
1 937501
1 999998
1 968750
1 999997

result:

ok 43 points

Test #53:

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

input:

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

output:

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

result:

ok 42 points

Test #54:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333335 0
333335 1000000
333335 499999
333335 1
333335 250001
333335 499998
333335 374999
333335 250002
333335 374998
3333...

result:

ok 46 points

Test #55:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666669 0
666669 1000000
666669 500001
666669 750000
666669 625001
666669 687500
666669 656251
666669 671875
666669 664064
666...

result:

ok 42 points

Test #56:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0

result:

ok 33 points

Test #57:

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

input:

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

output:

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

result:

ok 35 points

Test #58:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
499999 0
0 0
249999 0
0 0
124999 0
62499 0
0 0
31249 0
15624 0
0 0
7811 0
3905 0
0 0
1952 0
0 0
975 0
487 0
0 0
243 0
121 0
0 0
60 0
0 0
29 0
0 0
14 0
6 0
0 0
2 0
2 0
2 1000000

result:

ok 35 points

Test #59:

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

input:

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

output:

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

result:

ok 34 points

Test #60:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333335 0
333335 1000000
333335 1
333335 499999
333335 250001
333335 374999
333335 312501
333335 343749
333335 328126
333335 335937...

result:

ok 43 points

Test #61:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666669 0
666669 1000000
666669 500001
666669 750000
666669 625001
666669 687500
666669 656251
666669 671875
666669 664064
666...

result:

ok 41 points

Test #62:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
0 0
2 0
2 0
2 1000000
2 499999
2 1

result:

ok 39 points

Test #63:

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

input:

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

output:

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

result:

ok 38 points

Test #64:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
0 0
2 0
2 0
2 1000000
2 500001
2 750001
2 999999

result:

ok 40 points

Test #65:

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

input:

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

output:

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

result:

ok 37 points

Test #66:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333335 0
333335 1000000
333335 1
333335 499999
333335 250001
333335 374999
333335 312501
333335 343749
333335 328126
333335 335937...

result:

ok 41 points

Test #67:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666669 0
666669 1000000
666669 500001
666669 750000
666669 625001
666669 687500
666669 656251
666669 671875
666669 664064
666...

result:

ok 41 points

Test #68:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
0 0
2 0
2 0
2 1000000
2 499999
2 1
2 249999
2 2

result:

ok 41 points

Test #69:

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

input:

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

output:

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

result:

ok 41 points

Test #70:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
0 0
2 0
2 0
2 1000000
2 500001
2 750001
2 999999
2 875001
2 999998

result:

ok 42 points

Test #71:

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

input:

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

output:

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

result:

ok 40 points

Test #72:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333335 0
333335 1000000
333335 1
333335 499999
333335 250001
333335 374999
333335 312501
333335 343749
333335 328126
333335 335937...

result:

ok 41 points

Test #73:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666669 0
666669 1000000
666669 500001
666669 750000
666669 625001
666669 687500
666669 656251
666669 671875
666669 664064
666...

result:

ok 42 points

Test #74:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
0 0
2 0
2 0
2 1000000
2 499999
2 1
2 249999
2 2
2 124999
2 3

result:

ok 43 points

Test #75:

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

input:

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

output:

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

result:

ok 43 points

Test #76:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
0 0
2 0
2 0
2 1000000
2 500001
2 750001
2 999999
2 875001
2 999998
2 937501
2 999997

result:

ok 44 points

Test #77:

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

input:

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

output:

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

result:

ok 42 points

Test #78:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333342 0
333336 0
333338 0
333336 0
333336 1000000
333336 499999
333336 1
333336 250001
333336 499998
333336 250002
333336 374999
...

result:

ok 47 points

Test #79:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666672 0
666670 0
666670 0
666670 1000000
666670 500001
666670 750000
666670 625001
666670 687500
666670 656251
666670 671875...

result:

ok 44 points

Test #80:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0

result:

ok 34 points

Test #81:

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

input:

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

output:

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

result:

ok 34 points

Test #82:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000

result:

ok 35 points

Test #83:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
1000000 0
750001 0
1000000 0
875001 0
937501 0
1000000 0
968751 0
984376 0
1000000 0
992189 0
1000000 0
996095 0
1000000 0
998048 0
1000000 0
999025 0
999513 0
1000000 0
999757 0
999879 0
1000000 0
999940 0
1000000 0
999971 0
999986 0
1000000 0
999994 0
999997 0

result:

ok 33 points

Test #84:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333342 0
333336 0
333338 0
333336 0
333336 1000000
333336 499999
333336 1
333336 250001
333336 499998
333336 250002
333336 374999
...

result:

ok 48 points

Test #85:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666672 0
666670 0
666670 0
666670 1000000
666670 500001
666670 750000
666670 625001
666670 687500
666670 656251
666670 671875...

result:

ok 43 points

Test #86:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000
3 1

result:

ok 36 points

Test #87:

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

input:

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

output:

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

result:

ok 36 points

Test #88:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000
3 500001
3 999999

result:

ok 37 points

Test #89:

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

input:

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

output:

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

result:

ok 35 points

Test #90:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333342 0
333336 0
333338 0
333336 0
333336 1000000
333336 499999
333336 1
333336 250001
333336 499998
333336 250002
333336 374999
...

result:

ok 46 points

Test #91:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666672 0
666670 0
666670 0
666670 1000000
666670 500001
666670 750000
666670 625001
666670 687500
666670 656251
666670 671875...

result:

ok 43 points

Test #92:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000
3 1
3 499999
3 249999
3 2

result:

ok 39 points

Test #93:

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

input:

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

output:

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

result:

ok 38 points

Test #94:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000
3 500001
3 999999
3 750001
3 875001
3 999998

result:

ok 40 points

Test #95:

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

input:

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

output:

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

result:

ok 37 points

Test #96:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
250000 0
374999 0
312500 0
343749 0
328125 0
335936 0
332031 0
333983 0
333008 0
333495 0
333252 0
333373 0
333313 0
333342 0
333328 0
333342 0
333336 0
333338 0
333336 0
333336 1000000
333336 499999
333336 1
333336 250001
333336 499998
333336 250002
333336 374999
...

result:

ok 46 points

Test #97:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
500001 0
750000 0
625001 0
687500 0
656251 0
671875 0
664064 0
667969 0
666017 0
666992 0
666505 0
666748 0
666627 0
666687 0
666658 0
666672 0
666666 0
666672 0
666670 0
666670 0
666670 1000000
666670 500001
666670 750000
666670 625001
666670 687500
666670 656251
666670 671875...

result:

ok 44 points

Test #98:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000
3 1
3 499999
3 249999
3 2
3 125000
3 3

result:

ok 41 points

Test #99:

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

input:

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

output:

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

result:

ok 41 points

Test #100:

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

input:

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

output:

1 1
1 1
0 0
1000000 0
0 0
499999 0
0 0
249999 0
124999 0
0 0
62499 0
31249 0
0 0
15624 0
0 0
7811 0
0 0
3905 0
0 0
1952 0
975 0
0 0
487 0
243 0
0 0
121 0
0 0
60 0
29 0
0 0
14 0
0 0
6 0
3 0
3 1000000
3 500001
3 999999
3 750001
3 875001
3 999998
3 937500
3 999997

result:

ok 42 points

Test #101:

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

input:

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

output:

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

result:

ok 40 points