#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int m;
string s;
int main()
{
	ios::sync_with_stdio(false);
	mp['A']=10,mp['B']=11,mp['C']=12,mp['D']=13,mp['E']=14,mp['F']=15;
	cin>>m>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='0')
			continue;
		else
		{
			if(s[i]>='1'&&s[i]<='9')
				cout<<s[i]<<'*'<<m<<'^'<<s.size()-i-1;
			if(s[i]>'0')
				cout<<mp[s[i]]<<'*'<<m<<'^'<<s.size()-i-1;
			if(i!=s.size()-1)
				cout<<'+';
		}
	}
	return 0;
}