#P2147. Romannumerals

Romannumerals

罗马数字是一种现在应用较少的一种的数量表示方式。它的产生晚于中国甲骨文中的数码,更晚于埃及人的十进位数字。但是,它的产生标志着一种古代文明的进步。大约在两千五百年前,罗马人还处在文化发展的初期,罗马数字是最早的数字表示方式。

现给你一个正整数n,将其转化成罗马数字。

I-1、V-5、X-10、L-50、C-100、D-500、M-1000

(1)相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;

(2)小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;

(3)小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;

(4)正常使用时连写的数字重复不得超过三次。

例如:1 I  2 II  3 III   4 IV  5V   6 VI    9 IX  10 X  14  XIV    22 XXII   40 XL   900 CM  1000 M   1666 MDCLXVI   3000 MMM

Input

多组测试数据。
每组测试数据有一个正整数n(0<n<4000)。

Output

输出为一行,每行为相应的罗马数字。
样例输入

Sample Input

3
2567

Sample Output

III
MMDLXVII

HINT

Source