Integer to Roman Numerals Conversion

Given an integer n such that \(1 \le n \le 3999\), convert it to its equivalent Roman numeral representation.

The Roman numeral system uses the following symbols: I, V, X, L, C, D, and M. For example, 3 is represented as III, 4 as IV, 9 as IX, 58 as LVIII, and 1994 as MCMXCIV.

inputFormat

The input consists of a single line containing one integer \(n\) \( (1 \le n \le 3999)\). Read the integer from standard input.

outputFormat

Output the corresponding Roman numeral representation of the integer \(n\) to standard output.

3

III