import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int M=sc.nextInt();
		String N=sc.next();
		char[] nChar=N.toCharArray();
		String temp="";
		String sum="";
		for(int i=nChar.length-1;i>=0;i--) {
			String temp02=String.valueOf(nChar[i]);
			if(temp02.equals("1")) {
				if(i!=0) {
					temp="1*"+String.valueOf(M)+"^"+String.valueOf(i)+"+";
					sum+=temp;
				}else {
					temp="1*"+String.valueOf(M)+"^"+String.valueOf(i);
					sum+=temp;
				}
			}
		}
		sc.close();
		System.out.println(sum);
	}
}