Objectivo:

Criar um programa que converta da numeração Árabe para a numeração Romana.


Símbolos usados na numeração Romana:

	Árabe	Romano
	1	I
	5	V
	10	X
	50	L	
	100	C
	500	D
	1000	M 

Regras:

Os Romanos combinavam os vários símbolos, por exemplo, VII significava 5+1+1 ou 7, na numeração Árabe.

Contudo, eles pensaram que VIIII era demasiado confuso para representar o 9 e tiveram outra ideia: Se o I vem depois do V então soma (VI é 6). Mas se o I vem antes do V então subtrai (IV é 4).

A regra diz que se pode somar até ao máximo de três (VIII é 8), mas só se pode subtrair um (IX é 9). Esta regra é válida também para o símbolo X (LXXX é 80 e XC é 90) e para o símbolo C (DCCC é 800 e CM é 900).

Com base nos símbolos disponíveis e nesta regra, os Romanos podiam apenas escrever números entre 1 e 3999. Acima deste valor, cada um descrevia os números à sua maneira, e não havia uma forma concensual de o fazer.

O teu programa deve converter apenas números entre 1 e 3999, considerando os outros como números inválidos.


Exemplos:


MDCCCLXXXVIII é 1000+500+100+100+100+50+10+10+10+5+1+1+1 ou 1888

MCMXCIX é M CM XC IX ou 1000+(1000-100)+(100-10)+(10-1) ou 1999


Dicas:

Para os números Romanos tens que ser bom a somar e a subtrair.

Não podes dizer pelo tamanho do número em Árabe, qual vai ser o seu tamanho em Romano (2000 é MM).