給定一個整數(shù) num，將整數(shù)轉換成羅馬數(shù)字。

如 1,2,3,4,5 對應的羅馬數(shù)字分別為I，II，III，IV，V等，更詳細的說見羅馬數(shù)字百度百科。

輸入格式

第一行輸入一個整數(shù)num(1≤num≤3999)。

輸出格式

輸出num 對應的羅馬數(shù)字。

樣例輸入

123

樣例輸出

CXXIII

num = int(input()) # 本來是用字典的但是字典是亂序的所以沒法用，便用兩個字典來遍歷
I = ['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']
J = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
while num > 0: # 按大小減去對應的值得到轉換后的羅馬數(shù)字
    for i,j in zip(I,J):
        if num >=int(j):
            num = num - int(j)
            print(i ,end='')
            break # 找到一次值要退出循環(huán)