정수 → 로마 숫자

정수를 로마 숫자로 변환하여 출력한다.

기호와 값: I=1, V=5, X=10, L=50, C=100, D=500, M=1000

뺄셈 표기: IV=4, IX=9, XL=40, XC=90, CD=400, CM=900

입력

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 3,999)

출력

N을 로마 숫자로 변환한 문자열을 출력한다.

예제 입력 1

1999

예제 출력 1

MCMXCIX