题目描述

罗马数字包含以下七种字符：I，V，X，L，C，D 和 M。

字符	数值
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

例如：

• 罗马数字 2 写作 II，即为两个并列的 1。
• 12 写作 XII，即为 X + II。
• 27 写作 XXVII，即为 XX + V + II。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写作 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。

这种特殊的规则只适用于以下六种情况：

• I 可以放在 V(5) 和 X(10) 的左边，表示 4 和 9。
• X 可以放在 L(50) 和 C(100) 的左边，表示 40 和 90。
• C 可以放在 D(500) 和 M(1000) 的左边，表示 400 和 900。

给定一个表示罗马数字的字符串 s，请将其转换成对应的整数。

题目数据保证 s 是一个有效的罗马数字，且表示的整数位于区间 [1, 3999] 内。 题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。 例如 IL、IM 不符合题意，49 应写作 XLIX，999 应写作 CMXCIX。

---

输入格式

输入包含一行，为只由以下字符组成的非空字符串 s：

'I', 'V', 'X', 'L', 'C', 'D', 'M'。

表示一个罗马数字。

---

输出格式

输出一个整数，为将该罗马数字转换后的十进制数值。

---

数据范围

• 1 <= s.length <= 15
• s 仅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
• 保证 s 是合法罗马数字，且表示的整数在 [1, 3999] 范围内

---

样例输入 1

III

样例输出 1

3

---

样例输入 2

IV

样例输出 2

4

---

样例输入 3

IX

样例输出 3

9

---

样例输入 4

LVIII

样例输出 4

58

样例说明 4

L = 50, V = 5, III = 3，50 + 5 + 3 = 58。

---

样例输入 5

MCMXCIV

样例输出 5

1994

样例说明 5

M = 1000, CM = 900, XC = 90, IV = 4，1000 + 900 + 90 + 4 = 1994。