#include<bits/stdc++.h>
using namespace std;
const int N=140;
int n,a[N],len,b[100000];
char s[N];
int main(){
	scanf("%d%s",&n,s);
	len=strlen(s);
	for(int i=0;i<len;++i){
		if(s[len-1-i]<='9')a[i]=s[len-1-i]-'0';
		else if(s[len-1-i]<='Z')a[i]=s[len-1-i]-'A'+10;
		else if(s[len-1-i]<='z')a[i]=s[len-1-i]-'a'+10;
	}
	for(int i=0;i<=30;++i){
		int rev=1;
		for(int j=len>>1;j>=0;--j) if(a[j]!=a[len-1-j])rev=0;
		if(rev){
			printf("STEP=%d",i);
			return 0;
		}
		for(int j=0;j<len;++j)b[j]=a[len-1-j];
		for(int j=0;j<len;++j){
			a[j]+=b[j];
			if(a[j]>=n){
				a[j]-=n;
				a[j+1]++;
			}
		}
		if(a[len])++len;
	}
	printf("Impossible!");
	return 0;
}