Задача №112355. Из римской в десятичную

Напишите программу, которая переводит натуральное число N ( 1 ≤ N ≤ 3999 ) из римской системы счисления в десятичную.

Входные данные

Входная строка содержит число N , записанное в римской системе счисления.

Выходные данные

Программа должна вывести десятичную запись числа N .

Примеры
Входные данные
MCMLXIX
Выходные данные
1969
Сдать: для сдачи задач необходимо войти в систему