Integer to Roman Numeral Conversion

Given an integer \(n\) in the range \(1 \le n \le 3999\), convert it to its Roman numeral representation. Roman numerals use the following symbols: \(I, V, X, L, C, D, M\). Follow the standard rules for numeral formation. For example, 3 is represented as III, 58 as LVIII, and 1994 as MCMXCIV.

inputFormat

The input consists of a single integer \(n\) provided via standard input (stdin). You may assume that \(1 \le n \le 3999\).

outputFormat

Output the Roman numeral representation of the input integer via standard output (stdout).

3

III