print("InputSupport:(0123456789)(ABCDEFGHIJKLMNOPQRSTUVWXYZ)(abcdefghijklmnopqrstuvwxyz)\n"
      "InputBase:2~62\n"
      "The maximum value of Ibase depends on Input\n"
      "OutputBase:n2~62\n"
      "int            ,int            ,int\n"
      "positive number,positive number,positive number\n......")
NUM="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"
while(1):
    while(1):
        inputnum=str(input("Input:"))
        inputbaseMin=0
        for a in range(len(inputnum)):
            if not(inputnum[a]in NUM):
                inputbaseMin=-1
                break
            elif(NUM.index(inputnum[a])>inputbaseMin):
                inputbaseMin=NUM.index(inputnum[a])
        if(inputnum!=''):
            if(inputbaseMin!=-1):
                break
            else:
                if(inputnum[a]=="."):
                    print("Error(not support floating point numbers)")
                else:
                    print("Error (no corresponding characters)")
        else:
            print("Error (no corresponding characters)")

    while(1):
        strinputbase=str(input("InputBase:"))
        try:
            inputbase=int(strinputbase)
            if(str(inputbase)==strinputbase):
                if(inputbaseMin<inputbase and inputbase<63):
                    break
                else:
                    print(f"Error(overflow)({inputbaseMin+1}~62)")
        except:
            print("Error(Not a Number)")

    while(1):
        stroutputbase=str(input("OutputBase:"))
        try:
            outputbase=int(stroutputbase)
            if(str(outputbase)==stroutputbase):
                if(1<outputbase and outputbase<63):
                    break
                else:
                    print("Error(overflow)(2~62)")
        except:
            print("Error(Not a Number)")

    if(inputbase==outputbase):
        print("\nOutput:",inputnum)
    else:
        inputten=0
        if(inputbase!=10):
            for a in range(len(inputnum)):
                inputten+=inputbase**(len(inputnum)-1-a)*NUM.index(inputnum[a])
        else:
            inputten=int(inputnum)
        if(outputbase==10):
            print("Output:",inputten)
        else:
            output=""
            inputten+=1
            OPbaseMax=0
            while(outputbase**OPbaseMax<=inputten):
                OPbaseMax+=1
            while(OPbaseMax>0):
                OPbaseMax-=1
                for a in range(outputbase):
                    if(outputbase**OPbaseMax*a<=inputten and outputbase**OPbaseMax*(a+1)>=inputten):
                        output+=NUM[a]
                        inputten-=outputbase**OPbaseMax*(a)
                        break
            if(output[0]=='0'):
                output=output[1:]
            print("Output:",output)