389

#include <iostream>
#include <string>
#include <stdio.h>
#include <sstream>

using namespace std;

int fBase,tBase;
string str,str1;
char ch[7];

int convert()
{
	unsigned long long d;
	int k=7;
	unsigned long long r=0;
	unsigned long long _pow=1;
	if(str[str.size()-1]>'9')
	{
		d=str[str.size()-1]-55;
	}
	else
		d=str[str.size()-1]-'0';
	//cout<<_pow<<" "<<d<<"\n";
	r+=d;
	for(int i=str.size()-2;i>=0;i--)
	{
		_pow*=fBase;

		if(str[i]>'9')
		{
			d=str[i]-55;
		}
		else
			d=str[i]-'0';
		//cout<<_pow<<" "<<d<<"\n";
		r+=(d*_pow);
	}
	//cout<<"r = "<<r<<"\n";
	k=7;
	if(r==0)
	{
		k--;
		ch[k]='0';
	}
	while(r)
	{
		k--;
		if((r%tBase)>9)
			ch[k]=(((r%tBase)+55)+'\0');
		else
			ch[k]=((r%tBase)+'0');
		r/=tBase;
		if(k==0)
		{
			if(r)
			return -1;
			else
			break;
		}
	}

	for(int i=k-1;i>=0;i--)
	ch[i]=' ';

	return 0;
}

int main()
{
	while(cin>>str)
	{
		cin>>fBase>>tBase;
		str1="";
		//cout<<str<<"\n";
		if(convert()==-1)
		cout<<"  ERROR\n";
		else
		{
			printf("%s\n",ch);

		}
	}

	return 0;
}