#定义一个函数，将十进制的数转换成 n 进制的数
def func(a,b): # a 是十进制的数，b 是要转换成的进制（可转换的进制为2-10，16）
    if b == 16:
        return '{:X}'.format(a) #利用格式化输出，将十进制的数输出为十六进制的数
    m = ''
    while a != 0: #将十进制转化为 b 进制（10以内）
        m += str(a%b) #将余数拼接
        a = a//b
    return m[::-1] #将得到的数转制，最终得到 b 进制数

n = int(input())
m = input()
if m == m[::-1]: # 如果输入了88之类的，那直接就是回文数了
    print('STEP=0')
else:
    step = 1
    while step <= 30:
        a = int(m,n) + int(m[::-1],n) #将n进制的数转化成十进制之后相加
        m = func(a,n) #将十进制的数转回 n 进制的数
        if m == m[::-1]:
            print(f'STEP={step}')
            break
        step += 1   
    if step == 31:
         print('Impossible!')