The Roman numeral system#2704

The Roman numeral system

1 second
64 megabytes
Very easy

Given a number . It is required to convert this number to the Roman numeral system.

Input

The number is given in decimal notation (1 \le X \le 4000).

Output

Output in the Roman numeral system.

Examples

Example 1

Loading
Loading