#include <cctype>
#include <iostream>
#include <string>
#include <vector>
#include <numeric>

using namespace std;

const int romtab[] = {
  0,0,0,0,0,0, 0,   0,  0,0,  // 00-09
  0,0,0,0,0,0, 0,   0,  0,0,  // 10-19
  0,0,0,0,0,0, 0,   0,  0,0,  // 20-29
  0,0,0,0,0,0, 0,   0,  0,0,  // 30-39
  0,0,0,0,0,0, 0,   0,  0,0,  // 40-49
  0,0,0,0,0,0, 0,   0,  0,0,  // 50-59
  0,0,0,0,0,0, 0, 100,500,0,  // 60-69 (C:67,D:68)
  0,0,0,1,0,0,50,1000,  0,0,  // 70-79 (I:73,L:76,M:77)
  0,0,0,0,0,0, 5,   0, 10,0   // 80-89 (V:86,X:88)
};

inline int rtoa(int c)
{
  return romtab[c];
}

inline int accfn(int t, char c)
{
  return t+rtoa(toupper(c))-t%rtoa(toupper(c))*2;
}

int roman_to_dec(const string& s)
{
  return accumulate(s.begin(), s.end(), 0, accfn);
}

int main(int argc, char* argv[])
{
  vector<string> testdata;
  testdata.push_back("XLII");
  testdata.push_back("LXIX");
  testdata.push_back("mi");
  for (vector<string>::const_iterator iter  = testdata.begin();
                                      iter != testdata.end();
                                      ++iter) {
     cout << *iter << ": " << roman_to_dec(*iter) << '\n';
  }
  return 0;
}