a=int(input()) b=input() c=int(input())

if a==2: if c==8: print(oct(int(b,2))[2:]) if c==10: print(int(b,2)[2:]) if c==16: print(hex(int(n,2))[2:])

if a==8: if c==2: print(bin(int(b,8))[2:]) if c==10: print(int(b,8)[2:]) if c==16: print(hex(int(n,8))[2:])

if a==10: if c==2: print(bin(int(b,10))[2:]) if c==8: print(oct(int(b,10))[2:]) if c==16: print(hex(int(n,10))[2:])

if a==16: if c==2: print(bin(int(b,16))[2:]) if c==8: print(oct(int(b,16))[2:]) if c==10: print(int(n,16)[2:])