5513: 罗马数字(number)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

罗马数字包含以下 7 种字符:I, V, X, L, C, D, M。

例如,罗马数字 2 写作 II,即为两个并列的 I,12 写作 XII,即为 X + II,27 写作 XXVII,即为 XX + V + II。

通常情况下,罗马数字中小数字在大数字右边,但也存在特例,例如 4 不写做 IIII,而是数字 IV。数字 1 在数字 5 的左边,表示的数等于大数 5 减去小数 1 得到数值 4,同样地,数字 9 表示为 IX。罗马数字的这个特殊的规则只适用于在以下六种情况:

(1)I 可以放在 V(5) 和 X(10) 的左边表示 4 和 9。

(2)X 可以放在 L(50) 和 C(100) 的左边,表示 40 和 90。

(3)C 可以放在 D(500) 和 M(1000) 的左边,表示 400 和 900。

Input

小明最近在学习罗马数字和阿拉伯数字之间的互相转化,现在请你编写程序帮助小明学习罗马数字与阿拉伯数字之间的互相转换。

Output

一行一个正整数n,表示需要转换的阿拉伯数字。

Sample Input Copy

3

Sample Output Copy

III

HINT

对于 100% 的数据 n<=10^9。