E

D. Римлянин

Вам дано число, записанное римскими цифрами. Получите это же число в обычной записи (арабскими цифрами).

Римская запись чисел может включать следующие символы:

I — 1
V — 5
X — 10
L — 50
C — 100
D — 500
M — 1000

Цифры ’I’, ’X’, ’C’ и ’M’ нельзя использовать более трех раз подряд. Цифры ’V’, ’L’ и ’D’ нельзя использовать более одного раза во всей записи числа.

Обыкновенно цифры записывают по убыванию слева направо. Например, число 350 будет записано как ’CCCL’.

Однако есть исключения:

• Чтобы получить ’4’ или ’9’, надо поставить ’I’ перед ’V’ или ’X’ соответственно
• Чтобы получить ’40’ или ’90’, надо поставить ’X’ перед ’L’ или ’C’.
• Чтобы получить ’400’ или ’900’, надо поставить ’C’ перед ’D’ или ’M’.

Формат ввода

В единственной строке дана запись числа римскими цифрами. Длина записи не превосходит 15.

Формат вывода

Выведите число, записанное арабскими цифрами. Если запись числа некорректная, то выведите -1.

Пример 1

VIV

-1

Пример 2

II

2

Пример 3

MCMLXI

1961