Cerința

Dan a plecat în vacanța de vară la Roma. Pe fațada clădirilor apărea anul lor de construcție scris cu cifre romane. Ajutați-l să înțeleagă numărul scris în cifre romane transformându-l în număr scris cu cifre arabe. Dacă numărul nu respectă regulile de scriere a numerelor romane, se afișează mesajul Numar invalid.

Date de intrare

Fișierul de intrare cifre_romane1.in conține pe prima linie numărul n scris cu cifre romane.

Date de ieșire

Fișierul de ieșire cifre_romane1.out va conține pe prima linie numărul n scris în cifre arabe dacă numărul este valid și în caz contrar se afișează mesajul Numar invalid.

Restricții și precizări

• 1 ≤ n ≤ 3999

Exemplu:

cifre_romane1.in

IV

cifre_romane1.out

4

cifre_romane1.in

IIII

cifre_romane1.out

Numar invalid