Римские в целое

Дана строка s — запись числа римскими цифрами (I=1, V=5, X=10, L=50, C=100, D=500, M=1000, значение от 1 до 3999). Преобразуйте её в целое число.

Учтите правило вычитания: если меньшая цифра стоит перед большей (IV=4, IX=9, XL=40, CM=900), она вычитается.

Реализуйте функцию roman_to_int(s).

Примеры:

roman_to_int("IX")      -> 9
roman_to_int("LVIII")   -> 58
roman_to_int("MCMXCIV") -> 1994