Integer to Roman Numeral

Convert num to a Roman numeral. The symbols are I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000. Symbols are written from the largest to the smallest and added, except for these six subtractive forms: IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900.

Examples

Example 1

Input:

integer_to_roman(3)

Output:

'III'

III.

Example 2

Input:

integer_to_roman(1994)

Output:

'MCMXCIV'

M + CM + XC + IV.

Constraints

• 1 <= num <= 3999