#include<bits/stdc++.h>
using namespace std;
int main(){
	int m;
	string n;
	cin>>m>>n;
	int c=n.size()-1;
	for(int i=0;i<=n.size()-1;i++){
		if(n[i]=='0'){
			c--;
			continue;
		}
		if(i==n.size()-1)cout<<n[i]<<"*"<<m<<"^"<<c;
		else cout<<n[i]<<"*"<<m<<"^"<<c<<"+";
		c--;
	}
	return 0;
}