Start: Jul, 07, 2018 08:30:00
2018年国服院程序设计基本技能达标考核(正式)
End: Jul, 07, 2018 11:00:00
Time elapsed:
Time remaining:

与班尼特·胡迪一起认罗马数字 2263

Time Limit:  1 s      Memory Limit:   256 MB
Submission:48     AC:16     Score:3

Description

有N个罗马数字(R1,R2,R3,...,Rn)。
通过累加所有这些N罗马数字的结果(A)到底是几呢?
输出也应该是罗马数字。
但是,当数字大于MMMCMXCIX(阿拉伯数字3999)
输出“ERROR”。

罗马数字由以下七个字母组合来表示。
I = 1,V = 5,X = 10,L = 50,C = 100,D = 500,M = 1000

另外,罗马数字禁止出现连续的四个字母。
以下数字应该用减法表示。
IV = 4,IX = 9,XL = 40,XC = 90,CD = 400,CM = 900

Input

N
R1 R2 R3  ……  Rn 

N为2以上且100以下,
R是罗马数字I到MMMCMXCIX(阿拉伯数字1到3999)

Output

请输出A作为罗马数字字的符串。
如果数字大于MMMCMXCIX(阿拉伯数字3999),请输出“ERROR”。

Samples

input
2 II III
output
V
input
5 IV XXI CCCXL III MMCMVI
output
MMMCCLXXIV