Integer to Roman Numeral Conversion

Given an integer, convert it to its Roman numeral representation. The input integer is guaranteed to satisfy \(1 \leq num \leq 3999\). Roman numerals are represented by combinations of the letters I, V, X, L, C, D, and M. For instance, 2 is written as II, 4 as IV, and 1994 as MCMXCIV. Your task is to implement a function that converts the given integer to a string representing its Roman numeral.

inputFormat

The input consists of a single integer per test case read from standard input. Each integer is in the range \(1 \leq num \leq 3999\).

outputFormat

For each test case, output the corresponding Roman numeral on a single line to standard output.

3

III