##### DWITE Online Computer Programming Contest, October 2008, Problem 4

Although today's use of Roman numerals is typically limited to movie titles or pages preceding the main part of a book (and thus are typically small), let's build a Roman-to-Decimal converter anyway. Just for the *LOL*s.

The input will contain 5 lines, Roman Numerals with values .

The output will contain 5 lines, decimal values of the input numbers.

*For your reference*, symbols are as follows:

```
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
```

Numbers in between the symbols are constructed by adding the symbols together (`II`

for 2); or subtracting, by placing a smaller symbol in front of a larger one (`IV`

for 4).

*Note:* be cautious that the numbers are slightly more complicated than simply adding the values of symbols in order. While `XI`

`XII`

`XIII`

(11, 12, 13) are simple enough, `XIV`

(14) breaks the patterns (that is, it is not , but ).

#### Sample Input

```
IV
VIII
XIV
XCIX
MCMLXXXVIII
```

#### Sample Output

```
4
8
14
99
1988
```

Problem Resource: DWITE

## Comments