QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83808#5206. Hot and ColdcnyzAC ✓5ms3728kbC++142.6kb2023-03-03 15:56:362023-03-03 15:56:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 3516kb

input:

Tabilmadi
Sama distanco
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Dalej
Daha yakin
Daha yakin
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yakin
Daha yaki...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
974 0
242 0
850 0
304 0
818 0
320 0
810 0
324 0
566 500001
566 499999
566 250000
566 249998
566 0
566 124998
566 31251
566 31249
566 15625
566 15623
566 7...

result:

ok 57 points

Test #2:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
874997 0
687503 0
843745 0
703129 0
851555 0
707037 0
849601 0
706061 0
849111 0
706305 0
849231 0
706367 0
849199 0
706353 0
849205 0
706349 0
777777 500001
777777 499999
777777 999999
777777 750001
777777 874997
777777 687503
777777 843745
777777...

result:

ok 45 points

Test #3:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
122 0
300 0
154 0
314 0
162 0
316 0
239 500001
239 499999
239 250000
239 249998
239 0
239 124998
239 31251
239 31249
239 15625
239 15623
239 781...

result:

ok 57 points

Test #4:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
874997 0
312499 0
843747 0
296875 0
835933 0
292971 0
837885 0
293949 0
838371 0
294195 0
838247 0
294257 0
838215 0
294273 0
838207 0
294271 0
566239 500001
566239 499999
566239 250000
566239 249998
566239 0
566239 374996
566239 62500
566239 40624...

result:

ok 47 points

Test #5:

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

input:

miru    mir
miru   mir
miru  mir
miru mir
miru mir
miru  mir
miru  mir
miru  mir
miru mir
miru  mir
miru mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru  mir
miru mir
miru  mir
miru  mir
miru mir
miru  mir
miru  mir
miru mir
miru mir
miru  mir
miru ...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
374996 0
62500 0
406244 0
78126 0
398430 0
82032 0
396476 0
83008 0
395988 0
83252 0
395866 0
83312 0
395836 0
83298 0
395828 0
83302 0
395828 0
239566 500001
239566 499999
239566 999999
239566 249999
239566 874997
239566 312499
239566 843747
2...

result:

ok 47 points

Test #6:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83352 0
333333 500001
333333 499999
333333 250000
333333 249998
333333 499998
333333 124998
333333 562...

result:

ok 49 points

Test #7:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
729158 0
666667 500001
666667 499999
666667 999999
666667 249999
666667 687498
666667 687500
66...

result:

ok 49 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 38 points

Test #10:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
0 0
0 500001
0 499999
0 999999
0 750001
0 937498
0 937500
0 1000000

result:

ok 40 points

Test #11:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0

result:

ok 11 points

Test #12:

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

input:

iiRmmuRiummRimiuiRRmmmimRummii
mimmRuiimuRmuiiiuRRRRiRmRimium
RmRumumumimiRmuimRRmuumiRRRiRR
mRuRuuRRiuiiiRiummuumRRRiRRmRu
RmRumumumimiRmuimRRmuumiRRRiRR
RmRumumumimiRmuimRRmuumiRRRiRR
RmRumumumimiRmuimRRmuumiRRRiRR
mRuRuuRRiuiiiRiummuumRRRiRRmRu
mRuRuuRRiuiiiRiummuumRRRiRRmRu
mRuRuuRRiuiiiRiummuum...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83352 0
333333 500001
333333 499999
333333 250000
333333 249998
333333 499998
333333 124998
333333 562...

result:

ok 48 points

Test #13:

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

input:

RimiuiiuuimmRiimimuiiuuuiiimmR
uumuiumumRiuuimumiimRiiuumuRiu
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRRuimRRRRRm
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRRuimRRRRRm
miiuuimuiiimuuiimuiRRuimRRRRRm
miiuuimuiiimuuiimuiRRuimRRRRRm
iRiuuRumumumiiRRumRmiRRiuumiii
miiuuimuiiimuuiimuiRR...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
729158 0
666667 500001
666667 499999
666667 999999
666667 249999
666667 687498
666667 687500
66...

result:

ok 48 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
0 0
1 1
0 0
0 1

result:

ok 5 points

Test #15:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 34 points

Test #16:

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

input:

RRuuiiiiiiRummuRuumRmuiiiiuuui
iuuiRuRiummRRimuRmiuuuiRiiuRmu
iRmRiiuiuRiumummumummuiumuuRRR
uRimmuumRmumRiuuRuiiRuuRimRRRm
uRimmuumRmumRiuuRuiiRuuRimRRRm
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumummuiumuuRRR
iRmRiiuiuRiumummumummuiumuuRRR
uRimmuumRmumRiuuRuiiR...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
0 0
0 500001
0 499999
0 999999

result:

ok 36 points

Test #17:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 60 points

Test #18:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83352 0
333333 500001
333333 499999
333333 250000
333333 249998
333333 499998
333333 124998
333333 562...

result:

ok 49 points

Test #19:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
729158 0
666667 500001
666667 499999
666667 999999
666667 249999
666667 687498
666667 687500
66...

result:

ok 45 points

Test #20:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
0 0
0 500001
0 499999
0 250000
0 249998
0 0
0 124998
0 31251
0 31249
0 15625
0 15623
0 7812
0 7810
0 0
0 3904...

result:

ok 61 points

Test #21:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 57 points

Test #22:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
0 0
0 500001
0 499999
0 999999
0 750001
0 937498
0 937500
0 1000000
0 968750
0 992186
0 992188
0 1000000
0 99...

result:

ok 59 points

Test #23:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 59 points

Test #24:

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

input:

immRuRRmmRuRiimRimiuuumuRiRmum
mmiumRumuuimimuuuRummuiimmiRRu
uRmumuimRRmiuRuuumRmmuRRmiiRiR
mRimuiuimmRRmmiuRmRimuuuumimRi
uRmumuimRRmiuRuuumRmmuRRmiiRiR
uRmumuimRRmiuRuuumRmmuRRmiiRiR
uRmumuimRRmiuRuuumRmmuRRmiiRiR
mRimuiuimmRRmmiuRmRimuuuumimRi
mRimuiuimmRRmmiuRmRimuuuumimRi
mRimuiuimmRRmmiuRmRim...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83352 0
333333 500001
333333 499999
333333 250000
333333 249998
333333 499998
333333 124998
333333 562...

result:

ok 50 points

Test #25:

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

input:

iuRRmRRmRuuuumuuuuumuRuimuRiui
uRiRiRuRiuuuuimiuRRRRRRummmiuu
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
umRuRiRmiiuuuuRuRumRmuiuRiRiRR
mumumRimiumuRumumRiimRummiiiim
umRuRiRmiiuuuuRuRumRm...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
729158 0
666667 500001
666667 499999
666667 999999
666667 249999
666667 687498
666667 687500
66...

result:

ok 49 points

Test #26:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
0 0
0 500001
0 499999
0 250000
0 249998
0 0
0 124998
0 31251
0 31249
0 15625
0 15623
0 7812
0 7810
0 0
0 3904...

result:

ok 61 points

Test #27:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 58 points

Test #28:

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

input:

uRiiRiRmmiuRmRiRmRiuiRiRuumium
uuimRRimRRiiuRmummummimuuRiRiu
iuimiiRuimuRuumRRmmiuiimmRmiRi
imimumRmiRmiuuiimmRRuiRuimRmRR
imimumRmiRmiuuiimmRRuiRuimRmRR
iuimiiRuimuRuumRRmmiuiimmRmiRi
iuimiiRuimuRuumRRmmiuiimmRmiRi
iuimiiRuimuRuumRRmmiuiimmRmiRi
iuimiiRuimuRuumRRmmiuiimmRmiRi
imimumRmiRmiuuiimmRRu...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
0 0
0 500001
0 499999
0 999999
0 750001
0 937498
0 937500
0 1000000
0 968750
0 992186
0 992188
0 1000000
0 99...

result:

ok 60 points

Test #29:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
1000000 500001
1000000 499999
100000...

result:

ok 59 points

Test #30:

score: 0
Accepted
time: 4ms
memory: 3464kb

input:

uuRmRRuimummRmRmuiiumRiRiiiRuu
iRuumRmRRmRRmiiimuRiRmumRmmimi
iuiRmmuuumimiuuiiRimiRmmummRum
imimuimiuRumiRRRRiRmuiRumuuimR
iuiRmmuuumimiuuiiRimiRmmummRum
iuiRmmuuumimiuuiiRimiRmmummRum
iuiRmmuuumimiuuiiRimiRmmummRum
imimuimiuRumiRRRRiRmuiRumuuimR
imimuimiuRumiRRRRiRmuiRumuuimR
imimuimiuRumiRRRRiRmu...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
333334 500001
333334 499999
333334 250000
333334 249998
333334 499998
333334 124998
333334 562498
3333...

result:

ok 48 points

Test #31:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
666668 500001
666668 499999
666668 999999
666668 249999
666668 687498
666668 687500
666668 6249...

result:

ok 48 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRuR
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
0 0
1 1
0 0
0 1
1 0

result:

ok 6 points

Test #33:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 9...

result:

ok 38 points

Test #34:

score: 0
Accepted
time: 4ms
memory: 3720kb

input:

RimuuRuuiiuRRmuiRRuiRmRmiuiumR
uRmRRuiRuRiuuuuiiRRiumRRRmiRuu
iuRmummRiuRRRRiiummiRmimRiiRmm
mRiRumRmmmRRmmuiummRiRimuiRuui
mRiRumRmmmRRmmuiummRiRimuiRuui
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
iuRmummRiuRRRRiiummiRmimRiiRmm
mRiRumRmmmRRmmuiummRi...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
1 500001
1 499999
1 999999
1 750001
1 937498
1 937500
1 1000000

result:

ok 39 points

Test #35:

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

input:

muRmmummiuiRRRmmmRRimmiimuuiRR
iRumRiRumRiumiiiRRmuuimRumuRii
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
uuiRmRRRmmiimRuuuRmimmmiRumumu
immiimiiRmumiummuuiuRuuiumiui!

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0

result:

ok 7 points

Test #36:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
333334 500001
333334 499999
333334 250000
333334 249998
333334 499998
333334 124998
333334 562498
3333...

result:

ok 47 points

Test #37:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
666668 500001
666668 499999
666668 999999
666668 249999
666668 687498
666668 687500
666668 6249...

result:

ok 47 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
umumiimmuRiuuiumiRiuuRmiiuRuRi
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
0 0
1 1

result:

ok 3 points

Test #39:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 9...

result:

ok 34 points

Test #40:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
1 500001
1 499999
1 999999

result:

ok 35 points

Test #41:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 2...

result:

ok 60 points

Test #42:

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

input:

RuiiiuuummiRuRRumiRRiimmmRuiRi
uuiuRRimiiRuiuimiiRiiiRuiimumR
RiRRiuiRRuimuuimiiuiiuRuuuimRm
iimiimumRimimimRiRRmiiRRRRuRRu
RiRRiuiRRuimuuimiiuiiuRuuuimRm
RiRRiuiRRuimuuimiiuiiuRuuuimRm
RiRRiuiRRuimuuimiiuiiuRuuuimRm
iimiimumRimimimRiRRmiiRRRRuRRu
iimiimumRimimimRiRRmiiRRRRuRRu
iimiimumRimimimRiRRmi...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
333334 500001
333334 499999
333334 250000
333334 249998
333334 499998
333334 124998
333334 562498
3333...

result:

ok 48 points

Test #43:

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

input:

iiRiumiuimuRmumRmiiiummRiiiuRu
RuRRumuiuRuumimmuRRuumRmRiimum
iiuimiiRmRmuRumRumRmiumiRiiiiR
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
iiuimiiRmRmuRumRumRmiumiRiiiiR
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
RumRuRuRRiiuuRuRiuRiuRmmiuRuui
iiuimiiRmRmuRumRumRmiumiRiiiiR
RumRuRuRRiiuuRuRiuRiu...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
666668 500001
666668 499999
666668 999999
666668 249999
666668 687498
666668 687500
666668 6249...

result:

ok 44 points

Test #44:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
1 500001
1 499999
1 250000
1 249998
1 0
1 124998
1 31251
1 31249
1 15625
1 15623
1 7812
1 7810
1 0
1 3904
1 9...

result:

ok 60 points

Test #45:

score: 0
Accepted
time: 5ms
memory: 3652kb

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 9...

result:

ok 57 points

Test #46:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
1 500001
1 499999
1 999999
1 750001
1 937498
1 937500
1 1000000
1 968750
1 992186
1 992188
1 1000000
1 996094...

result:

ok 58 points

Test #47:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 2...

result:

ok 59 points

Test #48:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
333334 500001
333334 499999
333334 250000
333334 249998
333334 499998
333334 124998
333334 562498
3333...

result:

ok 49 points

Test #49:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604168 0
729162 0
604174 0
666668 500001
666668 499999
666668 999999
666668 249999
666668 687498
666668 687500
666668 6249...

result:

ok 48 points

Test #50:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
1 500001
1 499999
1 250000
1 249998
1 0
1 124998
1 31251
1 31249
1 15625
1 15623
1 7812
1 7810
1 0
1 3904
1 9...

result:

ok 60 points

Test #51:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 9...

result:

ok 58 points

Test #52:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
1 500001
1 499999
1 999999
1 750001
1 937498
1 937500
1 1000000
1 968750
1 992186
1 992188
1 1000000
1 996094...

result:

ok 59 points

Test #53:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999999 500001
999999 499999
999999 2...

result:

ok 59 points

Test #54:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
333335 500001
333335 499999
333335 250000
333335 249998
333335 499998
333335 124998
333335 562...

result:

ok 49 points

Test #55:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
666669 500001
666669 499999
666669 999999
666669 249999
666669 687498
666669 687500
666669 624998
666669 718750
666669 609...

result:

ok 45 points

Test #56:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0

result:

ok 32 points

Test #57:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 39 points

Test #58:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 999999
2 750001
2 937498
2 937500
2 1000000

result:

ok 39 points

Test #59:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0

result:

ok 30 points

Test #60:

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

input:

iiRmmRuumuuRiimRuuRuiuuiiRmuuu
uiiRRuiimRRmuRiRmuRRRRiRumRuim
RRuumiRumiiiuRimmRmiiRiuumuRRi
imiiuumRumiRumiimuuRuRRiuimiiR
RRuumiRumiiiuRimmRmiiRiuumuRRi
RRuumiRumiiiuRimmRmiiRiuumuRRi
RRuumiRumiiiuRimmRmiiRiuumuRRi
imiiuumRumiRumiimuuRuRRiuimiiR
imiiuumRumiRumiimuuRuRRiuimiiR
imiiuumRumiRumiimuuRu...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
333335 500001
333335 499999
333335 250000
333335 249998
333335 499998
333335 124998
333335 562...

result:

ok 48 points

Test #61:

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

input:

RmiRRmmRuuuRmRiRumRmmuuRiummim
RmiuRmmRimummuimuimmRuiuiRuiRu
mmmmimiimRRRummRmiRuuuumRiuiiR
iuRRRmRuuuRummmmuuiummRmRRmuii
mmmmimiimRRRummRmiRuuuumRiuiiR
iuRRRmRuuuRummmmuuiummRmRRmuii
iuRRRmRuuuRummmmuuiummRmRRmuii
iuRRRmRuuuRummmmuuiummRmRRmuii
mmmmimiimRRRummRmiRuuuumRiuiiR
iuRRRmRuuuRummmmuuium...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
666669 500001
666669 499999
666669 999999
666669 249999
666669 687498
666669 687500
666669 624998
666669 718750
666669 609...

result:

ok 44 points

Test #62:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 250000
2 249998
2 0
2 124998
2 31251
2 31249
2 15625
2 15623
2 7812
2 7810
2 0
2 3904
2 9...

result:

ok 61 points

Test #63:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 35 points

Test #64:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 999999

result:

ok 35 points

Test #65:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 61 points

Test #66:

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

input:

imRmRimiiRRmuimRuiuRmiiRRmmmmm
imRimuuRiummuRmiimuuuRRRumuRuu
muRimiiRmRuiiimmimmimuiuRRRuii
RiiimRuuRuiiiiuRiRiimRmRRmummR
muRimiiRmRuiiimmimmimuiuRRRuii
muRimiiRmRuiiimmimmimuiuRRRuii
muRimiiRmRuiiimmimmimuiuRRRuii
RiiimRuuRuiiiiuRiRiimRmRRmummR
RiiimRuuRuiiiiuRiRiimRmRRmummR
RiiimRuuRuiiiiuRiRiim...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
333335 500001
333335 499999
333335 250000
333335 249998
333335 499998
333335 124998
333335 562...

result:

ok 49 points

Test #67:

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

input:

uRmiumRmRmRmimuimiiRmummRuummR
ummuumiumumimuuiuRRRmmiuumRRui
imuuuiimiuRRiuiRmuumiuuiRuuumu
iummRiRmimRuiRRuRimuumiuRuuRRm
imuuuiimiuRRiuiRmuumiuuiRuuumu
iummRiRmimRuiRRuRimuumiuRuuRRm
iummRiRmimRuiRRuRimuumiuRuuRRm
iummRiRmimRuiRRuRimuumiuRuuRRm
imuuuiimiuRRiuiRmuumiuuiRuuumu
iummRiRmimRuiRRuRimuu...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
666669 500001
666669 499999
666669 999999
666669 249999
666669 687498
666669 687500
666669 624998
666669 718750
666669 609...

result:

ok 41 points

Test #68:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 250000
2 249998
2 0
2 124998
2 31251
2 31249
2 15625
2 15623
2 7812
2 7810
2 0
2 3904
2 9...

result:

ok 60 points

Test #69:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 58 points

Test #70:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 999999
2 750001
2 937498
2 937500
2 1000000
2 968750
2 992186
2 992188
2 1000000
2 996094...

result:

ok 58 points

Test #71:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 60 points

Test #72:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
333335 500001
333335 499999
333335 250000
333335 249998
333335 499998
333335 124998
333335 562...

result:

ok 50 points

Test #73:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
666669 500001
666669 499999
666669 999999
666669 249999
666669 687498
666669 687500
666669 624998
666669 718750
666669 609...

result:

ok 45 points

Test #74:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 250000
2 249998
2 0
2 124998
2 31251
2 31249
2 15625
2 15623
2 7812
2 7810
2 0
2 3904
2 9...

result:

ok 60 points

Test #75:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 59 points

Test #76:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
2 0
2 500001
2 499999
2 999999
2 750001
2 937498
2 937500
2 1000000
2 968750
2 992186
2 992188
2 1000000
2 996094...

result:

ok 59 points

Test #77:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
1000000 0
999998 0
999998 500001
999998 499999...

result:

ok 60 points

Test #78:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
583316 0
333336 500001
333336 499999
333336 250000
333336 249998
333336 499998
333336 124998
3...

result:

ok 50 points

Test #79:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604202 0
729144 0
604200 0
729140 0
666670 500001
666670 499999
666670 999999
666670 249999
666670 687498
666670 687500
66...

result:

ok 49 points

Test #80:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 250000
3 249998
3 0

result:

ok 36 points

Test #81:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 999999
9999...

result:

ok 37 points

Test #82:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 999999
3 750001
3 937498
3 937500
3 1000000

result:

ok 38 points

Test #83:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 250000
9999...

result:

ok 35 points

Test #84:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
583316 0
333336 500001
333336 499999
333336 250000
333336 249998
333336 499998
333336 124998
3...

result:

ok 49 points

Test #85:

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

input:

RRRRRuuRRuRuuiuuimiRRiiiuuiiRu
iuiRumiRumimumuiRuiRuiuuimmimR
uiRumRiuRRRmimRumiiuRimRmuuiui
miuuuuuumiRiRmumRRRuiuumRuumim
uiRumRiuRRRmimRumiiuRimRmuuiui
miuuuuuumiRiRmumRRRuiuumRuumim
miuuuuuumiRiRmumRRRuiuumRuumim
miuuuuuumiRiRmumRRRuiuumRuumim
uiRumRiuRRRmimRumiiuRimRmuuiui
miuuuuuumiRiRmumRRRui...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604202 0
729144 0
604200 0
729140 0
666670 500001
666670 499999
666670 999999
666670 249999
666670 687498
666670 687500
66...

result:

ok 48 points

Test #86:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 250000
3 249998
3 0
3 124998
3 31251
3 31249
3 15625
3 15623
3 7812
3 7810
3 0
3 3904
3 977
3...

result:

ok 60 points

Test #87:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 999999

result:

ok 33 points

Test #88:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 999999

result:

ok 34 points

Test #89:

score: 0
Accepted
time: 4ms
memory: 3644kb

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 250000
9999...

result:

ok 59 points

Test #90:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
583316 0
333336 500001
333336 499999
333336 250000
333336 249998
333336 499998
333336 124998
3...

result:

ok 50 points

Test #91:

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

input:

iuiiiuuimimRuiRuRiRuuuuiiimmui
iuRimumRRmmimRiimmuRuRimiuiiRm
miiRRuRumiiiimmmiiuuuRRuRRmmiu
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
miiRRuRumiiiimmmiiuuuRRuRRmmiu
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
RuuumRmuiRmuRiuiuRRRRmRuRiRRmR
miiRRuRumiiiimmmiiuuuRRuRRmmiu
RuuumRmuiRmuRiuiuRRRR...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604202 0
729144 0
604200 0
729140 0
666670 500001
666670 499999
666670 999999
666670 249999
666670 687498
666670 687500
66...

result:

ok 45 points

Test #92:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 250000
3 249998
3 0
3 124998
3 31251
3 31249
3 15625
3 15623
3 7812
3 7810
3 0
3 3904
3 977
3...

result:

ok 59 points

Test #93:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 999999
9999...

result:

ok 56 points

Test #94:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 999999
3 750001
3 937498
3 937500
3 1000000
3 968750
3 992186
3 992188
3 1000000
3 996094
3 9...

result:

ok 57 points

Test #95:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 250000
9999...

result:

ok 58 points

Test #96:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
499998 0
124998 0
562498 0
93748 0
578122 0
85936 0
582028 0
83982 0
583004 0
83494 0
583248 0
83372 0
583308 0
83342 0
583322 0
83352 0
583316 0
83354 0
583316 0
333336 500001
333336 499999
333336 250000
333336 249998
333336 499998
333336 124998
3...

result:

ok 51 points

Test #97:

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

input:

uumRumimumRmmummiRimiiRuiRmRRi
uRmuimimmmRRiiuRiiiumiuuiRRRim
mmRumRiiuiRRmiRiiRuummumRiiiRR
mumiRumuRRumimmmmRmRiuRumimRRu
mmRumRiiuiRRmiRiiRuummumRiiiRR
mumiRumuRRumimmmmRmRiuRumimRRu
mumiRumuRRumimmmmRmRiuRumimRRu
mumiRumuRRumimmmmRmRiuRumimRRu
mmRumRiiuiRRmiRiiRuummumRiiiRR
mumiRumuRRumimmmmRmRi...

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
249999 0
687498 0
687500 0
624998 0
718750 0
609372 0
726562 0
605466 0
728514 0
604490 0
729002 0
604246 0
729124 0
604184 0
729154 0
604202 0
729144 0
604200 0
729140 0
666670 500001
666670 499999
666670 999999
666670 249999
666670 687498
666670 687500
66...

result:

ok 49 points

Test #98:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 250000
3 249998
3 0
3 124998
3 31251
3 31249
3 15625
3 15623
3 7812
3 7810
3 0
3 3904
3 977
3...

result:

ok 59 points

Test #99:

score: 0
Accepted
time: 4ms
memory: 3652kb

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 999999
9999...

result:

ok 57 points

Test #100:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
250000 0
249998 0
0 0
124998 0
31251 0
31249 0
15625 0
15623 0
7812 0
7810 0
0 0
3904 0
977 0
975 0
488 0
486 0
0 0
242 0
62 0
60 0
0 0
28 0
8 0
6 0
0 0
3 500001
3 499999
3 999999
3 750001
3 937498
3 937500
3 1000000
3 968750
3 992186
3 992188
3 1000000
3 996094
3 9...

result:

ok 58 points

Test #101:

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

input:

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

output:

0 0
0 0
1 1
0 0
500001 0
499999 0
999999 0
750001 0
937498 0
937500 0
1000000 0
968750 0
992186 0
992188 0
1000000 0
996094 0
999022 0
999024 0
1000000 0
999512 0
999876 0
999878 0
1000000 0
999940 0
999983 0
999985 0
999999 0
999993 0
999996 0
999998 0
999997 500001
999997 499999
999997 250000
9999...

result:

ok 58 points