DWITE Online Computer Programming Contest
October 2008
Problem 4
What is this Roman Numeral

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), lets build a Roman-to-Decimal converter anyway. Just for the LOLs.

The input file DATA4.txt will contain 5 lines, Roman Numerals with values 1 <= N <= 2000

The output file OUT4.txt 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 symbols, 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