#include <bits/stdc++.h>
using namespace std;
long long convert(string x, int base) {
  while ((int)x.size() && x[0] == '0') x.erase(x.begin());
  long long mul = 1, ans = 0;
  for (int i = (int)x.size() - 1; i >= 0; i--) {
    int val;
    if (isalpha(x[i]))
      val = x[i] - 'A' + 10;
    else
      val = x[i] - '0';
    ans += val * mul;
    mul *= base;
  }
  return ans;
}
void firstCase(long long x) {
  int a, b, c, d;
  a = (x / 1000) * 1000;
  b = ((x / 100) % 10) * 100;
  c = ((x / 10) % 10) * 10;
  d = ((x / 1) % 10);
  if (a == 1000)
    cout << "M";
  else if (a == 2000)
    cout << "MM";
  else if (a == 3000)
    cout << "MMM";
  if (b == 100)
    cout << "C";
  else if (b == 200)
    cout << "CC";
  else if (b == 300)
    cout << "CCC";
  else if (b == 400)
    cout << "CD";
  else if (b == 500)
    cout << "D";
  else if (b == 600)
    cout << "DC";
  else if (b == 700)
    cout << "DCC";
  else if (b == 800)
    cout << "DCCC";
  else if (b == 900)
    cout << "CM";
  if (c == 10)
    cout << "X";
  else if (c == 20)
    cout << "XX";
  else if (c == 30)
    cout << "XXX";
  else if (c == 40)
    cout << "XL";
  else if (c == 50)
    cout << "L";
  else if (c == 60)
    cout << "LX";
  else if (c == 70)
    cout << "LXX";
  else if (c == 80)
    cout << "LXXX";
  else if (c == 90)
    cout << "XC";
  if (d == 1)
    cout << "I";
  else if (d == 2)
    cout << "II";
  else if (d == 3)
    cout << "III";
  else if (d == 4)
    cout << "IV";
  else if (d == 5)
    cout << "V";
  else if (d == 6)
    cout << "VI";
  else if (d == 7)
    cout << "VII";
  else if (d == 8)
    cout << "VIII";
  else if (d == 9)
    cout << "IX";
  cout << endl;
}
void secondCase(long long x, int base) {
  if (x == 0) {
    cout << "0" << endl;
    return;
  }
  string out;
  while (x) {
    int y = x % base;
    if (y < 10)
      out += y + '0';
    else
      out += y - 10 + 'A';
    x /= base;
  }
  reverse(out.begin(), out.end());
  cout << out << endl;
}
int main() {
  string a, b;
  getline(cin, a);
  cin >> b;
  istringstream sin(a);
  if (count(a.begin(), a.end(), 'R')) {
    int x;
    sin >> x;
    firstCase(convert(b, x));
  } else {
    int x, y;
    sin >> x >> y;
    secondCase(convert(b, x), y);
  }
  return 0;
}
