ROMCALC

  • Римский калькулятор
    THE ROMAN CALCULATOR

Введение
 Для написания чисел применяют арабскую или римскую нумерацию.

  • Для составления чисел с помощью арабской нумерации, применим следующие символы из набора ASCII: 
    1, 2, 3, 4, ..., 9, 0
    Тогда некоторое числовое выражение можно записать следующим образом: 25+137=162

  • Для составления чисел с помощью римской нумерации, применим символы из латинской части набора ASCII, набранные в верхнем регистре. Ниже приведена таблица соответствий некоторых знаков арабской и римской нумераций:

    I - один
    V - пять
    X - десять
    L - пятьдесят
    C - сто
    D - пятьсот
    M - тысяча

    Арабская запись

    Римская запись
     3
     4
     9
     47
     691    		  III
     IV
     IX
     XLVII
     DCXCI

    Тогда то же числовое выражение в римской нумерации можно записать следующим образом: XXV+CXXXVII=CLXII

Задание
Составьте программу ROMCALC, позволяющую находить сумму двух N-значных (1<=N<=9) натуральных чисел и декодировать полученный результат в арабскую нумерацию.

Технические характеристики:
Имя входного файла: ROMCALC.DAT
Имя выходного файла: ROMCALC.SOL
Ограничение времени на каждом тесте: 2 сек

Формат входного файла
Файл содержит в каждой из двух строк по одному числу (слагаемые), записанному в римской нумерации.

Формат выходного файла
Файл содержит в первой строке найденную сумму предложенных чисел, а во второй - ту же сумму, но записанную в арабской нумерации.

Пример

ROMCALC.DAT
XXV
CXXXVII

ROMCALC.SOL
CLXII
162