프로그램 명: numeral_system(open)
제한시간: 1 초

하치오치 교수가 새로운 수 시스템을 개발했다. 이 는 4 개의 소문자 m,c,x,i 와 8 개의 숫자 2,3,4,5,6,7,8,9 로 수를 표현한다. 0 과 1 은 사용하지 않는다.

문자 m,c,x,i 는 각각 1000 , 100 , 10 , 1 을 표현하고 "2", ...,"9" 는 2, ..., 9 를 표현한다. 이 시스템은 로마 문자와는 무관하다.

몇가지 예를 들면

위 예에서

으로 계산한다. 즉 m,c,x,i 앞에 2 , .. , 9 수가 올수 있는데 이 수와 짝을 이루어 수의 곱을 의미한다.

m,c,x,i 는 많아야 한 번 나올수 있다. 접두 숫자와는 같이 움직인다. m , c ,x , i 는 이 순서로 나와야 한다. 각 문자는 생략될수도 있지만 모든 문자가 공백인 경우는 없다. 이런 수 체계를 MCXI 체계로 부른다. MCXI 문자열에 대응되는 수를 MCXI 수 라고 하자. 1 에서 9999 사이의 어떤 정수도 MCXI 문자열로 표시할 수 있다.

다음은 가능하지 않는 MCXI 문자열이다.

당신의 일은 MCXI 문자열 두개를 입력으로 받아 MCXI 수의 합을 구한 후 대응되는 MCXI 문자열을 출력하는 것이다.

입력

입력의 첫 수는 줄 수 n( <= 500) 이다. 다음 n 줄에는 MCXI 문자열이 주어진다.

합은 9999 을 넘지 않는 것은 보장이 된다.

출력

각 입력에 대해서 한 줄에 대응되는 MCXI 문자열을 출력한다.

입출력 예

입력

10
xi x9i
i 9i
c2x2i 4c8x8i
m2ci 4m7c9x8i
9c9x9i i
i 9m9c9x8i
m i
i m
m9i i
9m8c7xi c2x8i

출력

3x
x
6cx
5m9c9x9i
m
9m9c9x9i
mi
mi
mx
9m9c9x9i

출처:japan 2005 domestic
[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]