Write a program that reads several numbers and prints their equivalent Roman number.

Remember that Roman numbers make use seven uppercase letters, which correspond to the following values:

||

||

Letter | I | V | X | L | C | D | M |

Value | 1 | 5 | 10 | 50 | 100 | 500 | 1000 |

These are the rules of Roman numbers:

- Each decimal digit is computed independently.
- Units (1, 2, …, 9) are represented, respectively, I, II, III, IV, V, VI, VII, VIII, IX. Nothing is written for 0.
- Tens (10, 20, …, 90) are written like units are, but repacing I by X, V by L, and X by C.
- Hundreds (100, 200, …, 900) are written like units are, but repacing I by C, V by D, and X by M.
- Thousands (1000, 2000 i 3000) are written like units are, but repacing I by M.

**Input**

Input consists of several natural numbers between 1 and 3999. (Roman people did not know zero, and the system described above cannot represent numbers greater than or equal to 4000.)

**Output**

For each number, print its equivalent Roman number.

Public test cases

**Input**

1 4 10 40 41 16 2708 999 3005

**Output**

1 = I 4 = IV 10 = X 40 = XL 41 = XLI 16 = XVI 2708 = MMDCCVIII 999 = CMXCIX 3005 = MMMV

Information

- Author
- Jordi Petit
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++ Java Python
- User solutions
- C C++ Java Python