using System;

​

public class Solution {

    public static string IntToRoman(int num) {

        int[] values = {1000,900,500,400,100,90,50,40,10,9,5,4,1};

        string[] letters = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

        int remaining = num;

        string numeral = "";

        while (remaining > 0) {

            for (int x = 0; x < values.Length; x++) {

                if (remaining >= values[x]) {

                    numeral += letters[x];

                    remaining -= values[x];

                    x--;

                }

            }

        }

        return numeral;

    }

    public static void Main () {

        Console.WriteLine("Insert number:");

        int num = int.Parse(Console.ReadLine());

        Console.WriteLine("Roman equivalent:");

        Console.WriteLine(IntToRoman(num));

    }

}