Lai naturālu skaitli pierakstītu romiešu skaitīšanas sistēmā, tiek izmantoti septiņi latīņu alfabēta lielie burti, pie tam katrs no šiem burtiem apzīmē noteiktu skaitlisku vērtību:

Uzrakstot no šiem burtiem vienu vai vairākus burtus pēc kārtas, var apzīmēt jebkuru naturālu skaitli no 1 līdz 3999. Romiešu skaitļu veidošanas likumi nav īsi aprakstāmi, bet, ja zināms, ka dotā burtu virkne ir korekts skaitlis romiešu skaitīšanas sistēmā, tad tā skaitliskās vērtības iegūšanu var aprakstīt šādi:

Skaitļa vērtību nosaka visu burtu vērtību summa, kur katra burta vērtība ir ņemta vai nu ar '+' vai '-' zīmi. Ja aiz burta virknē seko cits burts ar lielāku vērtību, tad šī burta vērtība jāņem ar '-' zīmi, bet visos citos gadījumos - ar '+' zīmi.

Piemēram, skaitļa MCMXIV skaitliskā vērtība ir 1000-100+1000+10-1+5=1914, bet skaitļa MMVII vērtība ir 2007.

Uzrakstiet programmu, kas dotam naturāla skaitļa pierakstam romiešu skaitīšanas sistēmā nosaka tā skaitlisko vērtību decimālajā skaitīšanas sistēmā!

Vienīgajā rindā dota burtu virkne bez atdalošajiem simboliem. Virknē var būt tikai lielie burti I, V, X, L, C, D un M. Ir zināms, ka dotā virkne ir korekts naturāla skaitļa pieraksts romiešu skaitīšanas sistēmā un tās garums ir robežās no 1 līdz 15.

Vienīgajā rindā jāizvada naturāls skaitlis - dotā skaitļa vērtība decimālajā skaitīšanas sistēmā.

Uzdevums izmantots Latvijas 20. informātikas olimpiādes I (skolas) kārtā.