#include<bits/stdc++.h> using namespace std; bool ish(char c[]){ for(int i=0;i<strlen(c);i++)if(c[i]!=c[strlen(c)-1-i])return false; return true; } int main(){ char a[101]; int b[110]; int n,step=0; scanf("%d %s",&n,&a); int len=strlen(a),x=0; while(ish(a)==0){ x=0; memset(b,0,sizeof(b)); for(int i=0;i<len;i++){ b[i]=(a[i]-'0'+a[len-1-i]-'0'+x)%n; x=(a[i]-'0'+a[len-1-i]-'0')/n; } if(x>0)b[len++]=x; for(int i=0;i<len;i++)a[i]=b[i]+'0'; step++; } if(step<=30)printf("STEP=%d",step); else printf("Impossible!"); return 0; }