#include <bits/stdc++.h>
using namespace std;
char N[1000];
int M;
void zhbds(char a[],int jz){
	string b = a;
	bool f = 1;
	for(int i = 0;i < b.length();i ++){
		if(a[i] != '0' && f){
			cout<<a[i]<<"*"<<jz<<"^"<<b.length() - 1 - i;
			f = 0;
		}else if(a[i] != '0' && !f){
			cout<<"+"<<a[i]<<"*"<<jz<<"^"<<b.length() - 1 - i;
		}
	}
}
int main(){
	cin>>M>>N;
	zhbds(N,M); 
}