st=int(input())
value=input()
en=int(input())
dic1={"A":10,"B":11,"C":12,"D":13,"E":14,"F":15}
dic2={10:"A",11:"B",12:"C",13:"D",14:"E",15:"F"}
def wywsb(st,value):
res1=0
n=0
if type(value)==str:
for i in value:
if "A"<=i<="F":
res1=res1st+dic1[i]
else:
res1=res1st+int(i)
else:
while value!=0:
n=value%10
value=value//10
res1=res1*st+n
return res1
def wywsm(en,res1):
res2=""
while res1!=0:
num=res1%en
res1=res1//en
if 10<=num<=15:
res2=dic2[num]+res2
else:
res2=str(num)+res2
return res2
res1=wywsb(st,str(value))
res2=wywsm(en,res1)
print(res2)
