Convert a Roman numeral to an integer. Symbols: I=1, V=5, X=10, L=50, C=100, D=500, M=1000. A smaller symbol before a larger one subtracts (IV=4, IX=9, XL=40, XC=90, CD=400, CM=900).
Input: one line, the Roman numeral. Output: the integer value.
III
3
LVIII
58
MCMXCIV
1994
M + CM + XC + IV.
Run your code against the sample tests, or Submit to run the full suite.