If the Roman Empire had not fallen, then Rome would surely have discovered electricity and used electronic calculators; however, the Romans used Roman Numerals! Your task is to implement a simple Roman Calculator which accepts two Roman Numerals and outputs the sum in Roman Numerals. You may assume that numbers greater than 1000 will not occur in the input. Output numbers greater than 1000 are illegal and should generate the message CONCORDIA CUM VERITATE (In Harmony with Truth).
The input consists of a number, indicating the number of test cases,
followed by this many test cases. Each test case consists of a single
line with two numbers in Roman Numerals separated by a
along with an
= at the end. There are no separating spaces.
For each test case the output is a copy of the input with the Roman Numeral that represents the sum. Outputs for different test cases are separated by a blank line.
The Roman Numerals used by the Romans evolved over many years, and so there are some variations in the way they are written. We will use the following definitions:
Dfor 500, and
Imay be used at most three times in succession. Only if this rule would be violated, you can use the following rule:
Iimmediately precedes a
X, it is subtracted. When a single
Ximmediately precedes an
C, it is subtracted. When a single
Cimmediately precedes a
M, it is subtracted.
3 VII+II= XXIX+X= M+I=
VII+II=IX XXIX+X=XXXIX M+I=CONCORDIA CUM VERITATE