QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510884#5206. Hot and ColdGuanYunchangAC ✓1ms3776kbC++203.4kb2024-08-09 13:52:472024-08-09 13:52:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

Tabilmadi
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Daha yakin
Dalej
Daha yakin
Dalej
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
Daha yakin
Dalej
D...

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
1 1
74075 1
1 1
24692 1
1 1
8231 1
1 1
2744 1
1 1
915 1
916 1
611 1
612 1
509 1
611 1
577 1
578 1
566 1
567 1
562 1
566 1
565 1
566 1
566 666667
566 1
566 222223
566 1
566 74075
566 1
566 24692
566 1
566 8231
566 1
566 2744
566 1
566 915
566 1
566 305
566 306
56...

result:

ok 50 points

Test #2:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
740743 1
765433 1
765434 1
773664 1
773665 1
776407 1
776408 1
777322 1
777323 1
777627 1
777628 1
777728 1
777729 1
777762 1
777763 1
777773 1
777774 1
777777 1
777778 1
777776 1
777777 1
777777 666667
777777 666668
777777 888890
777777 6...

result:

ok 53 points

Test #3:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
1 1
74075 1
1 1
24692 1
1 1
8231 1
1 1
2744 1
1 1
915 1
1 1
305 1
306 1
204 1
205 1
238 1
239 1
249 1
239 1
242 1
239 1
240 1
239 1
239 666667
239 1
239 222223
239 1
239 74075
239 1
239 24692
239 1
239 8231
239 1
239 2744
239 1
239 915
239 916
239 611
239 612
23...

result:

ok 51 points

Test #4:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
666667 1
592593 1
592594 1
567902 1
567903 1
559672 1
567902 1
565159 1
565160 1
566074 1
566075 1
566379 1
566380 1
566278 1
566279 1
566244 1
566245 1
566233 1
566239 1
566239 666667
566239 1
566239 222223
566239 222224
566239 296297
566239 222224
566239 ...

result:

ok 45 points

Test #5:

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

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
222224 1
296297 1
222224 1
246915 1
246916 1
238685 1
238686 1
241429 1
238686 1
239600 1
239601 1
239296 1
239600 1
239499 1
239600 1
239566 1
239567 1
239555 1
239566 1
239563 1
239566 1
239565 1
239566 1
239566 666667
239566 666668
239566 444445
239566 666667...

result:

ok 52 points

Test #6:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
222224 1
296297 1
296298 1
320988 1
320989 1
329219 1
329220 1
331962 1
331963 1
332877 1
332878 1
333182 1
333183 1
333283 1
333284 1
333317 1
333318 1
333328 1
333329 1
333332 1
333333 1
333333 666667
333333 1
333333 222223
333333 222224
333333 296297
333333 2...

result:

ok 52 points

Test #7:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
666667 1
592593 1
666667 1
641976 1
666667 1
658437 1
666667 1
663924 1
666667 1
665753 1
666667 1
666363 1
666667 1
666566 1
666667 1
666633 1
666667 1
666656 1
666667 1
666663 1
666667 1
666666 1
666667 1
666667 666667

result:

ok 31 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRRm
RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

1 0
0 0

result:

ok 2 points

Test #9:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
1000000 666667
1000000 666668
1000000 888890
1000000 888891
1000000...

result:

ok 52 points

Test #10:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
0 1
0 666668
0 666667
0 888890
0 888889
0 962964
0 962963
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 999545
0 999849
0 999850
0 999950
0 999951
0 999984
0 999985
0 999995
0 999996
0 999999
0 1000000

result:

ok 31 points

Test #11:

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

input:

muumRumummuRiiiRuRmmmimumuimmm
RuuimuiiuRmiRRummuiiuuiiiiRiuR
RuuimuiiuRmiRRummuiiuuiiiiRiuR
iuiuuRmmiRiuuiimmmiiRiRRuiuiR!

output:

1 0
0 0
0 1
1000000 0

result:

ok 4 points

Test #12:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
222224 1
296297 1
296298 1
320988 1
320989 1
329219 1
329220 1
331962 1
331963 1
332877 1
332878 1
333182 1
333183 1
333283 1
333284 1
333317 1
333318 1
333328 1
333329 1
333332 1
333333 1
333333 666667
333333 333334

result:

ok 30 points

Test #13:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
666667 1
592593 1
666667 1
641976 1
666667 1
658437 1
666667 1
663924 1
666667 1
665753 1
666667 1
666363 1
666667 1
666566 1
666667 1
666633 1
666667 1
666656 1
666667 1
666663 1
666667 1
666666 1
666667 1
666667 666667
666667 666668

result:

ok 32 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
mRummmRRuRRumiuiuiiuummmRmRRui
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

1 0
0 0
0 1

result:

ok 3 points

Test #15:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
1000000 666667
1000000 666668
1000000 888890
1000000 888891
1000000...

result:

ok 51 points

Test #16:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
0 1
0 666668
0 666667
0 888890
0 888889
0 962964
0 962963
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 999545
0 999849
0 999850
0 999950
0 999951
0 999984
0 999985
0 999995
0 999996
0 999999

result:

ok 30 points

Test #17:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1

result:

ok 28 points

Test #18:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
222224 1
296297 1
296298 1
320988 1
320989 1
329219 1
329220 1
331962 1
331963 1
332877 1
332878 1
333182 1
333183 1
333283 1
333284 1
333317 1
333318 1
333328 1
333329 1
333332 1
333333 1
333333 666667
333333 666668
333333 444445
333333 444446
333333 370371
333...

result:

ok 53 points

Test #19:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
666667 1
592593 1
666667 1
641976 1
666667 1
658437 1
666667 1
663924 1
666667 1
665753 1
666667 1
666363 1
666667 1
666566 1
666667 1
666633 1
666667 1
666656 1
666667 1
666663 1
666667 1
666666 1
666667 1
666667 666667
666667 666668
666667 888890
666667 6...

result:

ok 55 points

Test #20:

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

input:

uRimimimiRumimRiRmuRiuummRiiRm
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiRi
uRimimimiRumimRiRmuRiuummRiiRR
uRimimimiRumimRiRmuRiuummRiiR!

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
0 1
0 666668
0 2

result:

ok 9 points

Test #21:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
1000000 666667
1000000 666668
1000000 888890
1000000 888891
1000000...

result:

ok 53 points

Test #22:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
0 1
0 666668
0 666667
0 888890
0 888889
0 962964
0 962963
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 999545
0 999849
0 999850
0 999950
0 999951
0 999984
0 999985
0 999995
0 999996
0 999999
0 1000000
0 999998

result:

ok 32 points

Test #23:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
1000000 666667
1000000 1
1000000 222223
1000000 1
1000000 74075
100...

result:

ok 53 points

Test #24:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
222224 1
296297 1
296298 1
320988 1
320989 1
329219 1
329220 1
331962 1
331963 1
332877 1
332878 1
333182 1
333183 1
333283 1
333284 1
333317 1
333318 1
333328 1
333329 1
333332 1
333333 1
333333 666667
333333 666668
333333 444445
333333 444446
333333 370371
333...

result:

ok 51 points

Test #25:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
666667 1
592593 1
666667 1
641976 1
666667 1
658437 1
666667 1
663924 1
666667 1
665753 1
666667 1
666363 1
666667 1
666566 1
666667 1
666633 1
666667 1
666656 1
666667 1
666663 1
666667 1
666666 1
666667 1
666667 666667
666667 666668
666667 888890
666667 6...

result:

ok 54 points

Test #26:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
0 1
0 666668
0 2
0 222224
0 2
0 74076
0 2
0 24693
0 2
0 8232
0 2
0 2745
0 2
0 916
0 2
0 306
0 2
0 103
0 2
0 36
0 2
0 13
0 2
0 6
0 2
0 3

result:

ok 32 points

Test #27:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
1000000 666667
1000000 666668
1000000 888890
1000000 888891
1000000...

result:

ok 53 points

Test #28:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
0 1
0 666668
0 666667
0 888890
0 888889
0 962964
0 962963
0 987655
0 987656
0 995886
0 995887
0 998629
0 998630
0 999544
0 999545
0 999849
0 999850
0 999950
0 999951
0 999984
0 999985
0 999995
0 999996
0 999999
0 999996
0 999997

result:

ok 32 points

Test #29:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
1000000 666667
1000000 1
1000000 222223
1000000 1
1000000 74075
100...

result:

ok 52 points

Test #30:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
333334 1
333334 666667
333334 1
333334 222223
333334 222224
333334 296297
333334 296298
333334 320988
333334 320989
333334 329219
333334 329220
333334 331962
333334 331963
333334 332877
333334 332878
333334 333182
333334 333183
333334 333283
333334 333284
333334 333317
33333...

result:

ok 30 points

Test #31:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666668 1
666668 666667

result:

ok 31 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRu!

output:

1 0

result:

ok 1 points

Test #33:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999999 1
999999 666667
999999 666668
999999 888890
999999 ...

result:

ok 54 points

Test #34:

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

input:

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

output:

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

result:

ok 54 points

Test #35:

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

input:

muRmmummiuiRRRmmmRRimmiimuuiRR
uuiRmRRRmmiimRuuuRmimmmiRumumu
uuiRmRRRmmiimRuuuRmimmmiRumumu
miiRumuuRiuRiiuRRRmuRmuRRRRRmm
immiimiiRmumiummuuiuRuuiumiui!

output:

1 0
0 0
0 1
1000000 0
999999 0

result:

ok 5 points

Test #36:

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

input:

mmmimRRuuiiuimRRmmiiummmuumRRR
mmmimRRuuiiuimRRmmiiummmuumRRm
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRi
mmmimRRuuiiuimRRmmiiummmuumRRu
mmmimRRuuiiuimRRmmiiummmuumRRi
mmmimRRuuiiuimRRmmiiummmuumRR!

output:

1 0
0 0
0 1
1 1
666667 1
333334 1
333334 666667
333334 333334

result:

ok 8 points

Test #37:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666668 1
666668 666667
666668 666668

result:

ok 32 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
RiiiRmmimummmuRuuRuuimRmmmiiiu
RiummRiRRRiimuRiRRmRmRuuiiuRiR
mmmummuRmRmuummmummuRiRRuuiuu!

output:

1 0
0 0
0 1
1 1

result:

ok 4 points

Test #39:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999999 1
999999 666667
999999 666668
999999 888890
999999 ...

result:

ok 53 points

Test #40:

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

input:

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

output:

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

result:

ok 53 points

Test #41:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1

result:

ok 27 points

Test #42:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
333334 1
333334 666667
333334 666668
333334 444445
333334 444446
333334 370371
333334 370372
333334 345680
333334 345681
333334 337450
333334 337451
333334 334706
333334 334707
333334 333792
333334 333793
333334 333487
333334 333488
333334 333385
333334 333386
333334 333351
...

result:

ok 31 points

Test #43:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666668 1
666668 666667
666668 666668
666668 888890
666668 6...

result:

ok 55 points

Test #44:

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

input:

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

output:

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

result:

ok 55 points

Test #45:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999999 1
999999 666667
999999 666668
999999 888890
999999 ...

result:

ok 55 points

Test #46:

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

input:

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

output:

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

result:

ok 55 points

Test #47:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999999 1
999999 666667
999999 1
999999 222223
999999 1
999...

result:

ok 55 points

Test #48:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
333334 1
333334 666667
333334 666668
333334 444445
333334 444446
333334 370371
333334 370372
333334 345680
333334 345681
333334 337450
333334 337451
333334 334706
333334 334707
333334 333792
333334 333793
333334 333487
333334 333488
333334 333385
333334 333386
333334 333351
...

result:

ok 29 points

Test #49:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666668 1
666668 666667
666668 666668
666668 888890
666668 6...

result:

ok 54 points

Test #50:

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

input:

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

output:

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

result:

ok 54 points

Test #51:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999999 1
999999 666667
999999 666668
999999 888890
999999 ...

result:

ok 55 points

Test #52:

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

input:

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

output:

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

result:

ok 55 points

Test #53:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999999 1
999999 666667
999999 1
999999 222223
999999 1
999...

result:

ok 54 points

Test #54:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333335 666667
333335 1
333335 222223
333335 222224
333335 2...

result:

ok 53 points

Test #55:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666669 666667

result:

ok 30 points

Test #56:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
333334 0
333335 0
111112 0
111113 0
37038 0
37039 0
12347 0
12348 0
4117 0
4118 0
1373 0
1374 0
459 0
460 0
154 0
155 0
52 0
53 0
18 0
19 0
7 0
8 0
3 0
4 0
2 0

result:

ok 31 points

Test #57:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 53 points

Test #58:

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

input:

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

output:

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

result:

ok 53 points

Test #59:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
333334 0
999999 0
777778 0
999999 0
925925 0
999999 0
975308 0
999999 0
991769 0
999999 0
997256 0
999999 0
999085 0
999999 0
999695 0
999999 0
999898 0
999999 0
999965 0
999999 0
999988 0
999999 0
999995 0
999999 0
999998 0

result:

ok 31 points

Test #60:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333335 666667
333335 333334

result:

ok 31 points

Test #61:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666669 666667
666669 666668

result:

ok 31 points

Test #62:

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

input:

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

output:

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

result:

ok 29 points

Test #63:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 52 points

Test #64:

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

input:

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

output:

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

result:

ok 52 points

Test #65:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1

result:

ok 29 points

Test #66:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333335 666667
333335 666668
333335 444445
333335 444446
333...

result:

ok 54 points

Test #67:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666669 666667
666669 666668
666669 888890
666669 666668
666...

result:

ok 54 points

Test #68:

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

input:

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

output:

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

result:

ok 54 points

Test #69:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 54 points

Test #70:

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

input:

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

output:

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

result:

ok 54 points

Test #71:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999998 666667
999998 1
999998 222223
999998 1
999998 74075...

result:

ok 54 points

Test #72:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333335 666667
333335 666668
333335 444445
333335 444446
333...

result:

ok 52 points

Test #73:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666668 1
666669 1
666669 666667
666669 666668
666669 888890
666669 666668
666...

result:

ok 53 points

Test #74:

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

input:

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

output:

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

result:

ok 53 points

Test #75:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999998 666667
999998 666668
999998 888890
999998 888891
99...

result:

ok 54 points

Test #76:

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

input:

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

output:

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

result:

ok 54 points

Test #77:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
1000000 1
999998 1
999998 666667
999998 1
999998 222223
999998 1
999998 74075...

result:

ok 53 points

Test #78:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333336 1
333336 666667
333336 1
333336 222223
333336 222224...

result:

ok 54 points

Test #79:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666670 1
666670 666667

result:

ok 29 points

Test #80:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
333334 0
333335 0
111112 0
111113 0
37038 0
37039 0
12347 0
12348 0
4117 0
4118 0
1373 0
1374 0
459 0
460 0
154 0
155 0
52 0
53 0
18 0
19 0
7 0
8 0
3 0

result:

ok 29 points

Test #81:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1
999997 666667
999997 666668
999997 888890
999997 888891
999...

result:

ok 53 points

Test #82:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
1 1
74075 1
1 1
24692 1
1 1
8231 1
1 1
2744 1
1 1
915 1
1 1
305 1
1 1
102 1
1 1
35 1
1 1
12 1
1 1
5 1
3 1
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 999849
3 999850
3 999950
3 9...

result:

ok 52 points

Test #83:

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

input:

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

output:

1 0
0 0
0 1
1000000 0
999999 0
1000000 0
333334 0
999999 0
777778 0
999999 0
925925 0
999999 0
975308 0
999999 0
991769 0
999999 0
997256 0
999999 0
999085 0
999999 0
999695 0
999999 0
999898 0
999999 0
999965 0
999999 0
999988 0
999999 0
999995 0
999997 0

result:

ok 30 points

Test #84:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333336 1
333336 666667
333336 333334

result:

ok 32 points

Test #85:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666670 1
666670 666667
666670 666668

result:

ok 30 points

Test #86:

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

input:

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

output:

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

result:

ok 28 points

Test #87:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1
999997 666667
999997 666668
999997 888890
999997 888891
999...

result:

ok 52 points

Test #88:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
1 1
74075 1
1 1
24692 1
1 1
8231 1
1 1
2744 1
1 1
915 1
1 1
305 1
1 1
102 1
1 1
35 1
1 1
12 1
1 1
5 1
3 1
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 999849
3 999850
3 999950
3 9...

result:

ok 51 points

Test #89:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1

result:

ok 29 points

Test #90:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333336 1
333336 666667
333336 666668
333336 444445
333336 4...

result:

ok 55 points

Test #91:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666670 1
666670 666667
666670 666668
666670 888890
666670 666668
666670 74074...

result:

ok 53 points

Test #92:

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

input:

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

output:

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

result:

ok 53 points

Test #93:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1
999997 666667
999997 666668
999997 888890
999997 888891
999...

result:

ok 54 points

Test #94:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
1 1
74075 1
1 1
24692 1
1 1
8231 1
1 1
2744 1
1 1
915 1
1 1
305 1
1 1
102 1
1 1
35 1
1 1
12 1
1 1
5 1
3 1
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 999849
3 999850
3 999950
3 9...

result:

ok 53 points

Test #95:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1
999997 666667
999997 1
999997 222223
999997 1
999997 74075
...

result:

ok 54 points

Test #96:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
444445 1
444446 1
370371 1
370372 1
345680 1
345681 1
337450 1
337451 1
334706 1
334707 1
333792 1
333793 1
333487 1
333488 1
333385 1
333386 1
333351 1
333352 1
333340 1
333341 1
333336 1
333337 1
333335 1
333336 1
333336 666667
333336 666668
333336 444445
333336 4...

result:

ok 53 points

Test #97:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
666668 1
740742 1
666668 1
691359 1
666668 1
674898 1
666668 1
669411 1
666668 1
667582 1
666668 1
666972 1
666668 1
666769 1
666668 1
666702 1
666668 1
666679 1
666668 1
666672 1
666670 1
666670 666667
666670 666668
666670 888890
666670 666668
666670 74074...

result:

ok 52 points

Test #98:

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

input:

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

output:

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

result:

ok 52 points

Test #99:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1
999997 666667
999997 666668
999997 888890
999997 888891
999...

result:

ok 54 points

Test #100:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
1 1
222223 1
1 1
74075 1
1 1
24692 1
1 1
8231 1
1 1
2744 1
1 1
915 1
1 1
305 1
1 1
102 1
1 1
35 1
1 1
12 1
1 1
5 1
3 1
3 666667
3 666668
3 888890
3 888891
3 962964
3 962965
3 987655
3 987656
3 995886
3 995887
3 998629
3 998630
3 999544
3 999545
3 999849
3 999850
3 999950
3 9...

result:

ok 53 points

Test #101:

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

input:

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

output:

1 0
0 0
0 1
1 1
666667 1
666668 1
888890 1
888891 1
962964 1
962965 1
987655 1
987656 1
995886 1
995887 1
998629 1
998630 1
999544 1
999545 1
999849 1
999850 1
999950 1
999951 1
999984 1
999985 1
999995 1
999996 1
999999 1
999996 1
999997 1
999997 666667
999997 1
999997 222223
999997 1
999997 74075
...

result:

ok 53 points