Escriba un programa que convierta un entero positivo en un número romano. Asuma que los números a convertir son menores a 3500. Las reglas para construir un número romano son las que siguen.

En el sistema de números romanos, i es el símbolo para 1, v para 5, x para 10, l para 50, c para 100, d para 500 y m para 1000. Los símbolos con un valor grande usualmente aparecen antes que los símbolos de temor valor. El valor de un número romano es, en general, la suma de los valores de los símbolos. Por ejemplo, ii es 2, viii es 8. Sin embargo, si un símbolo de menor valor aparece antes de un símbolo de mayor valor, el valor de los dos símbolos es la diferencia de los dos valores. Por ejemplo, iv es 4, ix es 9, y lix es 59. Note que no hay cuatro símbolos consecutivos iguales. Por ejemplo, iv, pero no iiii, es el número 4. Los números romanos construidos de esta forma pueden no ser únicos. Por ejemplo, ambos mcmxc y mxm son válidos para 1990. Aunque el número romano generado por su programa no debe necesariamente ser el más corto, nunca use vv para 10, ll para 100, dd para 1000, o vvv para 15, etc.

La entrada consistirá en una serie de líneas, cada línea conteniendo un entero x. L entrada terminará cuando la línea tenga un 0.

Por cada número, imprima el número en decimal y en forma romana.