罗马数字转整数

题目描述

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

它们分别表示：

• I = 1
• V = 5
• X = 10
• L = 50
• C = 100
• D = 500
• M = 1000

通常情况下，罗马数字中较小的数字写在较大的数字右边。但存在以下减法规则：

• I 可以放在 V 和 X 的左边，表示 4 和 9
• X 可以放在 L 和 C 的左边，表示 40 和 90
• C 可以放在 D 和 M 的左边，表示 400 和 900

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

输入格式

输入一行，包含一个字符串 s，表示罗马数字。

输出格式

输出一个整数，表示对应的十进制整数。

数据范围

1 <= |s| <= 15

输入保证为合法的罗马数字，且对应的整数在 1 到 3999 之间。

样例 1

输入

III

输出

3

样例 2

输入

IV

输出

4

样例 3

输入

IX

输出

9