#include<bits/stdc++.h>

using namespace std;

int n,a[1010],t,b[1010];

string m;

void add(){

for(int i=1;i<=a[0];i++)b[a[0]-i+1]=a[i];

for(int i=1;i<=a[0];i++){

a[i]+=b[i]; a[i+1]+=a[i]/n; a[i]%=n;

}

if(a[a[0]+1]>0)a[0]++;

}

bool check(){

for(int i=1;i<=a[0]/2;i++)if(a[i]!=a[a[0]-i+1])return false;

return true;

}

int main(){

cin>>n>>m; a[0]=m.size();

for(int i=0;i<a[0];i++){

if(m[i]>='A')a[i+1]=m[i]-'A'+10;

else a[i+1]=m[i]-'0';

}

while(t<31){

t++;

add();

if(check()){printf("STEP=%d\n",t); return 0;}

}

puts("Impossible!");

return 0;

}