public class ThreeAndThree {

}

class Solution {
    public String intToRoman(int num) {
        String[] a1 = new String[] { "I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M" };
        int[] a2 = new int[]{1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};

        StringBuilder builder = new StringBuilder();
        for (int i = a1.length-1; i >=0; i--) {
            while (num >= a2[i]) {
                builder.append(a1[i]);
                num -= a2[i];
            }
        }

        return builder.toString();
    }
}