a=int(input()) #a是多少进制
b=input() #b是a进制数

def numm():
    times=0
    global a
    global b
    b_list = list(b)
    for i in range(0,len(b_list)):
        if b_list[i]=="A":
            b_list[i]="10"
        elif b_list[i]=="B":
            b_list[i]="11"
        elif b_list[i]=="C":
            b_list[i]="12"
        elif b_list[i]=="D":
            b_list[i]="13"
        elif b_list[i]=="E":
            b_list[i]="14"
        elif b_list[i]=="F":
            b_list[i]="15"
        else:
            continue
    c_list = b_list[:]
    b_list.reverse()#左边是个位，右边是高位
    for _ in range(0,30):
        test_list=b_list[:]
        test_list.reverse()
        if b_list==test_list:
            return("STEP="+str(times))
        times+=1
        for i in range(0,len(b_list)):
            b_list[i]=str(int(c_list[i])+int(b_list[i]))
            if int(b_list[i])>(a-1):
                b_list[i]=str(int(b_list[i])-a)
                if i != (len(b_list)-1):
                    b_list[i+1]=str(int(b_list[i+1])+1)
                else:
                    b_list.append("1")
        c_list=b_list[:]
        c_list.reverse()
    return "Impossible!"
print(numm())