#include <cstdio>
using namespace std;

char buffer[100];

int jeden()
{
	char c;
	while((c=getchar())<=' ');
	if(c=='e') return 0;
	else if(c=='f')
	{
		while((c=getchar())!='-');
		int r; scanf("%d", &r);
		scanf("%s", buffer);
		int N = 0;
		for(int i = 0; buffer[i]; i++)
		{
			N*=-r;
			N+=buffer[i]-'0';
		}
		printf("%d\n",N);
	}
	else if(c=='t')
	{
		while((c=getchar())!='-');
		int len = 0;
		int r, N; scanf("%d%d", &r,&N);
		if(N==0)
		{
			printf("0\n"); return 1;
		}
		for(int i = 0; i<100; i++) buffer[i]=0;
		while(N)
		{
			int m = N%r; if(m<0) m+=r;
			N-=m;
			N/=-r;
			buffer[len++]=m;
		}
		for(int i = len-1; i>=0; i--)
		{
			putchar('0'+buffer[i]);
		}
		printf("\n");
	}
	return 1;
}

int main()
{
	while(jeden());
	return 0;
}