Given a roman numeral, convert it to an integer.

The answer is guaranteed to be within the range from 1 to 3999.

More information about Roman numerals can be found on this Wikipedia page.

Example

```
Input Output
"IV" 4
"XII" 12
"XXI" 21
"XCIX" 99
"M" 1000
```