#include<stdio.h>
int main(){
int M,N,a[10],i,j=0;
scanf("%d",&M);
scanf("%d",&N);
for(i=0;N!=0;N=N/10)
{
    a[i]=N%10;
    i=i+1;
}
if(i>1)
    printf("%d*%d^%d",a[j],M,i-j-1);
for(j=1;j<i;j++)
{if(a[j]!=0)
    printf("+%d*%d^%d",a[j],M,i-j-1);
}
return 0;
}