Вам дано число, записанное римскими цифрами. Получите это же число в обычной записи (арабскими цифрами).
Римская запись чисел может включать следующие символы:
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.
| VIV | -1 |
| II | 2 |
| MCMLXI | 1961 |