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