#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char str[1001];
int arr[1001];
int main()
{
    int m;
    cin >> m;
    getchar();
    gets(str);
    int len=strlen(str);
    for(int i=0;i<len;i++)
    {
        arr[i]=str[i]-'0';
    }
    int t=len-1;
    for(int i=0;i<len-1;i++)
    {
        if(arr[i]!=0)
        {
            cout << arr[i] << "*" << m << '^' << t << '+';
            t--;
        }
        if(arr[i]==0)
        {
            t--;
        }
    }
    if(arr[len-1]!=0)
    {
        cout << arr[len-1] << "*" << m << '^' << 0;
    }
}