#include<stdio.h>
#include<string.h>

int main(){
	int n,i;
	char a[1010];
	scanf("%d",&n);
	getchar();
	gets(a);
	for(i=strlen(a)-1;i>=0;i--){
	if(a[i]=='0'){
		continue;}
		printf("%c*%d^%d",a[i],n,i);
		if(i!=0) printf("+");
			}
	return 0;
}