#include<stdio.h>
int main()
{
	int m;
	char ch[10001];
	int i=0;
	int j;
	scanf("%d",&m);
	getchar();
	scanf("%c",&ch[i]);
	while(ch[i]!='\n')
	{
		i++;
		scanf("%c",&ch[i]);
	}
	ch[i]='\0';
	j=i-1;
	for(i=0;i<=j;i++)
	{
		if(ch[i]!='0')
		{
			if(i>0)
			printf("+%c*%d^%d",ch[i],m,j-i);
			else
			printf("%c*%d^%d",ch[i],m,j-i);
		}
	}
	return 0;
}