#include<stdio.h>
#include<string.h>
int main()
{
	int n,m;
	char a[1001];
	scanf("%d ",&m);
	gets(a); 
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]!='0')
		{
			printf("%c*%d^%d",a[i],m,strlen(a)-i-1);
			for(int j=i+1;j<strlen(a);j++)
			{
				if(a[j]!='0');
				printf("+");
				break;
			}
		}
	}
	return 0;
}*