Roman numerals

Time limit 1 second

Memory limit 64 MiB

Count the sum of two natural numbers A and B, which have written in roman system of numeration. The answer you must write too in roman system of numeration.

M = 1000, D = 500, C = 100, L = 50, X = 10, V = 5, I = 1 (all numbers is less 2000).

Input data

In line wrote two number of roman system numeration, between which stand mark "+".

Output data

One number, sum of numbers is roman system numeration too. Numbers in roman system numeration wrote big Latin letters.

Examples

Input example #1

III+IV

Output example #1

VII

Show problem classification