로마 숫자는 13 세기 ( 이 후에 지금의 수 체제으로 바꿨다)에 유럽 전역에서 광범위하게 사용되어진 고대 수 시스템이다. 로마 숫자의 수 체계는 오늘날 시계 , 빌딩의 초석 , 슈퍼 볼 등등에서 자취가 남아 있다.

이 시스템은 7 개의 기호를 사용한다.

Symbol	I	V	X	L	C	D	M
Value	1	5	10	50	100	500	1000

기호 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 이 0 이면 입력의 끝이다. 모든 합은 5000 보다 작다.

출력

자세한 사항은 출력 예를 참조 한다.

입출력 예

입력

2
XII MDL
4
I I I
I
0

출력

Case I: MDLXII
Case II: IV

출처: acm.ashland.edu/2007/