CIVIC DILL MIX

로마 숫자는 13세기까지 유럽 전역에서 널리 쓰이던 고대의 기수법으로, 이후 오늘날 우리가 쓰는 자릿값 기수법으로 서서히 대체되었다. 지금도 시계 문자판, 건물 초석, 슈퍼볼 회차, 스타워즈 에피소드 번호 등에 그 흔적이 남아 있다. 이 체계는 다음 7개의 기호를 사용한다.

기호 I, X, C, M은 필요한 만큼 반복할 수 있으나, I, X, C는 절대 세 번을 넘겨 반복할 수 없다. 그래서 3은 III, 27은 XXVII, 4865는 MMMMDCCCLXV로 쓴다. 기호는 보통 값이 큰 것부터 작은 것 순으로 쓰지만, 한 가지 예외가 있다. 작은 기호가 큰 기호 바로 앞에 오면 그 값을 큰 기호에서 뺀다. 그래서 4는 IIII가 아니라 IV로, 900은 CM으로 쓴다.

이 뺄셈 표기의 규칙은 다음과 같다.

1. I, X, C만 뺄 수 있다.
2. 각 기호는 뺄셈 표기에서 한 번만 나타날 수 있다(예를 들어 8을 IIX로 쓸 수 없다).
3. 뺄 기호는 자기 값의 10배 이하인 기호 앞에만 올 수 있다. 따라서 99를 IC로, 490을 XD로 쓸 수 없다(각각 XCIX, CDXC가 맞다). 참고로 이 문제 제목의 앞 두 단어는 올바르지 않은 로마 숫자이지만, 세 번째 단어는 올바른 로마 숫자이다.

이 문제에서 할 일은 간단하다. 주어진 로마 숫자 값들을 읽어 그 합을 로마 숫자로 출력하면 된다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 더할 값의 개수를 나타내는 양의 정수 $n$으로 시작한다. 이어서 $n$개의 값이 주어지며(한 줄에 여러 개가 올 수도 있다), 모두 올바른 로마 숫자이고 값들 사이는 공백으로만 구분된다. $n = 0$이면 입력의 끝을 의미한다. 모든 합은 5000보다 작다.

각 테스트 케이스마다 Case c: s 형식으로 한 줄을 출력한다. 여기서 $c$는 테스트 케이스 번호를 로마 숫자로 쓴 것이고(번호는 I부터 시작한다), $s$는 합을 로마 숫자로 쓴 것이다. 각 로마 숫자는 위에서 설명한 표준 형식으로 써야 한다. 즉 값이 큰 기호부터 작은 기호 순으로 쓰고, 해당하는 경우 뺄셈 표기(IV, IX, XL, XC, CD, CM)를 사용한다. 이렇게 하면 각 값의 표현이 유일하게 정해진다.