2013-BIT程序设计 14.古罗马的加法

14.古罗马的加法

小明是一个程序员，他最近对罗马数字很感兴趣，决定写一个罗马数字的a+b程序。

罗马数字规则如下（来自维基百科）：

罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。

    重复数次：一个罗马数字重复几次，就表示这个数的几倍。

    右加左减：
        在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。
        在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。
        左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV
        但是，左减时不可跨越一个位数。比如，99不可以用IC（100 - 1）表示，而是用XCIX（[100 - 10] + [10 - 1]）表示。（等同与阿拉伯数字每位数字分别表示。）
        左减数字必须为一位，比如8写成VIII，而非IIX。
        右加数字不可连续超过三位，比如14写成XIV，而非XIIII。
一些例子如MDCCCLXXX表示1880，CXCIX表示199。点击这里查看更多例子。

输入包含两行，每行为一个只由上述7个字符组成的字符串，来表示一个不大于1000的罗马数字。

输出一行，如果输入的不能识别为合法的罗马数字，输出“Aha! I don't need to calculate the sum”。如果合法，则输出两个数字之和，结果用罗马数字来表示。

 

测试用例 1 以文本方式显示
1.I↵
2.I↵
 以文本方式显示
1.II↵
 1秒 64M 0 

分析：本题重点在与罗马数字好阿拉伯数字的转换。为了简便，可以预存出4,9,14,19.。。。的罗马数字表示法，之后用到的时候就会简单很多。