#include<bits/stdc++.h>
using namespace std;
int t,a,f[111],k,c[111],j,d;
char b;
int main()
{
	cin>>a;
	scanf("%1c",&b);
	do
	{
		scanf("%1c",&b);
		if(b>='0'&&b<='9')
		{
			j++;
			c[j]=b-'0';
			
		}
		else if(b>='A'&&b<='F')
		{
			j++;
			c[j]=b-'A'+10;
		}
	}
	while(b!='\n'&&b!='\0');
	for(int i=1;i<=30;i++)
	{
		t=j;
		j=0;
		while(t!=0)
		{
			j++;
			f[j]=c[t];
			t--;
		}
		 for(k=1;k<=j;k++)
		 {
		 	if(c[k]+f[k]>=a)
		 	{
		 		if(k==j)
		 		{
		 			j++;
				}
				c[k+1]++;
			}
			c[k]=(c[k]+f[k])%a;
			f[k]=0;
		 }
		 k--;
		 for(int i2=1;i2<=k;i2++)
		 {
		 	if(c[i2]!=c[k])
		 	{
		 		break;
			}
			if(i2==k||i2==k-1)
			{
				cout<<"STEP="<<i;
				return 0;
			}
		 	k--;
		 }
	}
	cout<<"Impossible!";
	return 0;
}
```