#include <bits/stdc++.h>
#include <stdio.h>
using namespace std;
#define int long long
#define dd double
#define ld long double
#define ull unsigned long long
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define el "\n"
#define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define fix(x) cout << fixed << setprecision(x)
#define all(v) v.begin(),v.end()
#define mod 1000000007
// checkprime
bool prime(int n) {
if (n == 2) return true;
if (n % 2 == 0 || n == 1) return false;
for (int i = 3; i * i <= n; i += 2)
if (n % i == 0) return false;
return true;
}
// Gcd
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
// divisors
vector<int>divisors;
void GetDivisors(int n)
{
for(int i=1;i*i<=n;i++)
{
if(n%i==0)
{
if(i==n/i)
divisors.push_back(i);
else
{
divisors.push_back(i);
divisors.push_back(n/i);
}
}
}
sort(all(divisors));
}
int ConverttoDecimal(string s,int BaseFrom)
{
//1111000
int decimal=0,power=0;
for(int i=s.length()-1;i>=0;i--)
{
if(s[i]=='A')
decimal+=10*pow(BaseFrom,power);
else if(s[i]=='B')
decimal+=11*pow(BaseFrom,power);
else if(s[i]=='C')
decimal+=12*pow(BaseFrom,power);
else if(s[i]=='D')
decimal+=13*pow(BaseFrom,power);
else if(s[i]=='E')
decimal+=14*pow(BaseFrom,power);
else if(s[i]=='F')
decimal+=15*pow(BaseFrom,power);
else
decimal+=(s[i]-'0')*pow(BaseFrom,power);
power++;
}
return decimal;
}
string ConvertToBase(int decimal,int BaseTo)
{
string Res="";
while(decimal!=0)
{
if(decimal%BaseTo==10)
Res=Res+'A';
else if(decimal%BaseTo==11)
Res=Res+'B';
else if(decimal%BaseTo==12)
Res=Res+'C';
else if(decimal%BaseTo==13)
Res=Res+'D';
else if(decimal%BaseTo==14)
Res=Res+'E';
else if(decimal%BaseTo==15)
Res=Res+'F';
else if(decimal%BaseTo==0)
Res=Res+'0';
else if(decimal%BaseTo==1)
Res=Res+'1';
else if(decimal%BaseTo==2)
Res=Res+'2';
else if(decimal%BaseTo==3)
Res=Res+'3';
else if(decimal%BaseTo==4)
Res=Res+'4';
else if(decimal%BaseTo==5)
Res=Res+'5';
else if(decimal%BaseTo==6)
Res=Res+'6';
else if(decimal%BaseTo==7)
Res=Res+'7';
else if(decimal%BaseTo==8)
Res=Res+'8';
else if(decimal%BaseTo==9)
Res=Res+'9';
decimal/=BaseTo;
}
string s="";
for(int i=Res.length()-1;i>=0;i--)
s=s+Res[i];
return s;
}
void HereWeGoAgain()
{
}
//اى ويل بريبير ماى بيبرز تو بى ذا بيست ان زيس وورلد
int32_t main()
{
Arwa
int t=1;
string s;
int BaseFrom,BaseTo;
while(cin>>s>>BaseFrom>>BaseTo)
{
string x=(ConvertToBase(ConverttoDecimal(s,BaseFrom),BaseTo));
cout<<right;
if(x.length()>7)
cout<<"ERROR\n";
else cout<<x<<el;
}
return 0;
}