human
Counting was a difficult task in ancient Rome. The Arabic numerals 0,1,2,3,…, 9 have not yet been disseminated. Instead, the following symbols were used:

Arabic numerals | Roman numerals | Arabic numerals | Roman numerals | Arabic numerals | Roman numerals
--- | --- | --- | --- | --- | ---
1 | I | 11 | XI | 30 | XXX | | 2 | II | 12 | XII | 40 | XL | | 3 | III | 13 | XIII | 50 | L | | 4 | IV | 14 | XIV | 60 | LX | | 5 | V | 15 | XV | 70 | LXX | | 6 | VI | 16 | XVI | 80 | LXXX | | 7 | VII | 17 | XVII | 90 | XC | | 8 | VIII | 18 | XVIII | 100 C | | 9 | IX | 19 | XIX | 500 | D | | 10 | X | 20 | XX | 1000 | M |

I is 1, V is 5, X is 10, L is 50, C is 100, D is 500, M is 1000, see the table above for other examples. Add when a small number follows a large number, that is, on the right side. When the small number is before the large number, that is, to the left, subtract the small number from the large number. There is only one small number in front of the large number that represents the subtraction per subtraction.

Create a program that converts Roman numerals into Arabic numerals (normal numbers) notation (decimal notation) and outputs them. However, the Roman numerals given only follow the above rules (there are more detailed rules for notation of actual Roman numerals, but they do not need to be considered here. For example, is I a V in actual Roman numerals? From X, X only subtracts from L or C, C only subtracts from D or M, and the same Roman numeral does not add more than 4 (or 5).)


Input

Given multiple datasets. Roman numerals (consecutive strings represented by I, V, X, L, C, D, M in half-width uppercase letters) are given to each data set on one line. The length of each Roman numeral string given is 100 or less.

The number of datasets does not exceed 50.

Output

Output Arabic numerals (integers) on one line for each dataset.

Example

Input

IV
CCCCLXXXXVIIII
CDXCIX

Output

4
499
499
Using python3 can you solve the prior task?
 Give me a the Python code you requested?
assistant
#Here is the Python code you requested.

# coding=utf-8

###
### for python program
###

import sys
import math

# math class
class mymath:
    ### pi
    pi = 3.14159265358979323846264338

    ### Prime Number
    def pnum_eratosthenes(self, n):
        ptable = [0 for i in range(n+1)]
        plist = []

        for i in range(2, n+1):
            if ptable[i]==0:
                plist.append(i)
                for j in range(i+i, n+1, i):
                    ptable[j] = 1
        return plist

    def pnum_check(self, n):
        if (n==1):
            return False
        elif (n==2):
            return True
        else:
            for x in range(2,n):
                if(n % x==0):
                    return False
            return True

    ### GCD
    def gcd(self, a, b):
        if b == 0:
            return a
        return self.gcd(b, a%b)

    ### LCM
    def lcm(self, a, b):
        return (a*b)//self.gcd(a,b)

    ### Mat Multiplication
    def mul(self, A, B):
        ans = []
        for a in A:
            c = 0
            for j, row in enumerate(a):
                c += row*B[j]
            ans.append(c)
        return ans
    
    ### intチェック
    def is_integer(self, n):
        try:
            float(n)
        except ValueError:
            return False
        else:
            return float(n).is_integer()

    ### 幾何学問題用
    def dist(self, A, B):
        d = 0
        for i in range(len(A)):
            d += (A[i]-B[i])**2            
        d = d**(1/2)
        return d

    ### 絶対値
    def abs(self, n):
        if n >= 0:
            return n
        else:
            return -n   

mymath = mymath()

### output class
class output:
    ### list
    def list(self, l):
        l = list(l)
        #print(" ", end="")
        for i, num in enumerate(l):
            print(num, end="")
            if i != len(l)-1:
                print(" ", end="")
        print()

output = output()

### input sample
#i = input()
#N = int(input())
#A, B, C = [x for x in input().split()]
#N, K = [int(x) for x in input().split()]
#inlist =...