#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <limits.h>

#define ADD 1
#define DIV 2
#define DUP 3
#define MUL 4
#define SUB 5

FILE *in;
int n=0,num=0;
char lin[200];
int x[15],y[15],dups,max,len;
int prog[20],empty,ret,stack[50];

int run (int len,int x)
{
  int i;
  int sp=0;
  stack[0]=x;
  for (i=1;i<=len;i++){
    if (prog[i]==ADD) {
      stack[sp-1]=stack[sp]+stack[sp-1];
      if (abs(stack[sp-1])>30000) {return 99999;};
      sp--;
    }
    if (prog[i]==DIV) {
      if (stack[sp]){
	  stack[sp-1]=stack[sp-1]/stack[sp];
	  if (abs(stack[sp-1])>30000) {return 99999;};
	  sp--;
      }else return 99999;
    }
    if (prog[i]==DUP) {
      stack[sp+1]=stack[sp];
      sp++;
    }
    if (prog[i]==MUL) { stack[sp-1]=stack[sp]*stack[sp-1]; if (abs(stack[sp-1])>30000) {return 99999;}; sp--; }
    if (prog[i]==SUB) { stack[sp-1]=stack[sp-1]-stack[sp]; if (abs(stack[sp-1])>30000) {return 99999;}; sp--; }
  }
  
  if (sp==0) {return stack[sp];}else{return 99999;}
	      
}

int test(int len)
{
  int i;
  for (i=0;i<n;i++){
    if (run(len,x[i])!=y[i]){
      return 0;      
    };
  }
  for (i=1;i<=len;i++){
    if (prog[i]==ADD) printf("ADD ");
    if (prog[i]==DIV) printf("DIV ");
    if (prog[i]==DUP) printf("DUP ");
    if (prog[i]==MUL) printf("MUL ");
    if (prog[i]==SUB) printf("SUB ");
  }
  printf("\n");
  return 1;
}

int gen_and_test(int max, int len, int dups)
{
  int x;
  if (dups<0) {return 0;}
  if ((max<len)){
    if (dups==0) {
      return test(max);
    }else{
      return 0;
    }
  }
    
  prog[len]=ADD;
  if ((x=gen_and_test(max,len+1,dups-1))) return x;
  prog[len]=DIV;
  if ((x=gen_and_test(max,len+1,dups-1))) return x;
  prog[len]=DUP;
  if ((x=gen_and_test(max,len+1,dups+1))) return x;
  prog[len]=MUL;
  if ((x=gen_and_test(max,len+1,dups-1))) return x;
  prog[len]=SUB;
  if ((x=gen_and_test(max,len+1,dups-1))) return x;
  return 0;
}

int main(){
  int a,b,c,i,j;
  in=fopen("optimal.in","r");
  while(fscanf(in,"%d ",&n)&&n){
    num++;
    printf("Program %d\n",num);
    for (i=0;i<n;i++){
      fscanf(in,"%d",&(x[i]));
    };
    for (i=0;i<n;i++){
      fscanf(in,"%d",&(y[i]));
    };
    empty=1;
    for (i=0;i<n;i++){
      if (x[i]!=y[i]) {
	empty=0;
      }
    };
    if (empty) {
      printf("Empty sequence\n");
    }else{
      max=2;
      while (max<=10){
	if (!(ret=gen_and_test(max,1,0))){
	  max+=2;
	}else{
	  max=11;
	}
      }
      if (max==12) {
	printf("Impossible\n");
      };
    };
    printf("\n");
  };
    return 0;
}