#include<bits/stdc++.h>
using namespace std;
int a[201],b[201],m; 
int len()
{
	for(int i=200;i>=2;i--)
	{
		if(a[i]>0)return i;
	}
	return 1;
}
void pls()
{
	int l=len();
	for(int i=1;i<=l;i++)
	{
		a[i]+=b[i];
		a[i+1]+=a[i]/m;
		a[i]%=m;
	}
}
void turn()
{
	int l=len();
	for(int i=1;i<=l;i++)
	{
		b[l-i+1]=a[i];
	}
}
bool rtrn()
{
	int l=len();
	for(int i=1;i<=l/2;i++)
	{
		if(a[i]!=a[l-i+1])return 0;
	}
	return 1;
}
int main()
{
	scanf("%d\n",&m);
	string t;
	getline(cin,t);
	for(int i=t.size()-1;i>=0;i--)
	{
		if(t[i]>='0'&&t[i]<='9')
		{
			a[t.size()-i]=t[i]-'0';
		}
		else
		{
			a[t.size()-i]=t[i]-'A'+10;
		}
	}
	int step=0;
	while(!rtrn()&&step<30)
	{
		turn();
		pls();
		step++;
	}
	if(step<30)printf("STEP=%d",step);
	else printf("Impossible!");
	return 0;
}```