Задача Rome. Напишіть програму, яка додає два числа, записаних римськими цифрами. Результат повинен виводиться в арабській десятковій системі. Сума двох чисел не перевищує 3000.
Правила римської системи числення:
1. I = 1; V = 5; X = 10; L = 50; C = 100; D = 500; M = 1000.
2. Кожна цифра числа в десятковій системі числення переводиться в римську систему окремо.
3. Якщо менша цифра стоїть перед більшою, то вона віднімається.
4. Одна і та ж цифра ставиться не більше трьох разів поспіль.
5. Для правильного запису великих чисел римськими цифрами необхідно спочатку записати число тисяч, потім сотень, потім десятків і, нарешті, одиниць.
Приклади римських чисел: XIX(19), CCCXXXIII(333), CMXCIX(999), DCXC(690), XLIX(49), DCCCLXXXVIII(888), CCCXCVII(397).
Технічні умови. Програма Rome читає з пристрою стандартного введення 2 рядки без пропусків, що складаються з великих літер латинського алфавіту – запис двох чисел у римській системі числення. Програма виводить єдине число – суму введених чисел у десятковій системі числення.
Приклад
Введення Виведення
CLXXIX 420
CCXLI