Roman To Integer

Given a roman numeral as a string, convert it to an integer.

Examples:

• III -> 3
• IV -> 4
• IX -> 9
• LVIII -> 58
• MCMXCIV -> 1994

The input is guaranteed to be a valid roman numeral in the range [1, 3999].