QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#584617#9288. Roman PalindromesGuanYunchangAC ✓30ms13088kbC++201.1kb2024-09-23 15:49:292024-09-23 15:49:30

詳細信息

Test #1:

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

input:

5
MMXXI

output:

3
MM
XX
I

result:

ok OK!

Test #2:

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

input:

1
I

output:

1
I

result:

ok OK!

Test #3:

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

input:

1
V

output:

1
V

result:

ok OK!

Test #4:

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

input:

1
X

output:

1
X

result:

ok OK!

Test #5:

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

input:

1
L

output:

1
L

result:

ok OK!

Test #6:

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

input:

1
C

output:

1
C

result:

ok OK!

Test #7:

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

input:

1
D

output:

1
D

result:

ok OK!

Test #8:

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

input:

1
M

output:

1
M

result:

ok OK!

Test #9:

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

input:

2
XX

output:

1
XX

result:

ok OK!

Test #10:

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

input:

2
LL

output:

2
L
L

result:

ok OK!

Test #11:

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

input:

3
XXX

output:

1
XXX

result:

ok OK!

Test #12:

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

input:

3
VVV

output:

3
V
V
V

result:

ok OK!

Test #13:

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

input:

4
MMMM

output:

2
M
MMM

result:

ok OK!

Test #14:

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

input:

4
DDDD

output:

4
D
D
D
D

result:

ok OK!

Test #15:

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

input:

5
CCCCC

output:

2
CC
CCC

result:

ok OK!

Test #16:

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

input:

5
DDDDD

output:

5
D
D
D
D
D

result:

ok OK!

Test #17:

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

input:

6
IIIIII

output:

2
III
III

result:

ok OK!

Test #18:

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

input:

6
VVVVVV

output:

6
V
V
V
V
V
V

result:

ok OK!

Test #19:

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

input:

3
XIX

output:

1
XIX

result:

ok OK!

Test #20:

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

input:

5
XIXIX

output:

3
X
I
XIX

result:

ok OK!

Test #21:

score: 0
Accepted
time: 24ms
memory: 9204kb

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

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

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

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

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

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

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

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

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

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

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

input:

15
LMMCMMMMXLCLCCC

output:

9
L
M
MCM
MMM
X
L
C
L
CCC

result:

ok OK!

Test #33:

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

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

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

input:

15
IMICVDCXXXIXXXX

output:

10
I
M
I
C
V
D
C
XX
XIX
XXX

result:

ok OK!

Test #36:

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

input:

15
CIMMXMCVMMMMCMM

output:

10
C
I
MM
X
M
C
V
MMM
MCM
M

result:

ok OK!

Test #37:

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

input:

15
VDCCCCXCCCCLDVM

output:

9
V
D
CCC
CXC
CCC
L
D
V
M

result:

ok OK!

Test #38:

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

input:

15
CCCCXCCCCIDCDVX

output:

9
CCC
CXC
CCC
I
D
C
D
V
X

result:

ok OK!

Test #39:

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

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

input:

15
LIIMXXIXIXXXCLX

output:

10
L
II
M
X
XIX
I
XXX
C
L
X

result:

ok OK!

Test #41:

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

input:

15
CDLXVMMCMCMMMMD

output:

10
C
D
L
X
V
MM
C
MCM
MMM
D

result:

ok OK!

Test #42:

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

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

input:

15
MVDIXIMMMCMCMMM

output:

10
M
V
D
I
X
I
MM
MCM
C
MMM

result:

ok OK!

Test #44:

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

input:

15
CCCXCXCCCCMCDCC

output:

8
CCC
X
CXC
CCC
M
C
D
CC

result:

ok OK!

Test #45:

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

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

input:

15
VDXXVXXXXIXIXXX

output:

8
V
D
XX
V
XXX
XIX
I
XXX

result:

ok OK!

Test #47:

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

input:

15
DXMCCCCXCXCCCCM

output:

9
D
X
M
C
CCC
X
CXC
CCC
M

result:

ok OK!

Test #48:

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

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

input:

15
XVLVMMCMCMCMMML

output:

10
X
V
L
V
MM
C
MCM
C
MMM
L

result:

ok OK!

Test #50:

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

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

input:

15
VDCCCXCXCXCCIVC

output:

10
V
D
CCC
X
CXC
X
CC
I
V
C

result:

ok OK!

Test #52:

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

input:

15
MMMCMCMCMMMDVVM

output:

9
MMM
C
MCM
C
MMM
D
V
V
M

result:

ok OK!

Test #53:

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

input:

15
CXXXIXIXIXXXXMV

output:

8
C
XX
XIX
I
XIX
XXX
M
V

result:

ok OK!

Test #54:

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

input:

15
DVCCCCXCXCXCCID

output:

9
D
V
CCC
CXC
X
CXC
C
I
D

result:

ok OK!

Test #55:

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

input:

15
DMMMMCMCMCMMMIC

output:

8
D
MMM
MCM
C
MCM
MM
I
C

result:

ok OK!

Test #56:

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

input:

15
LMMMMCMCMCMMMML

output:

7
L
MMM
MCM
C
MCM
MMM
L

result:

ok OK!

Test #57:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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