0分，995

#include<stdio.h>
#include<string.h>
char sa[100000];
int a[100000],b[100000],c[100000],qa,q,u,e;
int main(){
    int w;
    scanf("%d%s",&w,&sa);
    qa=strlen(sa);
    for(int i=1;i<=qa;i++){
        if(sa[qa-i]>='A'&&sa[qa-i]<='Z') a[i]=sa[i]-'A'+10;
        else a[i]=sa[qa-i]-'0';
        //printf("%d ",a[i]);
    }
    for(int i=1;i<=30;i++){
        for(int j=1;j<=qa;j++) b[i]=a[qa-i+1];
        for(int j=1;j<=qa;j++){
            c[j]=(a[j]+b[j]+q)%w;
            q=(a[j]+b[j]+q)/w;
        }
        for(int j=1;j<=qa;j++){
            a[j]=c[j];
        }
        e++;
        for(int j=1;j<=qa;j++){
            if(a[j]==a[qa-j+1]) u=2;
            else{
                u=1;
                break;
            }
        }
        q=0;
        if(u==2) break;
    }
    if(e>=30) printf("Impossible!");
    else printf("STEP=%d",e);
    return 0;
}