/*   @JUDGE_ID:   1705PZ   389   C */
#include <stdio.h>
#include <math.h>
#include <ctype.h>
#include <string.h>

int main(){
char string[10],answer[10];
long number,m,n;
int i,j,length;
while(scanf("%s %ld %ld",string,&m,&n) == 3){
	number = 0;
	length = strlen(string);
	for(i = 0;i < length;i++){
		if(!isdigit(string[i]))
			number += pow(m,length - i - 1) * (string[i] - 'A' + 10);
		else
			number += pow(m,length - i - 1) * (string[i] - '0');
		}
	if(number / pow(n,6) >= n){
		printf("  ERROR\n");
		continue;
		}
	for(i = 0;i < 7;i++){
		answer[i] = number / pow(n,6 - i) + '0';
		number -= (answer[i] - '0') * pow(n,6 - i);
		if(answer[i] - '0' > 9)
			answer[i] = answer[i] + 'A' - '0' - 10;
		}
	for(i = 0;i < 6;i++){
		if(answer[i] != '0')
			break;
		else
			answer[i] = ' ';
		}
	answer[7] = '\0';
	printf("%s\n",answer);
	}
return 0;
}
@END_OF_SOURCE_CODE