#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int main(){
int m;
char a[1001];
scanf("%d ",&m);
gets(a);
cout<<a[0]<<"*"<<m<<"^"<< strlen(a)-1;
for(int i=1;i<strlen(a);i++){
if(a[i]!='0') {
cout<<"+";
cout<<a[i]<<"*"<<m<<"^"<< strlen(a)-1-i;
}
}
return 0;
}