Cerința

Alexandru a învăţat că pe lângă cifrele romane I, V, X, L, C, D, M mai există cifrele (V), (X), (L), (C), (D), (M) care au valorile 5000, 10000, 50000, 100000, 500000 respectiv 1000000. Dându-se un număr c:

• pentru c=1, se dă numărul a scris cu cifre arabe și trebuie să-l scrieti cu cifre romane.
• pentru c=2, se dă numărul b scris cu cifre romane și trebuie să-l scrieti cu cifre arabe.

Date de intrare

Fișierul de intrare cifre_romane2.in conține pe prima linie numărul c, iar pe a doua linie, dacă c=1 atunci se citește numarul a . Dacă c=2 atunci se citește numărul b.

Date de ieșire

Fișierul de ieșire cifre_romane2.out va conține pe prima linie :

• dacă c=1 atunci se va afișa numărul a scris cu cifre romane
• dacă c=2 atunci afișăm numărul b dacă acesta este valid sau mesajul Numar invalid dacă acesta nu este valid.

Restricții și precizări

• 1≤a,b≤3999999
• Cifrele romane sunt:
  • I=1
  • V=5
  • X=10
  • L=50
  • C=100
  • D=500
  • M=1000
  • (V)=5000
  • (X)=10000
  • (L)=50000
  • (C)=100000
  • (D)=500000
  • (M)=1000000

Exemplul 1:

cifre_romane2.in

1
4

cifre_romane2.out

IV

Exemplul 2:

cifre_romane2.in

1
3999999

cifre_romane2.out

(M)(M)(M)(C)(M)(X)(C)M(X)CMXCIX

Exemplul 3:

cifre_romane2.in

2
(M)(M)(M)(C)(M)(X)(C)M(X)CMXCIX

cifre_romane2.out

3999999

Exemplul 4:

cifre_romane2.in

2
IXVI

cifre_romane2.out

Numar invalid