class Solution {
public:
    string intToRoman(int num) {
       string str = "";
       vector<int> number{1000,900,500,400,100,90,50,40,10,9,5,4,1};
       vector<string> rome{"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        
        for(int i=0;i<number.size();i++)
        {
            while(num >= number[i] ){
                num-=number[i];
                str+=rome[i];
                
            }
            
            if(num == 0)break;
        }
        
        return str;
        
    }
};