#include<bits/stdc++.h> using namespace std; int main() { int n,c=-1; bool flag=true; char m[100],dm[100],ds[1000],s[1000]; cin>>n; while(cin>>m[++c]); for(int i=1; ;i++){ for(int i=c;i>=0;i--){ dm[c-i]=m[i]; } for(int i=c;i>=0;i--){ s[i]=dm[i]+m[i]; if(s[i]>=n){ s[i]-=n; s[i-1]++; } } for(int i=c+1;i>=0;i--){ if(i==0&&s[i]==0){ break; } ds[c-i]=s[i]; } for(int i=c;i>=0;i--){ if(dm[i]!=s[i]) flag=false; } if(flag==false) continue; else if(flag==true&&i>=30){ cout<"Impossible!"; return 0; } else{ cout<<i; return 0; } } }