QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#574907#9288. Roman PalindromesGuanYunchangAC ✓13ms10464kbC++171.5kb2024-09-19 08:31:232024-09-19 08:31:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
MMXXI

output:

3
MM
XX
I

result:

ok OK!

Test #2:

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

input:

1
I

output:

1
I

result:

ok OK!

Test #3:

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

input:

1
V

output:

1
V

result:

ok OK!

Test #4:

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

input:

1
X

output:

1
X

result:

ok OK!

Test #5:

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

input:

1
L

output:

1
L

result:

ok OK!

Test #6:

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

input:

1
C

output:

1
C

result:

ok OK!

Test #7:

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

input:

1
D

output:

1
D

result:

ok OK!

Test #8:

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

input:

1
M

output:

1
M

result:

ok OK!

Test #9:

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

input:

2
XX

output:

1
XX

result:

ok OK!

Test #10:

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

input:

2
LL

output:

2
L
L

result:

ok OK!

Test #11:

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

input:

3
XXX

output:

1
XXX

result:

ok OK!

Test #12:

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

input:

3
VVV

output:

3
V
V
V

result:

ok OK!

Test #13:

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

input:

4
MMMM

output:

2
MMM
M

result:

ok OK!

Test #14:

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

input:

4
DDDD

output:

4
D
D
D
D

result:

ok OK!

Test #15:

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

input:

5
CCCCC

output:

2
CCC
CC

result:

ok OK!

Test #16:

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

input:

5
DDDDD

output:

5
D
D
D
D
D

result:

ok OK!

Test #17:

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

input:

6
IIIIII

output:

2
III
III

result:

ok OK!

Test #18:

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

input:

6
VVVVVV

output:

6
V
V
V
V
V
V

result:

ok OK!

Test #19:

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

input:

3
XIX

output:

1
XIX

result:

ok OK!

Test #20:

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

input:

5
XIXIX

output:

3
XIX
I
X

result:

ok OK!

Test #21:

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

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: 4ms
memory: 6208kb

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: 9ms
memory: 6328kb

input:

100000
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

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

result:

ok OK!

Test #24:

score: 0
Accepted
time: 8ms
memory: 9276kb

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: 7ms
memory: 6208kb

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: 2ms
memory: 6156kb

input:

99998
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK!

Test #27:

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

input:

99997
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 #28:

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

input:

58475
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

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

result:

ok OK!

Test #29:

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

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: 3824kb

input:

15
LLMXILIDXXXIXXD

output:

12
L
L
M
X
I
L
I
D
XX
XIX
X
D

result:

ok OK!

Test #31:

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

input:

15
VVIIDILXXIXXXCI

output:

11
V
V
II
D
I
L
X
XIX
XX
C
I

result:

ok OK!

Test #32:

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

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: 3656kb

input:

15
CCCXCCDLDDMVCXI

output:

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

result:

ok OK!

Test #34:

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

input:

15
XXXIXXXVVLDXLXL

output:

11
XX
XIX
XX
V
V
L
D
X
L
X
L

result:

ok OK!

Test #35:

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

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: 3640kb

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: 3864kb

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: 3608kb

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: 3832kb

input:

15
DXVCCCXCXCCLDDX

output:

11
D
X
V
CCC
X
CXC
C
L
D
D
X

result:

ok OK!

Test #40:

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

input:

15
LIIMXXIXIXXXCLX

output:

10
L
II
M
XX
I
XIX
XX
C
L
X

result:

ok OK!

Test #41:

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

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: 3660kb

input:

15
XXXIXIXXVMLDVMX

output:

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

result:

ok OK!

Test #43:

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

input:

15
MVDIXIMMMCMCMMM

output:

10
M
V
D
I
X
I
MMM
C
MCM
MM

result:

ok OK!

Test #44:

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

input:

15
CCCXCXCCCCMCDCC

output:

8
CCC
X
CXC
CCC
M
C
D
CC

result:

ok OK!

Test #45:

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

input:

15
VLVDDMCCCCXCXCC

output:

10
V
L
V
D
D
M
CCC
CXC
X
CC

result:

ok OK!

Test #46:

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

input:

15
VDXXVXXXXIXIXXX

output:

8
V
D
XX
V
XXX
XIX
I
XXX

result:

ok OK!

Test #47:

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

input:

15
DXMCCCCXCXCCCCM

output:

9
D
X
M
CCC
CXC
X
CCC
C
M

result:

ok OK!

Test #48:

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

input:

15
XMIDMLMMCMCMCMM

output:

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

result:

ok OK!

Test #49:

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

input:

15
XVLVMMCMCMCMMML

output:

10
X
V
L
V
M
MCM
C
MCM
MM
L

result:

ok OK!

Test #50:

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

input:

15
DMDDMMCMCMCMMMM

output:

9
D
M
D
D
M
MCM
C
MCM
MMM

result:

ok OK!

Test #51:

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

input:

15
VDCCCXCXCXCCIVC

output:

10
V
D
CC
CXC
X
CXC
C
I
V
C

result:

ok OK!

Test #52:

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

input:

15
MMMCMCMCMMMDVVM

output:

9
MM
MCM
C
MCM
MM
D
V
V
M

result:

ok OK!

Test #53:

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

input:

15
CXXXIXIXIXXXXMV

output:

8
C
XX
XIX
I
XIX
XXX
M
V

result:

ok OK!

Test #54:

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

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: 3896kb

input:

15
DMMMMCMCMCMMMIC

output:

8
D
MMM
MCM
C
MCM
MM
I
C

result:

ok OK!

Test #56:

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

input:

15
LMMMMCMCMCMMMML

output:

7
L
MMM
MCM
C
MCM
MMM
L

result:

ok OK!

Test #57:

score: 0
Accepted
time: 9ms
memory: 5980kb

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: 7ms
memory: 8404kb

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
X
XIX
X
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: 8ms
memory: 5804kb

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: 7ms
memory: 5964kb

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: 8ms
memory: 5804kb

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: 5804kb

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: 6ms
memory: 8644kb

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: 10ms
memory: 9584kb

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: 11ms
memory: 9208kb

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: 8ms
memory: 9760kb

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
MMM
MM
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: 3ms
memory: 5852kb

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: 8ms
memory: 9492kb

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: 7ms
memory: 5816kb

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: 7ms
memory: 9464kb

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
MMM
M
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: 13ms
memory: 9720kb

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
MMM
M
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: 4ms
memory: 8584kb

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: 7ms
memory: 6008kb

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: 12ms
memory: 9012kb

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: 4ms
memory: 6196kb

input:

99996
CCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXCCCXCXC...

output:

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

result:

ok OK!

Test #76:

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

input:

99996
VXIXIXCXIXIXMXIXIXCXIXIXDXIXIXXXIXIXXXIXIXXXIXIXXXIXIXVXIXIXMXIXIXLXIXIXLXIXIXXXIXIXMXIXIXMXIXIXCXIXIXCXIXIXMXIXIXVXIXIXXXIXIXLXIXIXMXIXIXMXIXIXDXIXIXLXIXIXMXIXIXDXIXIXDXIXIXMXIXIXMXIXIXLXIXIXDXIXIXCXIXIXCXIXIXVXIXIXLXIXIXXXIXIXMXIXIXXXIXIXMXIXIXCXIXIXVXIXIXDXIXIXLXIXIXVXIXIXDXIXIXCXIXIXMXIXIX...

output:

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

result:

ok OK!

Test #77:

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

input:

99816
DMCMCMLMCMCMXMCMCMVMCMCMMMCMCMXMCMCMXMCMCMVMCMCMLMCMCMLMCMCMLMCMCMMMCMCMIMCMCMMMCMCMLMCMCMDMCMCMIMCMCMDMCMCMXMCMCMIMCMCMIMCMCMXMCMCMXMCMCMLMCMCMVMCMCMIMCMCMXMCMCMXMCMCMDMCMCMXMCMCMXMCMCMXMCMCMXMCMCMXMCMCMVMCMCMXMCMCMVMCMCMIMCMCMMMCMCMVMCMCMXMCMCMLMCMCMXMCMCMIMCMCMLMCMCMIMCMCMIMCMCMVMCMCMIMCMCM...

output:

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

result:

ok OK!

Test #78:

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

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: 1ms
memory: 3848kb

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: 0ms
memory: 3988kb

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: 13ms
memory: 10032kb

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: 9ms
memory: 9980kb

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: 8ms
memory: 10464kb

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: 8ms
memory: 10344kb

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