罗马数字转换为整数

给定一个罗马数字 $s$，将罗马数字转换成整数。

如罗马数字I，II，III，IV，V分别代表数字 $1,2,3,4,5$。

首先要来了解一下罗马数字表示法，基本字符有 $7$ 个：I、V、X、L、C、D、M，分别表示 $1$、$5$、$10$、$50$、$100$、$500$、$1000$。

在构成数字的时候，有下列规则：

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：III $=3$；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：VIII $=8$；XII $=12$；

3、小的数字，（限于Ⅰ、X和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：IV $=4$；IX $=9$；

4、正常使用时，连写的数字重复不得超过三次。

输入格式

输入一个罗马数字字符串，其对应的数字为 $s(1\le s\le 3999)$。

输出格式

输出对应的整数 $s$。