题目描述

罗马数字采用十进制，$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$

样例数据

输入:

19

输出:

XIX

输入:

22

输出:

XXII

输入:

99

输出:

XCIX