class Solution {
public:
    string intToRoman(int num) {

        string ans;

        if(num==1000){
            return "M";
        }else
        if(num==500){
            return "D";
        }else
        if(num==100){
            return "C";
        }else
        if(num==50){
            return "L";
        }else
        if(num==10){
            return "X";
        }else
        if(num==5){
            return "V";
        }else
        if(num==1){
            return "I";
        }else
        if(num==0){
            return "";
        }else{
        int i=num;
          if(i<5){
              ans=intToRoman(i-1)+"I";
              i=i-1;
              if(i>=4){
                  ans="IV"+intToRoman(i-4);
                  return ans;
                  i=i-4;
              }
          }else if(i>=5&&i<10){
              ans="V"+intToRoman(i-5);
              i=i-5;
              if(i>=9){
                  ans="IX"+intToRoman(i-9);
                  i=i-9;
              }
          }else if(i>=10&&i<50){
              ans="X"+intToRoman(i-10);
              i=i-10;
              if(i>=40){
                  ans="XL"+intToRoman(i-40);
                  i=i-40;
              }
          }else if(i>=50&&i<100){
              ans="L"+intToRoman(i-50);
              i=i-50;
              if(i>=90){
                  ans="XC"+intToRoman(i-90);
                  i=i-90;
            }
          }else if(i>=100&&i<500){
              ans="C"+intToRoman(i-100);
              i=i-100;
              if(i>=400){
                  ans="CD"+intToRoman(i-400);
                  i=i-400;
              }
          }else if(i>=500&&i<1000){
              ans="D"+intToRoman(i-500);
              i=i-500;
              if(i>=900){
                  ans="CM"+intToRoman(i-900);
                  i=i-900;
              }
          }else{
              ans="M"+intToRoman(i-1000);
              i=i-1000;
          }

        }
        return ans;

    }
};