Roman Numeral Value

Convert a valid Roman numeral to its value. Symbols are I=1, V=5, X=10, L=50, C=100, D=500, M=1000; a smaller symbol before a larger one is subtracted (IV = 4, CM = 900).

Implement roman_to_int(text).

Input

text: A valid Roman numeral.

Output

Return its value.

Constraints

1 ≤ value ≤ 3,999

Examples

Input:
text = "XIV"

Expected output:
expected = 14

Input:
std::string text = "XIV";

Expected output:
long long expected = 14;

Input:
string text = "XIV";

Expected output:
long expected = 14;

Input:
text = "MCMXCIV"

Expected output:
expected = 1994

Input:
std::string text = "MCMXCIV";

Expected output:
long long expected = 1994;

Input:
string text = "MCMXCIV";

Expected output:
long expected = 1994;

References

This challenge is adapted for CodeUtility. Follow the statement and constraints above.

• UW TCSS 142 Introduction to Programming - master syllabus