def ishuiwen(str1):
    str2=str1[::-1]
    #print(str1)
    #print(str2)
    if(str1==str2):
        return True
    else:
        return False
def sum(str1,str2):
    rstr1=str1[::-1]
    rstr2=str2[::-1]
    rstr3=""
    jiwei=0
    for i in range(len(str1)):
        a=int(rstr1[i])+int(rstr2[i])+jiwei
        rstr3+=str(int(a%N))
        jiwei=int(a/N)
    if(jiwei>0):
        rstr3+=str(jiwei)
    return rstr3[::-1]
N=int(input())
M=input()
for i in range(31):
    #print(M)
    if(ishuiwen(M)):
        print("STEP={}".format(i))
        exit()
    M=sum(M,M[::-1])
print("Impossible!")