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 LOLs.

The input will contain 5 lines, Roman Numerals with values ~1 \le N \le 2000~.

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 ~10 + 1 + 5~, but ~10 + (5 - 1)~).

Sample Input

IV
VIII
XIV
XCIX
MCMLXXXVIII

Sample Output

4
8
14
99
1988

Problem Resource: DWITE