Анонс #263. Конвертер арабских чисел в римские

Задача: дано натуральное число, необходимо преобразовать его в римскую запись.

Римские цифры представлены семью разными символами: 

• I - 1, 
• V - 5, 
• X - 10, 
• L - 50, 
• C - 100, 
• D - 500,
• M - 1000

Справка: римские цифры обычно пишутся от наибольшего к наименьшему слева направо. Однако цифра четыре - это не IIII. Вместо этого число четыре записывается как IV. Поскольку единица стоит перед пятью, мы вычитаем ее и получаем четыре. Тот же принцип применяется к числу девять, которое записывается как IX. Вычитание используется в шести случаях:

• I можно поставить перед V (5) и X (10), чтобы получилось 4 и 9.
• X можно поставить перед L (50) и C (100), чтобы получилось 40 и 90.
• C можно поставить перед D (500) и M (1000), чтобы получилось 400 и 900.

Входные данные: n - натуральное число от 1 до 3000.

Вывод: римская запись числа n.

Примеры:

1. n = 3;
   Output: "III"
2. n = 4;
   Output: "IV"
3. n = 9;
   Output: "IX"
4. n = 58;
   Output: "LVIII"
5. n = 1994;
   Output: "MCMXCIV"