!/usr/bin/env python

# python 2.x

#from __future__ import print_function

print "Z czego konwertujemy:"
pierwszy = input()
print "Podaj liczbe:"
wyraz = raw_input()
print "Konwersja na:"
drugi = input()

if(pierwszy == drugi):
        print "Napisales ten sam, wynik to: ",wyraz

##?


dlugosc = len(wyraz)
suma = 0
wartosc = 0
for i in range(dlugosc):
        if(wyraz[dlugosc-1-i] == 'A' or wyraz[dlugosc-1-i] == 'a' ):
                wartosc = 10
        if(wyraz[dlugosc-1-i] == 'B' or wyraz[dlugosc-1-i] == 'b'):
                wartosc = 11
        if(wyraz[dlugosc-1-i] == 'C' or wyraz[dlugosc-1-i] == 'c'):
                wartosc = 12
        if(wyraz[dlugosc-1-i] == 'D' or wyraz[dlugosc-1-i] == 'd' ):
                wartosc = 13
        if(wyraz[dlugosc-1-i] == 'E' or wyraz[dlugosc-1-i] == 'e'):
                wartosc = 14
        if(wyraz[dlugosc -1 -i] == 'F' or wyraz[dlugosc -1 -i] == 'f'):
                wartosc = 15
        if(wyraz[dlugosc-1-i] == '0' or wyraz[dlugosc-1-i] == '1' or wyraz[dlugosc-1-i] == '2' or wyraz[dlugosc-1-i] == '3' or wyraz[dlugosc-1-i] == '4' or wyraz[dlugosc-1-i] == '5' or wyraz[dlugosc-1-i] == '6' or wyraz[dlugosc-1-i] == '7' or wyraz[dlugosc-1-i] == '8' or$
                wartosc = int(wyraz[dlugosc-1-i])
        if(wartosc != 0):
                suma = suma + wartosc*(pierwszy**i)







liczba = suma
print "W systemie dziesietnym:\n",suma
string = ""

while liczba != 0:
        reszta = liczba%drugi
        if reszta == 10:
                string= string + 'A'
        if reszta == 11:
                string= string + 'B'
        if reszta == 12:
                string= string + 'C'
        if reszta == 13:
                string= string + 'D'
        if reszta == 14:
        if(wyraz[dlugosc-1-i] == 'E' or wyraz[dlugosc-1-i] == 'e'):
                wartosc = 14
        if(wyraz[dlugosc -1 -i] == 'F' or wyraz[dlugosc -1 -i] == 'f'):
                wartosc = 15
        if(wyraz[dlugosc-1-i] == '0' or wyraz[dlugosc-1-i] == '1' or wyraz[dlugosc-1-i] == '2' or wyraz[dlugosc-1-i] == '3' or wyraz[dlugosc-1-i] == '4' or wyraz[dlugosc-1-i] == '5' or wyraz[dlugosc-1-i] == '6' or wyraz[dlugosc-1-i] == '7' or wyraz[dlugosc-1-i] == '8' or$
                wartosc = int(wyraz[dlugosc-1-i])
        if(wartosc != 0):
                suma = suma + wartosc*(pierwszy**i)







liczba = suma
print "W systemie dziesietnym:\n",suma
string = ""

while liczba != 0:
        reszta = liczba%drugi
        if reszta == 10:
                string= string + 'A'
        if reszta == 11:
                string= string + 'B'
        if reszta == 12:
                string= string + 'C'
        if reszta == 13:
                string= string + 'D'
        if reszta == 14:
                string= string + 'E'
        if reszta == 15:
                string= string + 'F'

        if reszta == 0 or reszta == 1 or reszta == 2 or reszta == 3 or reszta == 4 or reszta == 5 or reszta == 6 or reszta == 7 or reszta == 8 or reszta == 9:
                string= string + str(reszta)
        liczba = (liczba-reszta)/drugi


dlugosc = len(string)

print "Wynik w systemie",drugi,"to:"


for i in range(dlugosc):
        print string[dlugosc-1 -i],