LogiQuest

107. Integer to Roman

MediumGreedy

Convert an integer to a Roman numeral using standard subtractive notation.

Input format

A single integer.

Output format

The Roman numeral.

Example 1

Input

3

Output

III

Example 2

Input

58

Output

LVIII

Constraints

1 ≤ n ≤ 3999

Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.

Loading the MyLoginn IDE…