""" AUTHOR : PVKCSE
STUDENT AT : ACCET,KKDI
TASK : BASE - SPOJ """
import sys
symbol_table=[i.upper() for i in "abcdefg"]
for line in sys.stdin :
a = line.strip().split()
num = a[0]
base_from = int(a[1])
base_to = int(a[2])
num_10 = 0
prog = 1
inc = 0
for i in reversed(num) :
if ord(i) >=65 :
i = (ord(i) - 65)+10
num_10+=((int(i))*(base_from**inc))
inc +=1
result = ""
if base_to != 10 :
while num_10 > 0 :
temp=(num_10%base_to)
if temp >= 10 :
result+=symbol_table[temp-10]
else :
result+=str(temp)
num_10/=base_to
ans=""
for i in reversed(result) :
ans+=i
result = ans
else :
result+=str(num_10)
if len(result) > 7 :
result = "ERROR"
print str(result).rjust(7)
IiIiIEFVVEhPUgkJOiAgUFZLQ1NFCiAgICBTVFVERU5UIEFUICA6ICBBQ0NFVCxLS0RJCiAgICBUQVNLICAgICAgICA6ICBCQVNFIC0gU1BPSiAiIiIKCmltcG9ydCBzeXMKCnN5bWJvbF90YWJsZT1baS51cHBlcigpIGZvciBpIGluICJhYmNkZWZnIl0KCmZvciBsaW5lIGluIHN5cy5zdGRpbiA6CiAgICBhID0gbGluZS5zdHJpcCgpLnNwbGl0KCkKICAgIG51bSA9IGFbMF0KICAgIGJhc2VfZnJvbSA9IGludChhWzFdKQogICAgYmFzZV90byA9IGludChhWzJdKQogICAgbnVtXzEwID0gMAogICAgcHJvZyA9IDEKICAgIGluYyA9IDAKICAgIGZvciBpIGluIHJldmVyc2VkKG51bSkgOgogICAgICAgIGlmIG9yZChpKSA+PTY1IDoKICAgICAgICAgICAgaSA9IChvcmQoaSkgLSA2NSkrMTAKICAgICAgICBudW1fMTArPSgoaW50KGkpKSooYmFzZV9mcm9tKippbmMpKQogICAgICAgIGluYyArPTEKICAgIHJlc3VsdCA9ICIiCiAgICBpZiBiYXNlX3RvICE9IDEwIDoKICAgICAgICB3aGlsZSBudW1fMTAgPiAwIDoKICAgICAgICAgICAgdGVtcD0obnVtXzEwJWJhc2VfdG8pCiAgICAgICAgICAgIGlmIHRlbXAgPj0gMTAgOgogICAgICAgICAgICAgICAgcmVzdWx0Kz1zeW1ib2xfdGFibGVbdGVtcC0xMF0KICAgICAgICAgICAgZWxzZSA6CiAgICAgICAgICAgICAgICByZXN1bHQrPXN0cih0ZW1wKQogICAgICAgICAgICBudW1fMTAvPWJhc2VfdG8KICAgICAgICBhbnM9IiIKICAgICAgICBmb3IgaSBpbiByZXZlcnNlZChyZXN1bHQpIDoKICAgICAgICAgICAgYW5zKz1pCiAgICAgICAgcmVzdWx0ID0gYW5zCiAgICBlbHNlIDoKICAgICAgICByZXN1bHQrPXN0cihudW1fMTApCiAgICBpZiBsZW4ocmVzdWx0KSA+IDcgOgogICAgICAgIHJlc3VsdCA9ICJFUlJPUiIKICAgIHByaW50IHN0cihyZXN1bHQpLnJqdXN0KDcpCg==