class Solution:
    def intToRoman(self, num: int) -> str:

        sym = {"M":1000,"CM":900,"D":500,"CD":400,"C":100,"XC":90,"L":50,"XL":40,"X":10,"IX":9,"V":5,"IV":4,"I":1}
        output = ""
        for key, value in sym.items():
            temp = num//value
            num = num%value
            output = output +key*temp

        return output