QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83021#5206. Hot and Coldxiaowuc1AC ✓6ms3452kbC++176.4kb2023-03-01 05:27:502023-03-01 05:27:52

详细

Test #1:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
686 0
424 0
814 0
360 0
782 0
344 0
790 0
340 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 424
0 42
0 488
0 10
0 472
0 2
0 ...

result:

ok 46 points

Test #2:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
956310 0
628632 0
923542 0
645016 0
915350 0
640920 0
913302 0
641944 0
913814 0
641688 0
913942 0
641624 0
913910 0
641640 0
913918 0
641636 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 956310
0 628632
0 923542
0 645016
0 915350
0 640920
...

result:

ok 46 points

Test #3:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
424 0
42 0
488 0
10 0
472 0
2 0
476 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 686
0 424
0 814
0 360
0 782
0 344
0 790
0 ...

result:

ok 46 points

Test #4:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
436902 0
694168 0
502438 0
661400 0
486054 0
653208 0
481958 0
651160 0
480934 0
651672 0
480678 0
651800 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 43690
0 371368
0 76458
0 387752
0 84650
0 391848
0 86698
0 392872
0 86186
0 393128
0 86058
0 393064
0 8609...

result:

ok 40 points

Test #5:

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

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
43690 0
371368 0
76458 0
387752 0
84650 0
391848 0
86698 0
392872 0
86186 0
393128 0
86058 0
393064 0
86090 0
393048 0
86082 0
393052 0
0 499998
0 500000
0 825240
0 436902
0 694168
0 502438
0 661400
0 486054
0 653208
0 481958
0 651160
0 480934...

result:

ok 40 points

Test #6:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #7:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546386 0
786942 0
546390 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #8:

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

input:

RiRiiiimiRiiiuRuuRiRmuRiuRuRR!

output:

0 0

result:

ok 1 points

Test #9:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 99932...

result:

ok 46 points

Test #10:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 43 points

Test #11:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0

result:

ok 22 points

Test #12:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #13:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546386 0
786942 0
546390 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 39 points

Test #14:

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

input:

mimimRRuRRRmummimRuiiuRRiiRiuu
iiiiRimiimimRuRmuimRiRmRuRmiRm
iiiiRimiimimRuRmuimRiRmRuRmiRm
mimRimmRuuiuRumimiumuuiuiRuiiR
RuuiuRuiuRmiRumRRmummiuiiiiiu!

output:

0 0
0 0
1 1
1 0
0 1

result:

ok 5 points

Test #15:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 99932...

result:

ok 45 points

Test #16:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 45 points

Test #17:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 1...

result:

ok 45 points

Test #18:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #19:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546386 0
786942 0
546390 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #20:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2

result:

ok 44 points

Test #21:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 99932...

result:

ok 46 points

Test #22:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 44 points

Test #23:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 1...

result:

ok 46 points

Test #24:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 41 points

Test #25:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546386 0
786942 0
546390 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #26:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
0 3
0 3

result:

ok 46 points

Test #27:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 99932...

result:

ok 46 points

Test #28:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #29:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
1000000 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 1...

result:

ok 46 points

Test #30:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #31:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
0 786966
0 546402
0 786934
...

result:

ok 39 points

Test #32:

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

input:

iRimiRmmiiumiiimRmRmRimumimRuu
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRum
iRimiRmmiiumiiimRmRmRimumimRu!

output:

0 0
0 0
1 1
1 0

result:

ok 4 points

Test #33:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318...

result:

ok 45 points

Test #34:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 999992
0 ...

result:

ok 45 points

Test #35:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0...

result:

ok 45 points

Test #36:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #37:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
0 786966
0 546402
0 786934
...

result:

ok 36 points

Test #38:

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

input:

miiRRuuRmmiimuuimiRiRmmummRRim
umumiimmuRiuuiumiRiuuRmiiuRuRi
mmmummuRmRmuummmummuRiRRuuiuu!

output:

0 0
0 0
1 1

result:

ok 3 points

Test #39:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318...

result:

ok 44 points

Test #40:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 999992
0 ...

result:

ok 44 points

Test #41:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0...

result:

ok 44 points

Test #42:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #43:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
0 786966
0 546402
0 786934
...

result:

ok 39 points

Test #44:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
1 2
1 2

result:

ok 45 points

Test #45:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318...

result:

ok 45 points

Test #46:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 999992
0 ...

result:

ok 45 points

Test #47:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0...

result:

ok 45 points

Test #48:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 41 points

Test #49:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
0 786966
0 546402
0 786934
...

result:

ok 39 points

Test #50:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
1 3
1 3

result:

ok 45 points

Test #51:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318...

result:

ok 45 points

Test #52:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 999992
0 ...

result:

ok 45 points

Test #53:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0...

result:

ok 45 points

Test #54:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #55:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #56:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0

result:

ok 23 points

Test #57:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 46 points

Test #58:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #59:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0

result:

ok 23 points

Test #60:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #61:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 39 points

Test #62:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
2 1
2 1

result:

ok 45 points

Test #63:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 45 points

Test #64:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 45 points

Test #65:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 45 points

Test #66:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 42 points

Test #67:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #68:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
2 2
2 2

result:

ok 46 points

Test #69:

score: 0
Accepted
time: 6ms
memory: 3364kb

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 46 points

Test #70:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #71:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 46 points

Test #72:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
453610 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
...

result:

ok 41 points

Test #73:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #74:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
2 3
2 3

result:

ok 46 points

Test #75:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 46 points

Test #76:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #77:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 46 points

Test #78:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
0 213034
...

result:

ok 41 points

Test #79:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #80:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 0
3 0
3 0

result:

ok 46 points

Test #81:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 46 points

Test #82:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #83:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 46 points

Test #84:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
0 213034
...

result:

ok 41 points

Test #85:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 39 points

Test #86:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
3 1
3 1

result:

ok 45 points

Test #87:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 45 points

Test #88:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 45 points

Test #89:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 45 points

Test #90:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
0 213034
...

result:

ok 41 points

Test #91:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #92:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
3 2
3 2

result:

ok 46 points

Test #93:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 46 points

Test #94:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #95:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 46 points

Test #96:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
436904 0
207530 0
450846 0
215722 0
454942 0
213674 0
453918 0
213162 0
453662 0
213034 0
453598 0
213066 0
453614 0
213058 0
0 499998
0 500000
0 174760
0 174762
0 436904
0 207530
0 450846
0 215722
0 454942
0 213674
0 453918
0 213162
0 453662
0 213034
...

result:

ok 40 points

Test #97:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
563096 0
792470 0
549154 0
784278 0
545058 0
786326 0
546082 0
786838 0
546338 0
786966 0
546402 0
786934 0
546418 0
786926 0
546414 0
0 499998
0 500000
0 825240
0 825238
0 563096
0 792470
0 549154
0 784278
0 545058
0 786326
0 546082
0 786838
0 546338
...

result:

ok 42 points

Test #98:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 168
0 170
0 40
0 42
0 8
0 10
0 0
0 2
0 4
3 3
3 3

result:

ok 46 points

Test #99:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320...

result:

ok 46 points

Test #100:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
174760 0
174762 0
43688 0
43690 0
10920 0
10922 0
2728 0
2730 0
680 0
682 0
168 0
170 0
40 0
42 0
8 0
10 0
0 0
2 0
4 0
0 499998
0 500000
0 825240
0 825238
0 956312
0 956310
0 989080
0 989078
0 997272
0 997270
0 999320
0 999318
0 999832
0 999830
0 999960
0 999958
0 99999...

result:

ok 46 points

Test #101:

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

input:

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

output:

0 0
0 0
1 1
499998 0
500000 0
825240 0
825238 0
956312 0
956310 0
989080 0
989078 0
997272 0
997270 0
999320 0
999318 0
999832 0
999830 0
999960 0
999958 0
999992 0
999990 0
1000000 0
999998 0
999996 0
0 499998
0 500000
0 174760
0 174762
0 43688
0 43690
0 10920
0 10922
0 2728
0 2730
0 680
0 682
0 16...

result:

ok 46 points
English 繁體中文 简体中文

服务器时间: 2024-12-02 18:37:35 | 开源项目