#include<bits/stdc++.h> using namespace std; bool h(int c[]){ for(int i=0;i<strlen(c);i++){ if(c[i]!=c[strlen(c)-1-i]){ return 0; } } return 1; } int main(){ int n,s=0; cin>>n; char a[101]; int b[110]; cin>>a; int len=strlen(a); while(h(b)==0){ int x=0; 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'; } s++; } if(s<=30){ cout<<"STEP="<<s; return 0; } cout<<"Impossible!"; return 0; }