罗马数字

题目描述

罗马数字采用十进制，$1$ 到 $9$ 的表示方法分别为

I, II, III, IV, V, VI, VII, VIII, IX

$10$ 到 $90$ 的表示分别为

X, XX, XXX, XL, L, LX, LXX, LXXX, XC

$100$ 到 $900$ 的表示分别为

C, CC, CCC, CD, D, DC, DCC, DCCC, CM

$1000$ 到 $3000$ 的表示方法分别为

M, MM, MMM

更大的数字就不再解释了。

对于一个十进制的数，将它的每位数字写成罗马数字，拼接在一起，就得到了这个数的罗马数字。如 $\text{XXX}=30$，$\text{CCXVIII}=218$，$\text{MI}=1001$，$\text{CDXX}=420$，$\text{CDIV}=404$等。

给定一个 $n$，请输出它所对应的罗马数字。

输入格式

第一行：单个整数 $n$

输出格式

第一行：若干字符表示 $n$ 的罗马数字

样例输入 #1

19

样例输出 #1

XIX

样例输入 #2

22

样例输出 #2

XXII

样例输入 #3

99

样例输出 #3

XCIX

数据范围

$1\le n< 4000$

测试点分布