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.

About statements

The official statement of a problem is always the one
in the PDF document. The HTML and PNG versions of the statement
are also given to help you, but they may contain some content
that is not well displayed. In case of doubt, always use the PDF.