로마 숫자

시간 제한1초메모리 제한128 MB

문제

로마 숫자는 I, V, X, L, C, D, M 일곱 기호로 자연수를 나타내는 표기법이다.

기호IVXLCDM
1510501005001000

올바른 로마 숫자는 다음 규칙을 따른다.

  1. 기본적으로 큰 값을 나타내는 기호를 왼쪽에, 작은 값을 나타내는 기호를 오른쪽에 둔다. 이 경우 전체 값은 각 기호 값의 합이다.
  2. V, L, D는 한 수에서 한 번만 사용할 수 있다. I, X, C, M은 같은 기호를 연속해서 최대 세 번까지 쓸 수 있다.
  3. 작은 값의 기호가 큰 값의 기호 왼쪽에 올 수 있는 경우는 IV, IX, XL, XC, CD, CM뿐이다. 각 쌍은 한 수에서 한 번만 사용할 수 있고, IV와 IX처럼 같은 작은 기호를 쓰는 두 쌍은 함께 사용할 수 없다.
  4. 모든 수는 가능한 가장 적은 개수의 기호로 표현한다.

로마 숫자로 주어진 두 수를 더한 뒤, 합을 아라비아 숫자와 로마 숫자로 출력하시오.

입력

첫째 줄과 둘째 줄에 로마 숫자로 표현된 수가 하나씩 주어진다. 각 수는 2000 이하이고, 두 수의 합은 4000보다 작다.

출력

첫째 줄에 두 수의 합을 아라비아 숫자로 출력한다. 둘째 줄에 같은 값을 로마 숫자로 출력한다.