题目描述
罗马数字采用十进制，$1$ 到 $9$ 的表示方法分别为
$$\text{I}, ~\text{II}, ~\text{III},~\text{IV}, ~\text{V}, ~\text{VI},~\text{VII}, ~\text{VIII}, ~\text{IX}$$
$10$ 到 $90$ 的表示分别为
$$\text{X}, ~\text{XX}, ~\text{XXX},~\text{XL}, ~\text{L}, ~\text{LX},~\text{LXX}, ~\text{LXXX}, ~\text{XC}$$
$100$ 到 $900$ 的表示分别为
$$\text{C}, ~\text{CC}, ~\text{CCC},~\text{CD}, ~\text{D}, ~\text{DC},~\text{DCC}, ~\text{DCCC}, ~\text{CM}$$
$1000$ 到 $3000$ 的表示方法分别为
$$\text{M}, ~\text{MM}, ~\text{MMM}$$
更大的数字就不再解释了。
对于一个十进制的数，将它的每位数字写成罗马数字，拼接在一起，就得到了这个数的罗马数字。如$\text{XXX}=30$，$\text{CCXVIII}=218$，$\text{MI}=1001$，$\text{CDXX}=420$，$\text{CDIV}=404$等。
给定一个 $n$，请输出它所对应的罗马数字。
输入
第一行：单个整数$n$
输出
第一行：若干字符表示$n$的罗马数字
样例输入输出
提示
$1\leq n< 4000$