#include<iostream>
#include<string>
#include<vector>
using namespace std;
int haha(vector<int> sum, int n);
int main(){
int n;
string num;
cin>>n;
cin.ignore();
getline(cin,num);
vector<int> sum;
for(char c:num){
sum.push_back(c-'0');
}
int a;
a=haha(sum,n);
if(a>30){
cout<<"Impossible!";
return 0;
}
else {
cout<<"STEP="<<a;
return 0;
}
}
int haha(vector<int> sum, int n){
int i,a=0;
while(a<=30){
int b=0;
vector<int> nums(sum.size());
for(i=0;i<(sum.size()/2);i++) {
if(sum[i]!=sum[sum.size()-i-1]){
b=1;
break;
}
}
if(b!=1)return a;
for(i=0;i<sum.size();i++){
nums[i]=sum[sum.size()-1-i];
}
for(i=sum.size()-1;i>=0;i--){
sum[i]+=nums[i];
if(sum[i]>=n&&i>0){
sum[i]-=n;
sum[i-1]+=1;
}
else if(sum[0]>=n){
sum[i]-=n;
sum.insert(sum.begin(),{1});
}
}
a++;
}
a=40;
return a;
}