QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510819#5206. Hot and ColdHuangHanShengAC ✓1ms3812kbC++202.4kb2024-08-09 13:25:182024-08-09 13:25:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
1465 0
610 0
611 0
488 0
672 0
457 0
687 0
449 0
683 0
566 500000
566 500001
566 0
566 250000
566 62499
566 62500
566 0
566 31249
566 7812
566 7813
566 0
566 3906
566 976
566 977
566 0...

result:

ok 54 points

Test #2:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
875000 0
687501 0
843750 0
703126 0
851562 0
707032 0
849608 0
706055 0
849120 0
706299 0
849242 0
706360 0
849211 0
706345 0
849203 0
706348 0
849205 0
777777 500000
777777 500001
777777 1000000
777777 750001
777777 875000
777777 687501
777777 84...

result:

ok 47 points

Test #3:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
243 0
183 0
273 0
198 0
281 0
194 0
283 0
239 500000
239 500001
239 0
239 250000
239 62499
239 62500
239 0
239 31249
239 7812
239 7813
239 0
239 3906
239 976
239 977
...

result:

ok 54 points

Test #4:

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

input:

voyne net
net voyne
mir miru
miru mir
miru mir
miru mir
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
mir miru
miru mir
miru mir
mir miru
miru mir
mir miru
mir miru
mir miru
...

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
875000 0
312501 0
843750 0
296876 0
835937 0
292970 0
837890 0
293946 0
838378 0
294190 0
838255 0
294251 0
838224 0
294266 0
838216 0
294262 0
566239 500000
566239 500001
566239 0
566239 250000
566239 125000
566239 312500
566239 156250
566239 328...

result:

ok 46 points

Test #5:

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

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
125000 0
312500 0
156250 0
328125 0
148437 0
332031 0
146483 0
333007 0
145994 0
333251 0
145872 0
333312 0
145841 0
333297 0
145833 0
333300 0
145831 0
239566 500000
239566 500001
239566 1000000
239566 250001
239566 875000
239566 312501
239566 843750
2...

result:

ok 46 points

Test #6:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333333 500000
333333 500001
333333 0
333333 750001
333333 312500
333333 312501
333333 37500...

result:

ok 49 points

Test #7:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666667 500000
666667 500001
666667 1000000
666667 250001
666667 687500
666667 687501
...

result:

ok 49 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRRm
RiRiiiimiRiiiuRuuRiRmuRiuRuRRi
RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

1 0
1 0
0 0

result:

ok 3 points

Test #9:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 34 points

Test #10:

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

input:

RiuimmRRRmmiimmiRuRRRmRiuimRum
RiuimmRRRmmiimmiRuRRRmRiuimRui
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRuR
RiuimmRRRmmiimmiRuRRRmRiuimRui
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRuu
RiuimmRRRmmiimmiRuRRRmRiuimRu!

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
0 1000000

result:

ok 8 points

Test #11:

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

input:

muumRumummuRiiiRuRmmmimumuimmm
RuRiRRRiumummimRuimimimuiimiRu
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuRiRRRiumummimRuimimimuiimiRu
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuRimimuimRRRmuuiRiiumuRRiiui
RuuimuiiuRmiRRummuiiuuiiiiRiuR
iuiuuRmmiRiuuiimmmiiRiRRuiuiR!

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
0 1000000
1000000 0

result:

ok 9 points

Test #12:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333333 500000
333333 500001
333333 0
333333 750001
333333 312500
333333 312501
333333 37500...

result:

ok 49 points

Test #13:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666667 500000
666667 500001
666667 1000000
666667 250001
666667 687500
666667 687501
...

result:

ok 49 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
mRummmRRuRRumiuiuiiuummmRmRRui
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

1 0
1 0
0 0
0 1

result:

ok 4 points

Test #15:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 57 points

Test #16:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
0 500000
0 500001
0 1000000
0 750001
0 937500
0 937501
0 1000000
0 968751
0 99218...

result:

ok 60 points

Test #17:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 56 points

Test #18:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333333 500000
333333 500001
333333 0
333333 750001
333333 312500
333333 312501
333333 37500...

result:

ok 46 points

Test #19:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666667 500000
666667 500001
666667 1000000
666667 250001
666667 687500
666667 687501
...

result:

ok 49 points

Test #20:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
0 500000
0 500001
0 0
0 250000
0 62499
0 62500
0 0
0 31249
0 7812
0 7813
0 0
0 39...

result:

ok 60 points

Test #21:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 56 points

Test #22:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
0 500000
0 500001
0 1000000
0 750001
0 937500
0 937501
0 1000000
0 968751
0 99218...

result:

ok 59 points

Test #23:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 57 points

Test #24:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333333 500000
333333 500001
333333 0
333333 750001
333333 312500
333333 312501
333333 37500...

result:

ok 49 points

Test #25:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666667 500000
666667 500001
666667 1000000
666667 250001
666667 687500
666667 687501
...

result:

ok 49 points

Test #26:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
0 500000
0 500001
0 0
0 250000
0 62499
0 62500
0 0
0 31249
0 7812
0 7813
0 0
0 39...

result:

ok 61 points

Test #27:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 59 points

Test #28:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
0 500000
0 500001
0 1000000
0 750001
0 937500
0 937501
0 1000000
0 968751
0 99218...

result:

ok 62 points

Test #29:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
1000000 500000
1000000 500001
1000...

result:

ok 58 points

Test #30:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333334 500000
333334 500001
333334 0
333334 750001
333334 312500
333334 312501
333334 37500...

result:

ok 49 points

Test #31:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666668 500000
666668 500001
666668 1000000
666668 250001
666668 687500
666668 687501
...

result:

ok 49 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRu!

output:

1 0

result:

ok 1 points

Test #33:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 34 points

Test #34:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 1000000

result:

ok 34 points

Test #35:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0

result:

ok 33 points

Test #36:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333334 500000
333334 500001
333334 0
333334 750001
333334 312500
333334 312501
333334 37500...

result:

ok 49 points

Test #37:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666668 500000
666668 500001
666668 1000000
666668 250001
666668 687500
666668 687501
...

result:

ok 49 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
umumiimmuRiuuiumiRiuuRmiiuRuRi
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
RiiiRmmimummmuRuuRuui...

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 0
1 250000
1 62499
1 62500
1 0
1 31249
1 7812
1 7813
1 0
1 3906
1 976
1 977
1 0
1 488
1 121
1 122
1 0
1 60
...

result:

ok 56 points

Test #39:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 57 points

Test #40:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 1000000
1 750001
1 937500
1 937501
1 1000000
1 968751
1 992188
1 992189
1 1000000
1 996095
1 999024
1 99902...

result:

ok 57 points

Test #41:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 56 points

Test #42:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333334 500000
333334 500001
333334 0
333334 750001
333334 312500
333334 312501
333334 37500...

result:

ok 46 points

Test #43:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666668 500000
666668 500001
666668 1000000
666668 250001
666668 687500
666668 687501
...

result:

ok 49 points

Test #44:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 0
1 250000
1 62499
1 62500
1 0
1 31249
1 7812
1 7813
1 0
1 3906
1 976
1 977
1 0
1 488
1 121
1 122
1 0
1 60
...

result:

ok 57 points

Test #45:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 56 points

Test #46:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 1000000
1 750001
1 937500
1 937501
1 1000000
1 968751
1 992188
1 992189
1 1000000
1 996095
1 999024
1 99902...

result:

ok 56 points

Test #47:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 57 points

Test #48:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270835 0
395830 0
270837 0
333334 500000
333334 500001
333334 0
333334 750001
333334 312500
333334 312501
333334 37500...

result:

ok 49 points

Test #49:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729161 0
666668 500000
666668 500001
666668 1000000
666668 250001
666668 687500
666668 687501
...

result:

ok 49 points

Test #50:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 0
1 250000
1 62499
1 62500
1 0
1 31249
1 7812
1 7813
1 0
1 3906
1 976
1 977
1 0
1 488
1 121
1 122
1 0
1 60
...

result:

ok 58 points

Test #51:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 59 points

Test #52:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
0 0
1 500000
1 500001
1 1000000
1 750001
1 937500
1 937501
1 1000000
1 968751
1 992188
1 992189
1 1000000
1 996095
1 999024
1 99902...

result:

ok 59 points

Test #53:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
1000000 0
999999 500000
999999 500001
999999...

result:

ok 58 points

Test #54:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
333335 500000
333335 500001
333335 0
333335 750001
333335 312500
333335 312501
333335 375000
333335 281251
333335 3906...

result:

ok 46 points

Test #55:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666669 500000
666669 500001
666669 1000000
666669 250001
666669 687500
666669 687501
...

result:

ok 49 points

Test #56:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0

result:

ok 33 points

Test #57:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 34 points

Test #58:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 1000000

result:

ok 34 points

Test #59:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0

result:

ok 32 points

Test #60:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
333335 500000
333335 500001
333335 0
333335 750001
333335 312500
333335 312501
333335 375000
333335 281251
333335 3906...

result:

ok 46 points

Test #61:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666669 500000
666669 500001
666669 1000000
666669 250001
666669 687500
666669 687501
...

result:

ok 49 points

Test #62:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 0
2 250000
2 62499
2 62500
2 0
2 31249
2 7812
2 7813
2 0
2 3906
2 976
2 977
2 0
2 488
2 121
2 122
2 0
2 60
...

result:

ok 56 points

Test #63:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 57 points

Test #64:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 1000000
2 750001
2 937500
2 937501
2 1000000
2 968751
2 992188
2 992189
2 1000000
2 996095
2 999024
2 99902...

result:

ok 57 points

Test #65:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 56 points

Test #66:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
333335 500000
333335 500001
333335 0
333335 750001
333335 312500
333335 312501
333335 375000
333335 281251
333335 3906...

result:

ok 43 points

Test #67:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666669 500000
666669 500001
666669 1000000
666669 250001
666669 687500
666669 687501
...

result:

ok 49 points

Test #68:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 0
2 250000
2 62499
2 62500
2 0
2 31249
2 7812
2 7813
2 0
2 3906
2 976
2 977
2 0
2 488
2 121
2 122
2 0
2 60
...

result:

ok 57 points

Test #69:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 56 points

Test #70:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 1000000
2 750001
2 937500
2 937501
2 1000000
2 968751
2 992188
2 992189
2 1000000
2 996095
2 999024
2 99902...

result:

ok 56 points

Test #71:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 57 points

Test #72:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
333335 500000
333335 500001
333335 0
333335 750001
333335 312500
333335 312501
333335 375000
333335 281251
333335 3906...

result:

ok 46 points

Test #73:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666669 500000
666669 500001
666669 1000000
666669 250001
666669 687500
666669 687501
...

result:

ok 49 points

Test #74:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 0
2 250000
2 62499
2 62500
2 0
2 31249
2 7812
2 7813
2 0
2 3906
2 976
2 977
2 0
2 488
2 121
2 122
2 0
2 60
...

result:

ok 58 points

Test #75:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 59 points

Test #76:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
2 500000
2 500001
2 1000000
2 750001
2 937500
2 937501
2 1000000
2 968751
2 992188
2 992189
2 1000000
2 996095
2 999024
2 99902...

result:

ok 59 points

Test #77:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999998 500000
999998 500001
999998 ...

result:

ok 58 points

Test #78:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270850 0
395823 0
270848 0
333336 500000
333336 500001
333336 0
333336 750001
333336 312500
333336 312501
333336 37500...

result:

ok 49 points

Test #79:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666670 500000
666670 500001
666670 1000000
666670 250001
666670 687500
666670 687501
...

result:

ok 49 points

Test #80:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0

result:

ok 34 points

Test #81:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 34 points

Test #82:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 1000000

result:

ok 34 points

Test #83:

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

input:

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

output:

1 0
1 0
0 0
0 1
999999 1000000
1000000 1000000
1000000 999999
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 ...

result:

ok 37 points

Test #84:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270850 0
395823 0
270848 0
333336 500000
333336 500001
333336 0
333336 750001
333336 312500
333336 312501
333336 37500...

result:

ok 49 points

Test #85:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666670 500000
666670 500001
666670 1000000
666670 250001
666670 687500
666670 687501
...

result:

ok 49 points

Test #86:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 0
3 250000
3 62499
3 62500
3 0
3 31249
3 7812
3 7813
3 0
3 3906
3 976
3 977
3 0
3 488
3 121
3 122
3 0
3 60
...

result:

ok 56 points

Test #87:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 57 points

Test #88:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 1000000
3 750001
3 937500
3 937501
3 1000000
3 968751
3 992188
3 992189
3 1000000
3 996095
3 999024
3 99902...

result:

ok 57 points

Test #89:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 56 points

Test #90:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270850 0
395823 0
270848 0
333336 500000
333336 500001
333336 0
333336 750001
333336 312500
333336 312501
333336 37500...

result:

ok 46 points

Test #91:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666670 500000
666670 500001
666670 1000000
666670 250001
666670 687500
666670 687501
...

result:

ok 49 points

Test #92:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 0
3 250000
3 62499
3 62500
3 0
3 31249
3 7812
3 7813
3 0
3 3906
3 976
3 977
3 0
3 488
3 121
3 122
3 0
3 60
...

result:

ok 57 points

Test #93:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 56 points

Test #94:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 1000000
3 750001
3 937500
3 937501
3 1000000
3 968751
3 992188
3 992189
3 1000000
3 996095
3 999024
3 99902...

result:

ok 56 points

Test #95:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 57 points

Test #96:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
750001 0
312500 0
312501 0
375000 0
281251 0
390625 0
273438 0
394531 0
271485 0
395507 0
270996 0
395751 0
270874 0
395812 0
270843 0
395827 0
270850 0
395823 0
270848 0
333336 500000
333336 500001
333336 0
333336 750001
333336 312500
333336 312501
333336 37500...

result:

ok 49 points

Test #97:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
250001 0
687500 0
687501 0
625000 0
718751 0
609375 0
726563 0
605468 0
728516 0
604491 0
729004 0
604247 0
729126 0
604186 0
729156 0
604170 0
729163 0
604174 0
729165 0
666670 500000
666670 500001
666670 1000000
666670 250001
666670 687500
666670 687501
...

result:

ok 49 points

Test #98:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 0
3 250000
3 62499
3 62500
3 0
3 31249
3 7812
3 7813
3 0
3 3906
3 976
3 977
3 0
3 488
3 121
3 122
3 0
3 60
...

result:

ok 58 points

Test #99:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 59 points

Test #100:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
0 0
250000 0
62499 0
62500 0
0 0
31249 0
7812 0
7813 0
0 0
3906 0
976 0
977 0
0 0
488 0
121 0
122 0
0 0
60 0
14 0
15 0
0 0
7 0
1 0
2 0
3 0
3 500000
3 500001
3 1000000
3 750001
3 937500
3 937501
3 1000000
3 968751
3 992188
3 992189
3 1000000
3 996095
3 999024
3 99902...

result:

ok 59 points

Test #101:

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

input:

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

output:

1 0
1 0
0 0
0 1
500000 0
500001 0
1000000 0
750001 0
937500 0
937501 0
1000000 0
968751 0
992188 0
992189 0
1000000 0
996095 0
999024 0
999025 0
1000000 0
999513 0
999878 0
999879 0
1000000 0
999940 0
999985 0
999986 0
1000000 0
999993 0
999998 0
999999 0
999996 0
999997 500000
999997 500001
999997 ...

result:

ok 58 points