QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#577385#9288. Roman PalindromesHuangHanShengAC ✓21ms10352kbC++171.3kb2024-09-20 10:58:182024-09-20 10:58:19

详细

Test #1:

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

input:

5
MMXXI

output:

3
MM
XX
I

result:

ok OK!

Test #2:

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

input:

1
I

output:

1
I

result:

ok OK!

Test #3:

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

input:

1
V

output:

1
V

result:

ok OK!

Test #4:

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

input:

1
X

output:

1
X

result:

ok OK!

Test #5:

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

input:

1
L

output:

1
L

result:

ok OK!

Test #6:

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

input:

1
C

output:

1
C

result:

ok OK!

Test #7:

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

input:

1
D

output:

1
D

result:

ok OK!

Test #8:

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

input:

1
M

output:

1
M

result:

ok OK!

Test #9:

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

input:

2
XX

output:

1
XX

result:

ok OK!

Test #10:

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

input:

2
LL

output:

2
L
L

result:

ok OK!

Test #11:

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

input:

3
XXX

output:

1
XXX

result:

ok OK!

Test #12:

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

input:

3
VVV

output:

3
V
V
V

result:

ok OK!

Test #13:

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

input:

4
MMMM

output:

2
M
MMM

result:

ok OK!

Test #14:

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

input:

4
DDDD

output:

4
D
D
D
D

result:

ok OK!

Test #15:

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

input:

5
CCCCC

output:

2
CC
CCC

result:

ok OK!

Test #16:

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

input:

5
DDDDD

output:

5
D
D
D
D
D

result:

ok OK!

Test #17:

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

input:

6
IIIIII

output:

2
III
III

result:

ok OK!

Test #18:

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

input:

6
VVVVVV

output:

6
V
V
V
V
V
V

result:

ok OK!

Test #19:

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

input:

3
XIX

output:

1
XIX

result:

ok OK!

Test #20:

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

input:

5
XIXIX

output:

3
X
I
XIX

result:

ok OK!

Test #21:

score: 0
Accepted
time: 11ms
memory: 6264kb

input:

99999
MCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMC...

output:

49999
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
...

result:

ok OK!

Test #22:

score: 0
Accepted
time: 14ms
memory: 6256kb

input:

100000
LMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMCMC...

output:

50000
L
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
C
MCM
...

result:

ok OK!

Test #23:

score: 0
Accepted
time: 11ms
memory: 6300kb

input:

100000
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

33334
I
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
III
...

result:

ok OK!

Test #24:

score: 0
Accepted
time: 16ms
memory: 9708kb

input:

100000
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

100000
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D...

result:

ok OK!

Test #25:

score: 0
Accepted
time: 13ms
memory: 6356kb

input:

99999
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

33333
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CC...

result:

ok OK!

Test #26:

score: 0
Accepted
time: 10ms
memory: 6364kb

input:

99998
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

33333
XX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX...

result:

ok OK!

Test #27:

score: 0
Accepted
time: 12ms
memory: 6476kb

input:

99997
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

33333
C
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
CCC
...

result:

ok OK!

Test #28:

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

input:

58475
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

19492
XX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX...

result:

ok OK!

Test #29:

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

input:

6696
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

6696
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D
D...

result:

ok OK!

Test #30:

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

input:

15
LLMXILIDXXXIXXD

output:

12
L
L
M
X
I
L
I
D
XXX
I
XX
D

result:

ok OK!

Test #31:

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

input:

15
VVIIDILXXIXXXCI

output:

11
V
V
II
D
I
L
XX
I
XXX
C
I

result:

ok OK!

Test #32:

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

input:

15
LMMCMMMMXLCLCCC

output:

9
L
M
MCM
MMM
X
L
C
L
CCC

result:

ok OK!

Test #33:

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

input:

15
CCCXCCDLDDMVCXI

output:

12
CCC
X
CC
D
L
D
D
M
V
C
X
I

result:

ok OK!

Test #34:

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

input:

15
XXXIXXXVVLDXLXL

output:

11
XXX
I
XXX
V
V
L
D
X
L
X
L

result:

ok OK!

Test #35:

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

input:

15
IMICVDCXXXIXXXX

output:

10
I
M
I
C
V
D
C
XX
XIX
XXX

result:

ok OK!

Test #36:

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

input:

15
CIMMXMCVMMMMCMM

output:

10
C
I
MM
X
M
C
V
MMM
MCM
M

result:

ok OK!

Test #37:

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

input:

15
VDCCCCXCCCCLDVM

output:

9
V
D
CCC
CXC
CCC
L
D
V
M

result:

ok OK!

Test #38:

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

input:

15
CCCCXCCCCIDCDVX

output:

9
CCC
CXC
CCC
I
D
C
D
V
X

result:

ok OK!

Test #39:

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

input:

15
DXVCCCXCXCCLDDX

output:

11
D
X
V
CC
CXC
X
CC
L
D
D
X

result:

ok OK!

Test #40:

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

input:

15
LIIMXXIXIXXXCLX

output:

10
L
II
M
X
XIX
I
XXX
C
L
X

result:

ok OK!

Test #41:

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

input:

15
CDLXVMMCMCMMMMD

output:

10
C
D
L
X
V
MM
C
MCM
MMM
D

result:

ok OK!

Test #42:

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

input:

15
XXXIXIXXVMLDVMX

output:

11
XX
XIX
I
XX
V
M
L
D
V
M
X

result:

ok OK!

Test #43:

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

input:

15
MVDIXIMMMCMCMMM

output:

10
M
V
D
I
X
I
MM
MCM
C
MMM

result:

ok OK!

Test #44:

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

input:

15
CCCXCXCCCCMCDCC

output:

8
CCC
X
CXC
CCC
M
C
D
CC

result:

ok OK!

Test #45:

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

input:

15
VLVDDMCCCCXCXCC

output:

10
V
L
V
D
D
M
CCC
CXC
X
CC

result:

ok OK!

Test #46:

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

input:

15
VDXXVXXXXIXIXXX

output:

8
V
D
XX
V
XXX
XIX
I
XXX

result:

ok OK!

Test #47:

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

input:

15
DXMCCCCXCXCCCCM

output:

9
D
X
M
C
CCC
X
CXC
CCC
M

result:

ok OK!

Test #48:

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

input:

15
XMIDMLMMCMCMCMM

output:

11
X
M
I
D
M
L
MM
C
MCM
C
MM

result:

ok OK!

Test #49:

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

input:

15
XVLVMMCMCMCMMML

output:

10
X
V
L
V
MM
C
MCM
C
MMM
L

result:

ok OK!

Test #50:

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

input:

15
DMDDMMCMCMCMMMM

output:

9
D
M
D
D
M
MCM
C
MCM
MMM

result:

ok OK!

Test #51:

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

input:

15
VDCCCXCXCXCCIVC

output:

10
V
D
CCC
X
CXC
X
CC
I
V
C

result:

ok OK!

Test #52:

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

input:

15
MMMCMCMCMMMDVVM

output:

9
MMM
C
MCM
C
MMM
D
V
V
M

result:

ok OK!

Test #53:

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

input:

15
CXXXIXIXIXXXXMV

output:

8
C
XX
XIX
I
XIX
XXX
M
V

result:

ok OK!

Test #54:

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

input:

15
DVCCCCXCXCXCCID

output:

9
D
V
CCC
CXC
X
CXC
C
I
D

result:

ok OK!

Test #55:

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

input:

15
DMMMMCMCMCMMMIC

output:

8
D
MMM
MCM
C
MCM
MM
I
C

result:

ok OK!

Test #56:

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

input:

15
LMMMMCMCMCMMMML

output:

7
L
MMM
MCM
C
MCM
MMM
L

result:

ok OK!

Test #57:

score: 0
Accepted
time: 15ms
memory: 6280kb

input:

71523
IDVVXCMXMDILVDXDVIDLVXMIICDCIDIDIMVLVVCXDLMICDIXLLVDXCIDDCLMVMLIIMXIMCCXIIMCXVMIMLXDIIXILMDVDIDIXCXMIDXXIIDMVVIIVICIVCIVIMMMDMCDMLCMXVCLXLVDMXDMMVXLDXIDLIDXDXDVXVDIDILXVVIXDMXVVMDICCVCIMVLMXCXMXCXCMCVIDDDIDXCCLCXCIDCIVVIICIXCIXVIVIICIIVILVVMLCCXMMXCDXDXMCIVDMXMMLXXIVVVILXMLIXDILXMCLCLICLDXDMCM...

output:

64586
I
D
V
V
X
C
M
X
M
D
I
L
V
D
X
D
V
I
D
L
V
X
M
II
C
D
C
I
D
I
D
I
M
V
L
V
V
C
X
D
L
M
I
C
D
I
X
L
L
V
D
X
C
I
D
D
C
L
M
V
M
L
II
M
X
I
M
CC
X
II
M
C
X
V
M
I
M
L
X
D
II
X
I
L
M
D
V
D
I
D
I
X
C
X
M
I
D
XX
II
D
M
V
V
II
V
I
C
I
V
C
I
V
I
MMM
D
M
C
D
M
L
C
M
X
V
C
L
X
L
V
D
M
X
D
MM
V
X
L
D
X
I
D
L...

result:

ok OK!

Test #58:

score: 0
Accepted
time: 18ms
memory: 8772kb

input:

90056
XXICXIDMVVIVVICXCDXMMCVXCDCICVMXCVLCCCLVDXCXMXMCXCIDXDCDVXLLDXILXCXXLIDDMLIIMXXIXXCLCDXDVDMLDXLMMXVXLILCLLCVMMDVVCLLDLXIMLICDDDCXMLXVDIMMLIVDXVXIVCXLXLDVVVLMMMLMMXMXVIILCLDDIIMCXMCIILLLMVLMLMXCVIXDIXDDIVDIICXCXVCIILDLMCCCCLCMXDLLCVLCICDMLLXLCDIDVLDVIDXDDLXVCIMVIVDDDCMXMLDXXILVMCMXLDLLCDXMVLMLV...

output:

81443
XX
I
C
X
I
D
M
V
V
I
V
V
I
CXC
D
X
MM
C
V
X
C
D
C
I
C
V
M
X
C
V
L
CCC
L
V
D
X
C
X
M
X
M
CXC
I
D
X
D
C
D
V
X
L
L
D
X
I
L
X
C
XX
L
I
D
D
M
L
II
M
XX
I
XX
C
L
C
D
X
D
V
D
M
L
D
X
L
MM
X
V
X
L
I
L
C
L
L
C
V
MM
D
V
V
C
L
L
D
L
X
I
M
L
I
C
D
D
D
C
X
M
L
X
V
D
I
MM
L
I
V
D
X
V
X
I
V
C
X
L
X
L
D
V
V
V...

result:

ok OK!

Test #59:

score: 0
Accepted
time: 13ms
memory: 5956kb

input:

59078
DVMIVMICDXVDLLDVMIIVCICMXXVMDVDLMMCDIXLMMIXILIXIMVCCDMXLCLVVCXDIIVDVXIMXMCVCCIXCXCDLLVCMLIXXLMIDLMCVXMVDDVMLMDDMDVDXVXVCMVVCDVDVILDMCIVLXCDDXMICCMXVCCLIMVVILXLDMLXVLLMVCDIIXCCIVDIDIMIXICXIXIIXVCMXVMMDLLMXCCMMLCVLLVCCXLCVIXVICMMCCDLXXLCCMXDCVCMDCXMDVLCCIVVIILIDCLDLDXVVICCCIIDMVXCLLDLVXDMXVVDVML...

output:

53523
D
V
M
I
V
M
I
C
D
X
V
D
L
L
D
V
M
II
V
C
I
C
M
XX
V
M
D
V
D
L
MM
C
D
I
X
L
MM
I
X
I
L
I
X
I
M
V
CC
D
M
X
L
C
L
V
V
C
X
D
II
V
D
V
X
I
M
X
M
C
V
CC
I
X
CXC
D
L
L
V
C
M
L
I
XX
L
M
I
D
L
M
C
V
X
M
V
D
D
V
M
L
M
D
D
M
D
V
D
X
V
X
V
C
M
V
V
C
D
V
D
V
I
L
D
M
C
I
V
L
X
C
D
D
X
M
I
CC
M
X
V
CC
L
I
M
...

result:

ok OK!

Test #60:

score: 0
Accepted
time: 13ms
memory: 6036kb

input:

57771
MXXMVIVXLCDMILMVVMDCIDVDLXXMXCVMLDLCXIVLVCCIMXVVMXCMMCCMXIMMVVDXVIMIIIMXVIDVLCXXIVVVXXIIXDCIVICLLLCXLILXMICIVXVMVDXLDLLXILDCLXXIMVIDLCMVLIMVCLDMIMIVCLDCMIDMXIVLDIVMILLCXLMXMVLIXVVCLDIDVLMXCIDDDIVLVVLLCVMMXDXLDLILVDCDVDDXMDLILDLLICLLXDMMIDXDVXCMMMXMVVLDIDCXDCVLLLLIIXVXLLCLLCMDIIDMXVVDCDCDCMVXVM...

output:

52248
M
XX
M
V
I
V
X
L
C
D
M
I
L
M
V
V
M
D
C
I
D
V
D
L
XX
M
X
C
V
M
L
D
L
C
X
I
V
L
V
CC
I
M
X
V
V
M
X
C
MM
CC
M
X
I
MM
V
V
D
X
V
I
M
III
M
X
V
I
D
V
L
C
XX
I
V
V
V
XX
II
X
D
C
I
V
I
C
L
L
L
C
X
L
I
L
X
M
I
C
I
V
X
V
M
V
D
X
L
D
L
L
X
I
L
D
C
L
XX
I
M
V
I
D
L
C
M
V
L
I
M
V
C
L
D
M
I
M
I
V
C
L
D
C
M
...

result:

ok OK!

Test #61:

score: 0
Accepted
time: 12ms
memory: 5868kb

input:

59178
LMCLVXIDILIVLDXDDCLLVDDMDIMMLLMCCIVVCXXCXXMVXXLCVCDLVMDCMLICILVDDLIILDIVDVMLDDDMVMVDLDCMCILMCIIXLLVDVDCIXMXVDXIDMCXICVCIVIMCIXIVVDVVCXXICDDDMLDMXDLMCDXICLCIIIMXVLLLVMCLXIDIIVDDVDDDMCVVDDCMVVCLVVXCDCIIVCVVXCDCCLCXXCMCCLVCMCDXLCICVIXVDCXXMILIXLIILXDDMXLILIIXVIDXCDDIDMXMVXLCVXMVCVLLILLXCVIVDVXVMV...

output:

53510
L
M
C
L
V
X
I
D
I
L
I
V
L
D
X
D
D
C
L
L
V
D
D
M
D
I
MM
L
L
M
CC
I
V
V
C
XX
C
XX
M
V
XX
L
C
V
C
D
L
V
M
D
C
M
L
I
C
I
L
V
D
D
L
II
L
D
I
V
D
V
M
L
D
D
D
M
V
M
V
D
L
D
C
M
C
I
L
M
C
II
X
L
L
V
D
V
D
C
I
X
M
X
V
D
X
I
D
M
C
X
I
C
V
C
I
V
I
M
C
I
X
I
V
V
D
V
V
C
XX
I
C
D
D
D
M
L
D
M
X
D
L
M
C
D
X
...

result:

ok OK!

Test #62:

score: 0
Accepted
time: 7ms
memory: 5792kb

input:

50214
DMIDVCDXMVDICMLLLCLVLXDVLVVCDDXLCMCXLVCCDCCIDVLMVIVXXVCDDMLDVCIVLDICXXXCCLXVIDLDCMLVLILDVXXVVCCCIMMLDLLVXVCDXLMCCIMDDMVDVDLCMMVXMCLLCCIXXXDVDDXIMCDCIXMXVICICXMCVXVCCXMICDXCVMVCXMIDMXDCXDLILDDMCIDIXVILICCDLDDIMVLDICCCDXDLVCDLDVVVLCMCDLCCMIIXXVDMMXDXLLCVDVXILIIVCCCLXDLDCIMVIXVLMMDXILXMMMLXCDVXCI...

output:

45281
D
M
I
D
V
C
D
X
M
V
D
I
C
M
L
L
L
C
L
V
L
X
D
V
L
V
V
C
D
D
X
L
C
M
C
X
L
V
CC
D
CC
I
D
V
L
M
V
I
V
XX
V
C
D
D
M
L
D
V
C
I
V
L
D
I
C
XXX
CC
L
X
V
I
D
L
D
C
M
L
V
L
I
L
D
V
XX
V
V
CCC
I
MM
L
D
L
L
V
X
V
C
D
X
L
M
CC
I
M
D
D
M
V
D
V
D
L
C
MM
V
X
M
C
L
L
CC
I
XXX
D
V
D
D
X
I
M
C
D
C
I
X
M
X
V
I
C...

result:

ok OK!

Test #63:

score: 0
Accepted
time: 12ms
memory: 9448kb

input:

96571
CICMCXCCCXDDCDDIDDCMMDIXVCCXCLMLILXMMLLDXDDIMIIDXXLIVXMLLXLVLMDLCLXLXLCVMLCDDLLMXDICCVIVCLCLXVLVXXIDIMMXCLMXIDIVXCIMXCIXCCIMCCXVIVMCLLMMIIDIIVVDCLIDLVVIIDIMDDXILVMXXXIVLICCCXVCCMCCCLCDVVIDIXIICLMMDIIMLMLCXXVDDMLMIMVIMXLXIVXVCVXMVCICLMXVLCLCLILVIXDMVCILIXIVMLLIMIVLDVIXLCVCLMIDDXVLCDVXCLIVLXDDLI...

output:

87442
C
I
C
M
CXC
CC
X
D
D
C
D
D
I
D
D
C
MM
D
I
X
V
C
CXC
L
M
L
I
L
X
MM
L
L
D
X
D
D
I
M
II
D
XX
L
I
V
X
M
L
L
X
L
V
L
M
D
L
C
L
X
L
X
L
C
V
M
L
C
D
D
L
L
M
X
D
I
CC
V
I
V
C
L
C
L
X
V
L
V
XX
I
D
I
MM
X
C
L
M
X
I
D
I
V
X
C
I
M
X
C
I
X
CC
I
M
CC
X
V
I
V
M
C
L
L
MM
II
D
II
V
V
D
C
L
I
D
L
V
V
II
D
I
M
...

result:

ok OK!

Test #64:

score: 0
Accepted
time: 16ms
memory: 9644kb

input:

73474
ICMILXDIIVVLCLDCLXDDXVIXMXXLLMXCDCMDCVCCDDVMIIMXLLVCCLDIMLXVCVLLXVIMMLMLVMXCIVCLDDMVMDVMXDCIXDIMMVDMIVCIMCDDDXMIDXMVVCXMXMMXVLIDIIXIMVMDVILCXXDXXLMIILXLLILMDCDMMDLDCDIMXDLXIDXXLMXIIMDVIXMVIMMXXDLMCVMMIIDLDIXLMMCLVCCLMLXVVCMMDDCLDXCDVXLCMDLLDDMXMIDVMMCIVIXIXIVXIVDXMLIVCIMILDIIIMVXXXIIXDMVLMXIDC...

output:

66397
I
C
M
I
L
X
D
II
V
V
L
C
L
D
C
L
X
D
D
X
V
I
X
M
XX
L
L
M
X
C
D
C
M
D
C
V
CC
D
D
V
M
II
M
X
L
L
V
CC
L
D
I
M
L
X
V
C
V
L
L
X
V
I
MM
L
M
L
V
M
X
C
I
V
C
L
D
D
M
V
M
D
V
M
X
D
C
I
X
D
I
MM
V
D
M
I
V
C
I
M
C
D
D
D
X
M
I
D
X
M
V
V
C
X
M
X
MM
X
V
L
I
D
II
X
I
M
V
M
D
V
I
L
C
XX
D
XX
L
M
II
L
X
L
L
...

result:

ok OK!

Test #65:

score: 0
Accepted
time: 13ms
memory: 8724kb

input:

87700
LDIIXXMLXLMMLCXCDMMLCCLCVXDIVVXDVVXVDMCCVDLLXDLCXLLMCDCMVXIDMXIDLICIVXMIVVIVDCMDCMVIDXMCXMMXLLIMDIXIIICICCIDVCICXVXIMDCVCIXXMVLLLMLCILDIXVMDLLDIXCVCDMDIVVDMCVIXCLVDXIMCXLCLLMVVCDMCMVDLLDXVIDDXDDIVIIIMDMMVVMMCLICVLMDDVDVMIXXIXMCLMMIXMMLLXLDXVIIDDDVCXVMCIVVVIDXCMXXXIVCICVVVCLMDCCVCILLCCLXDMDDXDL...

output:

79251
L
D
II
XX
M
L
X
L
MM
L
CXC
D
MM
L
CC
L
C
V
X
D
I
V
V
X
D
V
V
X
V
D
M
CC
V
D
L
L
X
D
L
C
X
L
L
M
C
D
C
M
V
X
I
D
M
X
I
D
L
I
C
I
V
X
M
I
V
V
I
V
D
C
M
D
C
M
V
I
D
X
M
C
X
MM
X
L
L
I
M
D
I
X
III
C
I
CC
I
D
V
C
I
C
X
V
X
I
M
D
C
V
C
I
XX
M
V
L
L
L
M
L
C
I
L
D
I
X
V
M
D
L
L
D
I
X
C
V
C
D
M
D
I
V
V...

result:

ok OK!

Test #66:

score: 0
Accepted
time: 19ms
memory: 9020kb

input:

91946
MIXCDLLLCDDIDICVXDDXCIMXIMCMILXCXMXMMLVDXLXDXXXMIXLIDCCDIVDIVMLCVLLVIIXMCMDVCCMXVMIICICLVVLLLVCVXDMMMMMXDLCMDIMCDCDMDCMLIXVMDVCVMCLCCDIVCXXIMCLXVMMIDMXXCIDLXCLMIDIIVLMXICCLMDDMICLDLVCXDDCXIDLCIDCLDLMMMDDLLIDCCVLVIVVDLIXVCIMXDXMXCVLLXMCIXIIXMCMCXXLMXIIIVVVIDCXLIMCCDDVMLLMVDILLDCMXLLLDIIDCCIIXMM...

output:

83007
M
I
X
C
D
L
L
L
C
D
D
I
D
I
C
V
X
D
D
X
C
I
M
X
I
MCM
I
L
X
C
X
M
X
MM
L
V
D
X
L
X
D
XXX
M
I
X
L
I
D
CC
D
I
V
D
I
V
M
L
C
V
L
L
V
II
X
MCM
D
V
CC
M
X
V
M
II
C
I
C
L
V
V
L
L
L
V
C
V
X
D
MM
MMM
X
D
L
C
M
D
I
M
C
D
C
D
M
D
C
M
L
I
X
V
M
D
V
C
V
M
C
L
CC
D
I
V
C
XX
I
M
C
L
X
V
MM
I
D
M
XX
C
I
D
L
...

result:

ok OK!

Test #67:

score: 0
Accepted
time: 11ms
memory: 6128kb

input:

54420
MIXLMCCVDDLIXIVXXVXDMIMLDCDIXVCILVVIILLCXMILXVDILVVMIIMCILMIDMLDILVVMDCDVIDLLLCCMMVCIMLIXXLVVIVDIXXICVXXCIXCDXMLLMIXLXLIDVDMMDVXLXVVVMVXIDVVDXDXXLILLDVCCCLDVCXDDDLMDDIIDCVLIVDXXDVIIMLVVCDLILIMLVXVCDMVIDDCLDDILMMXMIXMDMXXMLXMIMLXMDMIDXVLXLMVVXCVXIXDCLDCLMVLDCLVXICCMIMCICXIMLVLMCDLVXMCDDMVDIVILX...

output:

49254
M
I
X
L
M
CC
V
D
D
L
I
X
I
V
XX
V
X
D
M
I
M
L
D
C
D
I
X
V
C
I
L
V
V
II
L
L
C
X
M
I
L
X
V
D
I
L
V
V
M
II
M
C
I
L
M
I
D
M
L
D
I
L
V
V
M
D
C
D
V
I
D
L
L
L
CC
MM
V
C
I
M
L
I
XX
L
V
V
I
V
D
I
XX
I
C
V
XX
C
I
X
C
D
X
M
L
L
M
I
X
L
X
L
I
D
V
D
MM
D
V
X
L
X
V
V
V
M
V
X
I
D
V
V
D
X
D
XX
L
I
L
L
D
V
CCC...

result:

ok OK!

Test #68:

score: 0
Accepted
time: 20ms
memory: 10184kb

input:

97374
IDXCMDCVILVXXXVIDXDXVXCDVILMXCXXMDDLDCMDLMLIVILVDDCDCCDLXMCVLVXMMDIDVXXMDVCICICDDCXLMCLMCXMMDDVCDVVXLXDXVDIDXIDXXVCDLDXDDMVXIILVDIVLVCVLXXVIDCVCVIVLMCMMXXVXXVMDIDDICVIVLMVICVIVDDLICLCXIXXMCMDIDDVLIXLDICVMDLDMVDMIVMVDLCMICMVMXCXLIICDCLLCVCDICCLXIVILXXLXCLLXMCDMXCMICLLVIMDVDVXVXCCIXXDVXVDDXXLVMM...

output:

88063
I
D
X
C
M
D
C
V
I
L
V
XXX
V
I
D
X
D
X
V
X
C
D
V
I
L
M
X
C
XX
M
D
D
L
D
C
M
D
L
M
L
I
V
I
L
V
D
D
C
D
CC
D
L
X
M
C
V
L
V
X
MM
D
I
D
V
XX
M
D
V
C
I
C
I
C
D
D
C
X
L
M
C
L
M
C
X
MM
D
D
V
C
D
V
V
X
L
X
D
X
V
D
I
D
X
I
D
XX
V
C
D
L
D
X
D
D
M
V
X
II
L
V
D
I
V
L
V
C
V
L
XX
V
I
D
C
V
C
V
I
V
L
MCM
M
XX...

result:

ok OK!

Test #69:

score: 0
Accepted
time: 12ms
memory: 5880kb

input:

54017
DDLCMICXCXVVLVVILCVVIXCVDMLDDXIMMXVIXILILMLIXIVMLDVVXDICCVMLDIXCLMVCDIVMIMILCLMXLDXIMVMDXLXDCMVIVXXICVVMMIIXXICXVCIXVMXLILMILLLMLXCMVLDDMVVICMIXDLCCICDVMDLDIIVICLXICMLCMMVCXIDDVXCMDXCDLIDIDIXMVXVDLICCIDVMVCIMCDVCCDCVDVIXXCLILXLILILMIVXDLLXXLLCMVVDXDDXCXICLVMDICIXDLCMICVDXDLVLCMVXCIMIVVMLVCCLLI...

output:

48823
D
D
L
C
M
I
CXC
X
V
V
L
V
V
I
L
C
V
V
I
X
C
V
D
M
L
D
D
X
I
MM
X
V
I
X
I
L
I
L
M
L
I
X
I
V
M
L
D
V
V
X
D
I
CC
V
M
L
D
I
X
C
L
M
V
C
D
I
V
M
I
M
I
L
C
L
M
X
L
D
X
I
M
V
M
D
X
L
X
D
C
M
V
I
V
XX
I
C
V
V
MM
II
XX
I
C
X
V
C
I
X
V
M
X
L
I
L
M
I
L
L
L
M
L
X
C
M
V
L
D
D
M
V
V
I
C
M
I
X
D
L
CC
I
C
D
V...

result:

ok OK!

Test #70:

score: 0
Accepted
time: 17ms
memory: 10144kb

input:

74705
DMVICLMXIDCIVICLCLXILIIDDDIXCXCVIMMLDIVVXVVCDXXVLVMDXDVXVCLCXCVXDIVDLVDVXDLXLDILXMXIVDXVXMMMMDMLCLMXDLLLLDXVCDIDCDXXXCLXDVVVDLLXVILVMXVCLXLDLXCDMIICLXVCCICCDVDVMMMIIXLMCLXXMCLVCXVMDMDMVDCLDVDDCXIDIILIDDLIDVILMXMVCVILCMMIVMCXDXCMIDMVCVLILDMDDLDICMICCXCXIVDVMVXIILLDCMDVMLLIDCVLCVVVCVVCCXXXDLDDMD...

output:

67511
D
M
V
I
C
L
M
X
I
D
C
I
V
I
C
L
C
L
X
I
L
II
D
D
D
I
X
CXC
V
I
MM
L
D
I
V
V
X
V
V
C
D
XX
V
L
V
M
D
X
D
V
X
V
C
L
CXC
V
X
D
I
V
D
L
V
D
V
X
D
L
X
L
D
I
L
X
M
X
I
V
D
X
V
X
M
MMM
D
M
L
C
L
M
X
D
L
L
L
L
D
X
V
C
D
I
D
C
D
XXX
C
L
X
D
V
V
V
D
L
L
X
V
I
L
V
M
X
V
C
L
X
L
D
L
X
C
D
M
II
C
L
X
V
CC
I...

result:

ok OK!

Test #71:

score: 0
Accepted
time: 20ms
memory: 8588kb

input:

99127
XXXIXVLILLVDVMLCMICMVLIXCMLMMMMIDDICDLICXLDCLDVDCIVDICDMVXCLXCVLLDVDMCVIMVIXDLLCLDCIDLXDDXVCVLLCVIXVDIXDMXXLIVCIILLLILMVXCLDVVMIIDIDICDICXVXCVLICVCLMLDLILXDDMCVVCMCLLVDCDMIXIIMXIMDCMXXCVCMDMMCDCXLVXVLXXMXVMLVXXMXCCILDICCMLDLLDVIXIIVXLLLIMMMCXDLXMCCCMXVDLCDDLIDMCDCMIXLCIVDCMMIMXIIMICXCLMIDVCCCM...

output:

89463
XX
XIX
V
L
I
L
L
V
D
V
M
L
C
M
I
C
M
V
L
I
X
C
M
L
M
MMM
I
D
D
I
C
D
L
I
C
X
L
D
C
L
D
V
D
C
I
V
D
I
C
D
M
V
X
C
L
X
C
V
L
L
D
V
D
M
C
V
I
M
V
I
X
D
L
L
C
L
D
C
I
D
L
X
D
D
X
V
C
V
L
L
C
V
I
X
V
D
I
X
D
M
XX
L
I
V
C
II
L
L
L
I
L
M
V
X
C
L
D
V
V
M
II
D
I
D
I
C
D
I
C
X
V
X
C
V
L
I
C
V
C
L
M
L
D
...

result:

ok OK!

Test #72:

score: 0
Accepted
time: 16ms
memory: 10352kb

input:

94936
LCDVXVIXICCXXILMLMXMLVDIXCMILVVIMLLLLILIVXMILXMVVILCCIVIMXIXMIDCVCVCMMXCMDXLMCVIDMVXXIXIXLCXDCCXVMDCVVLLMIIXCMVMLMLCVCMVLDCMDDLDXIIXMDMICCVICLIXVILXLVLIVVCXDMLXLCLIVXICICVXLCLIXMCDCIDVMMIILCICVXXCMXIDDMMIXMIMVMLIIMLXCMVDLDCVLXCDIVLIIMVMCIXLMXXCVVCMIDLVIXDDVDIDMCLICDDMVVIIMVCXMMLICXXIIMDIDCMXMM...

output:

85968
L
C
D
V
X
V
I
X
I
CC
XX
I
L
M
L
M
X
M
L
V
D
I
X
C
M
I
L
V
V
I
M
L
L
L
L
I
L
I
V
X
M
I
L
X
M
V
V
I
L
CC
I
V
I
M
XIX
M
I
D
C
V
C
V
C
MM
X
C
M
D
X
L
M
C
V
I
D
M
V
XX
I
XIX
L
C
X
D
CC
X
V
M
D
C
V
V
L
L
M
II
X
C
M
V
M
L
M
L
C
V
C
M
V
L
D
C
M
D
D
L
D
X
II
X
M
D
M
I
CC
V
I
C
L
I
X
V
I
L
X
L
V
L
I
V
V...

result:

ok OK!

Test #73:

score: 0
Accepted
time: 12ms
memory: 6024kb

input:

57440
CLDCCICDILDDLLIVXLIDMVDCXDIMICMDIMMICVCVVXIMCIMIDCVIVCIMLCMLLVDVDVXMLDXCLIDMXMLCVXCDVLVLIVIIDDVLLXXICXVLVCLXIXDLDLDCDMCVXILXMLCCCMLLMIDVCLLLVXIDVMXCVVIICMILXDIDVVDCCLDXLIXXDLMMVILVDXMMDMCCVMMCVLLVIXIDDMVCCMICMILXILDVLLDXVVLICIXDIMXMVXVMCDIIMDXILXMXLIIXIMCLVLCCVLCDILIVILVILMMVMLCLXMMIXVVCILICXD...

output:

52047
C
L
D
CC
I
C
D
I
L
D
D
L
L
I
V
X
L
I
D
M
V
D
C
X
D
I
M
I
C
M
D
I
MM
I
C
V
C
V
V
X
I
M
C
I
M
I
D
C
V
I
V
C
I
M
L
C
M
L
L
V
D
V
D
V
X
M
L
D
X
C
L
I
D
M
X
M
L
C
V
X
C
D
V
L
V
L
I
V
II
D
D
V
L
L
XX
I
C
X
V
L
V
C
L
XIX
D
L
D
L
D
C
D
M
C
V
X
I
L
X
M
L
CCC
M
L
L
M
I
D
V
C
L
L
L
V
X
I
D
V
M
X
C
V
V
II...

result:

ok OK!

Test #74:

score: 0
Accepted
time: 20ms
memory: 9592kb

input:

96695
ILLXVLDICMCVCXIMVVVCMMXVCMIVIICDLDCLDDICLXLDXCLVLCCVIMMLCLLCLICDMDXCLXVIMLMXVLVVLLVCMXMIVLXIMMMIMDVLXDDLDXCXCMLIDVXCVIIDCMIIVIDLLLVVDXLXXLXXVILLVVMDIVDDCMXLIXDLXVCILMXVCLMMLXMXVXIVVLIMCIDDDDMCDCIIVMLMIVIDLDXIMCVVVDXCMDXMLICVMVDDXIIDVXVMDCXDIMIVLVMMCIIDVDCIMLDIMVLVMDLLXLCDCVMXVXXXCDLDVLMIMDXDDI...

output:

87346
I
L
L
X
V
L
D
I
C
M
C
V
C
X
I
M
V
V
V
C
MM
X
V
C
M
I
V
II
C
D
L
D
C
L
D
D
I
C
L
X
L
D
X
C
L
V
L
CC
V
I
MM
L
C
L
L
C
L
I
C
D
M
D
X
C
L
X
V
I
M
L
M
X
V
L
V
V
L
L
V
C
M
X
M
I
V
L
X
I
MMM
I
M
D
V
L
X
D
D
L
D
X
CXC
M
L
I
D
V
X
C
V
II
D
C
M
II
V
I
D
L
L
L
V
V
D
X
L
XX
L
XX
V
I
L
L
V
V
M
D
I
V
D
D
C
...

result:

ok OK!

Test #75:

score: 0
Accepted
time: 7ms
memory: 6340kb

input:

99996
CCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXC...

output:

49998
C
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
X
CC
CXC
...

result:

ok OK!

Test #76:

score: 0
Accepted
time: 15ms
memory: 6268kb

input:

99996
VXIXIXCXIXIXMXIXIXCXIXIXDXIXIXXXIXIXXXIXIXXXIXIXXXIXIXVXIXIXMXIXIXLXIXIXLXIXIXXXIXIXMXIXIXMXIXIXCXIXIXCXIXIXMXIXIXVXIXIXXXIXIXLXIXIXMXIXIXMXIXIXDXIXIXLXIXIXMXIXIXDXIXIXDXIXIXMXIXIXMXIXIXLXIXIXDXIXIXCXIXIXCXIXIXVXIXIXLXIXIXXXIXIXMXIXIXXXIXIXMXIXIXCXIXIXVXIXIXDXIXIXLXIXIXVXIXIXDXIXIXCXIXIXMXIXIX...

output:

61569
V
X
I
XIX
C
X
I
XIX
M
X
I
XIX
C
X
I
XIX
D
XIX
I
XX
XIX
I
XX
XIX
I
XX
XIX
I
XXX
I
XIX
V
X
I
XIX
M
X
I
XIX
L
X
I
XIX
L
XIX
I
XXX
I
XIX
M
X
I
XIX
M
X
I
XIX
C
X
I
XIX
C
X
I
XIX
M
X
I
XIX
V
XIX
I
XXX
I
XIX
L
X
I
XIX
M
X
I
XIX
M
X
I
XIX
D
X
I
XIX
L
X
I
XIX
M
X
I
XIX
D
X
I
XIX
D
X
I
XIX
M
X
I
XIX
M
X...

result:

ok OK!

Test #77:

score: 0
Accepted
time: 11ms
memory: 6512kb

input:

99816
DMCMCMLMCMCMXMCMCMVMCMCMMMCMCMXMCMCMXMCMCMVMCMCMLMCMCMLMCMCMLMCMCMMMCMCMIMCMCMMMCMCMLMCMCMDMCMCMIMCMCMDMCMCMXMCMCMIMCMCMIMCMCMXMCMCMXMCMCMLMCMCMVMCMCMIMCMCMXMCMCMXMCMCMDMCMCMXMCMCMXMCMCMXMCMCMXMCMCMXMCMCMVMCMCMXMCMCMVMCMCMIMCMCMMMCMCMVMCMCMXMCMCMLMCMCMXMCMCMIMCMCMLMCMCMIMCMCMIMCMCMVMCMCMIMCMCM...

output:

61551
D
M
C
MCM
L
M
C
MCM
X
M
C
MCM
V
MCM
C
MMM
C
MCM
X
M
C
MCM
X
M
C
MCM
V
M
C
MCM
L
M
C
MCM
L
M
C
MCM
L
MCM
C
MMM
C
MCM
I
MCM
C
MMM
C
MCM
L
M
C
MCM
D
M
C
MCM
I
M
C
MCM
D
M
C
MCM
X
M
C
MCM
I
M
C
MCM
I
M
C
MCM
X
M
C
MCM
X
M
C
MCM
L
M
C
MCM
V
M
C
MCM
I
M
C
MCM
X
M
C
MCM
X
M
C
MCM
D
M
C
MCM
X
M
C
MCM
...

result:

ok OK!

Test #78:

score: 0
Accepted
time: 17ms
memory: 8180kb

input:

82203
MVCMCDMIIMMXCIVDIXIXICXCLDLCILXCLMXLVIDXLMLILDCLLCVMICLMLDXVVXXDIDLIDCDCXMMICLLLDXVLDMIVMVDVMXVLDVLIDCMVCDMXILCCXXMLXVIVMLCDVCDICMIVVCIXMILXMDDIXMLILLIXDVVDDVLXDXLVXCXXILIVDVXDVMDLXIXLMCVLXDVXDICCXLXVDXXLLCCXCXMCCCXLCLXDCCIVXLDIXDVDVIXMVXMXDLDLILLDCVCMIXCMCVVVLDLMIVDXLICXLIVDLCLDLVLDDIMIICMDXM...

output:

74345
M
V
C
M
C
D
M
II
MM
X
C
I
V
D
I
XIX
I
CXC
L
D
L
C
I
L
X
C
L
M
X
L
V
I
D
X
L
M
L
I
L
D
C
L
L
C
V
M
I
C
L
M
L
D
X
V
V
XX
D
I
D
L
I
D
C
D
C
X
MM
I
C
L
L
L
D
X
V
L
D
M
I
V
M
V
D
V
M
X
V
L
D
V
L
I
D
C
M
V
C
D
M
X
I
L
CC
XX
M
L
X
V
I
V
M
L
C
D
V
C
D
I
C
M
I
V
V
C
I
X
M
I
L
X
M
D
D
I
X
M
L
I
L
L
I
X
...

result:

ok OK!

Test #79:

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

input:

5559
LCXDDCDCCCIIMVCVXCMLCLILXCDDMMXDILCLLCDXDDXMVLCILXVDIVLLCDVLXDCVLIDCIMCCCVVCXXCXLLLLLLIVICDIVXXCCDMCCMLMLMXDIVLMXVIDDIMDLIXDMCVCVCLMCXLVDIVMCXDMXXDIXCVMCXIVDIMDLCVCXVDXXIDILCXXDMXLDVDXIXCXCXICDVDIMDCDXIXCDCLMLLCXIIIXDILLLVLLXCMDVICLXICVLCDXMXCMICDMLCMLICCCCXILVMCDCXLLXCLLVILIICMMDXCIVVCIXDXMDMD...

output:

5066
L
C
X
D
D
C
D
CCC
II
M
V
C
V
X
C
M
L
C
L
I
L
X
C
D
D
MM
X
D
I
L
C
L
L
C
D
X
D
D
X
M
V
L
C
I
L
X
V
D
I
V
L
L
C
D
V
L
X
D
C
V
L
I
D
C
I
M
CCC
V
V
C
XX
C
X
L
L
L
L
L
L
I
V
I
C
D
I
V
XX
CC
D
M
CC
M
L
M
L
M
X
D
I
V
L
M
X
V
I
D
D
I
M
D
L
I
X
D
M
C
V
C
V
C
L
M
C
X
L
V
D
I
V
M
C
X
D
M
XX
D
I
X
C
V
M
C
...

result:

ok OK!

Test #80:

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

input:

9445
CXLXDVVXCMDCVCDMVMLDMICLDILVCCMMXCCILCDIMLLMXICVVCDLIMDDXLLXVCXLLVMIXXLCXVXXXMMLIXVLVXXMLICICDXVDVXDLMDXXCDCDDXDLICCLDDLVMCLVCIXCDMCDIXVVXILIVIDXDVICVIXMDMMCXVLLXXICMVCCLVVLIXILCMLXCVCXVXDIDIMLCVCLVVDCLMLCCDICVMDCDLVLXDVVMXLDLXMMDXCIDXIXICLXDXMLDIMVMMMIXCVVMLLXVLCIVVLVDIDMMCILCCVCVVLMDCCVVDXVLC...

output:

8543
C
X
L
X
D
V
V
X
C
M
D
C
V
C
D
M
V
M
L
D
M
I
C
L
D
I
L
V
CC
MM
X
CC
I
L
C
D
I
M
L
L
M
X
I
C
V
V
C
D
L
I
M
D
D
X
L
L
X
V
C
X
L
L
V
M
I
XX
L
C
X
V
XXX
MM
L
I
X
V
L
V
XX
M
L
I
C
I
C
D
X
V
D
V
X
D
L
M
D
XX
C
D
C
D
D
X
D
L
I
CC
L
D
D
L
V
M
C
L
V
C
I
X
C
D
M
C
D
I
X
V
V
X
I
L
I
V
I
D
X
D
V
I
C
V
I
X
M...

result:

ok OK!

Test #81:

score: 0
Accepted
time: 21ms
memory: 8852kb

input:

100000
VMMMIMXDVCVXLMLDLMMCLXCLCLCICMICLMCXMLICLDDLDMCCLVVLXCVDDDLMLCDLXCLLVLCIVIMMILILXCVXLDIVMDDDDVDLMXIDCLDICXCMMVIXCLXVDLVIMICMDCLXDLMDMVMLLLMMCCMLDMCMCVLCDVLMIIXMIICVMLDLVVXVXVDVDVDMXXCLILCXCVILLIXXIIMMXXMXXCLDXXXLVICMMIMCIXMXDMDDVXDVDVXVMLIMVILLICVDXLDDCCCXDDLDDXIIIVIXVMXDLICIILVCVDLLLLILCXXLM...

output:

90638
V
MMM
I
M
X
D
V
C
V
X
L
M
L
D
L
MM
C
L
X
C
L
C
L
C
I
C
M
I
C
L
M
C
X
M
L
I
C
L
D
D
L
D
M
CC
L
V
V
L
X
C
V
D
D
D
L
M
L
C
D
L
X
C
L
L
V
L
C
I
V
I
MM
I
L
I
L
X
C
V
X
L
D
I
V
M
D
D
D
D
V
D
L
M
X
I
D
C
L
D
I
CXC
MM
V
I
X
C
L
X
V
D
L
V
I
M
I
C
M
D
C
L
X
D
L
M
D
M
V
M
L
L
L
MM
CC
M
L
D
MCM
C
V
L
C
D
...

result:

ok OK!

Test #82:

score: 0
Accepted
time: 17ms
memory: 9936kb

input:

100000
LMMXLIDLVXDVDDVXVCXLCLILIDXXCIIVXCCDIVDCMVVMDLCMCXMXDXDLMLDCLXCDLDMIDXIVLDICMVXVLDLLMCDXLMVDCIVCMDXDCDIICXIXCDVLVVXVLVICIVMXIMCXXIDCLIXXMLIVXIIVVIDVVILXXXLMVXVLDMLMXXVCCCVMDMDIMVCCMXIDLXIDVMXMDXILLVLCMIMCILDLXXVLXILVDIMVCMCXDIIVVLCDIVMIIIMDILIDMDMDCMXDDXLVLIMLVLXVVLIDXXCIXDLMLLVVVXVICVLCMIVIC...

output:

90442
L
MM
X
L
I
D
L
V
X
D
V
D
D
V
X
V
C
X
L
C
L
I
L
I
D
XX
C
II
V
X
CC
D
I
V
D
C
M
V
V
M
D
L
C
M
C
X
M
X
D
X
D
L
M
L
D
C
L
X
C
D
L
D
M
I
D
X
I
V
L
D
I
C
M
V
X
V
L
D
L
L
M
C
D
X
L
M
V
D
C
I
V
C
M
D
X
D
C
D
II
C
XIX
C
D
V
L
V
V
X
V
L
V
I
C
I
V
M
X
I
M
C
XX
I
D
C
L
I
XX
M
L
I
V
X
II
V
V
I
D
V
V
I
L
XX...

result:

ok OK!

Test #83:

score: 0
Accepted
time: 20ms
memory: 9896kb

input:

100000
VLMDLMXVDDCLXCLXXXLILDCLMDIXVLVLVCVMXCLLIXVLXIVIXCLIIMXXCILXMVCMMVDLXVDVCLCDDVMLCVLCCCDVVCCIIDXLXICCXXXVIMLLDXCVXDMMMXXMMDLXIXMCXVVIXICXCIVXIIIDXDMMDMMDCIDXCCMDILIVCDMMCLIMDMIIVLCVXVDDVCCIIIDLDCVLIIVCIIDMCCXDXVVCDLXMVCXIVLMVLLLDMCVCDDVVXIXVLIDDLVVDIMVDVLIDILMMVXDCMICICDLDIDXCCXLIDIVCLICCDDXMI...

output:

90530
V
L
M
D
L
M
X
V
D
D
C
L
X
C
L
XXX
L
I
L
D
C
L
M
D
I
X
V
L
V
L
V
C
V
M
X
C
L
L
I
X
V
L
X
I
V
I
X
C
L
II
M
XX
C
I
L
X
M
V
C
MM
V
D
L
X
V
D
V
C
L
C
D
D
V
M
L
C
V
L
CCC
D
V
V
CC
II
D
X
L
X
I
CC
XXX
V
I
M
L
L
D
X
C
V
X
D
MMM
XX
MM
D
L
XIX
M
C
X
V
V
I
X
I
CXC
I
V
X
III
D
X
D
MM
D
MM
D
C
I
D
X
CC
M
D...

result:

ok OK!

Test #84:

score: 0
Accepted
time: 20ms
memory: 9900kb

input:

100000
LDIILLVVDDXIXVXMVVLIVDMXIVXCDIDMDXXDIVMCDDLCLMDVCCMDDMCIVIMIVMILCDMCDIIILIDCIIXCILLCCDICMXXVVDIIICVMIVXLCMMDXDIVVCILVXMLXIVDMVCXLCXDMCXLMVMLCCLLLMVIVCXXCLVIVLIVCVXVXCCLLMCCVILIVICDDMIDLCMVXXDCXXDMMXVVDCCXICDLMCMXCLMIMDLDXIVXDILMVIXXDXMIDVMLDVLLVLIXIMVMIVLMMLLICXVDCIVIIVDIVIIVVVLIDILCIDCLMXXCI...

output:

90654
L
D
II
L
L
V
V
D
D
XIX
V
X
M
V
V
L
I
V
D
M
X
I
V
X
C
D
I
D
M
D
XX
D
I
V
M
C
D
D
L
C
L
M
D
V
CC
M
D
D
M
C
I
V
I
M
I
V
M
I
L
C
D
M
C
D
III
L
I
D
C
II
X
C
I
L
L
CC
D
I
C
M
XX
V
V
D
III
C
V
M
I
V
X
L
C
MM
D
X
D
I
V
V
C
I
L
V
X
M
L
X
I
V
D
M
V
C
X
L
C
X
D
M
C
X
L
M
V
M
L
CC
L
L
L
M
V
I
V
C
XX
C
L
V...

result:

ok OK!

Extra Test:

score: 0
Extra Test Passed