Convert an integer between 1 and 3999 into its canonical Roman numeral using the symbols I=1, V=5, X=10, L=50, C=100, D=500, M=1000 and the standard subtractive forms (IV=4, IX=9, XL=40, XC=90, CD=400, CM=900).
Input format
One line: an integer n.
Output format
One line: the canonical Roman numeral for n.
Constraints
- 1 <= n <= 3999