#https://leetcode.com/problems/integer-to-roman/

def intToRoman(num):
    NUMS = {    1000: 'M', 900 : 'CM', 500 : 'D', 400 : 'CD', 100 : 'C', 90  : 'XC',
        50  : 'L', 40  : 'XL', 10  : 'X', 9   : 'IX', 5   : 'V', 4   : 'IV', 1   : 'I' }
    result = ""
    for rom_num, value in NUMS.items():
        while num >= rom_num:
            result += value
            num -= rom_num
    return result
