#include<bits/stdc++.h>
using namespace std;
int n;
char a[1010];
int main()
{
cin>>n;
gets(a);
int t=strlen(a);
t--;
int cnt;
for(int i=strlen(a)-1;i>=1;i--)
{
    if(a[i]!=‘0‘)
    {
        cnt=i;
        break;
    }
}
for(int i=1;i<strlen(a);i++)
{
    t--;
    if(a[i]==‘0‘)
    continue;
    cout<<a[i]<<‘*‘<<n<<‘^‘<<t;
    if(i!=strlen(a)-1&&i!=0&&i<cnt)
    cout<<‘+‘;
}
return 0;
}