#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>

using namespace std;

long long int x[8],y[8];

vector <long long int> gauss[8],tmp;

void vlozcislo(long long n)
{
    printf("NUM %lld\n", abs(n));
    if (n < 0)
        printf("INV\n");
}

int main(){
    int n;
    scanf("%d",&n);
    while(n>0){
        int i,w,k;
        for(i=0; i<n; i++)
            scanf("%lld%lld",&x[i],&y[i]);

        //init
        for(w=0; w<n; w++)
        for(i=0; i<=n+1; i++)
            gauss[w].push_back(0);

        for(w=0; w<n; w++){
            gauss[w][0]=1;
            gauss[w][n]=y[w];
        }

        for(w=0; w<n; w++)
        for(i=1; i<n; i++){
            gauss[w][i]=x[w]*gauss[w][i-1];
        }

        //solve
        for(w=0; w<n; w++){
            for(i=w; i<n; i++)
                if(gauss[i][w]!=0){
                    tmp=gauss[w];
                    gauss[w]=gauss[i];
                    gauss[i]=tmp;
                    break;
                }
            for(i=0; i<n; i++)
            if(i!=w){
                long long int nsd=__gcd(gauss[w][w],gauss[i][w]);
                long long int fac=gauss[w][w]*gauss[i][w]/nsd;
                for(k=0; k<=n; k++)
                    gauss[i][k]*=fac;
                long long int c=gauss[i][w]/gauss[w][w];
                for(k=w; k<=n; k++)
                    gauss[i][k]-=gauss[w][k]*c;
                nsd=0;
                for(k=0; k<=n; k++)
                    nsd=__gcd(nsd,gauss[i][k]);
                for(k=0; k<=n; k++)
                    gauss[i][k]/=nsd;

            }
        }

        /*
        //solution
        for(w=0; w<n; w++){
            for(i=0; i<=n; i++)
                printf("%lld ",gauss[w][i]);
            printf("\n");
        }
        */

        long long int nsn=1;
        for(w=0; w<n; w++){
            nsn=gauss[w][w]*nsn/__gcd(gauss[w][w],nsn);
        }

        
        for(w=0; w<n; w++){
            gauss[w][n]*=nsn/gauss[w][w];
            gauss[w][w]=nsn;
        }
/*
        printf("\n");
        for(w=0; w<n; w++){
            for(i=0; i<=n; i++)
                printf("%lld ",gauss[w][i]);
            printf("\n");
        }
        */


        if(n==1){
            printf("POP\nNUM %lld\nEND\n\n",gauss[n-1][n]);
            scanf("%d",&n); continue;
        }    

        for(i=0; i<n-2; i++)
            printf("DUP\n");

        vlozcislo(gauss[n-1][n]);

        for(i=n-2; i>=0; i--){
            printf("MUL\n");
            vlozcislo(gauss[i][n]);
            printf("ADD\n");
        }

        vlozcislo(nsn);
        printf("DIV\n");

        printf("END\n\n");

        scanf("%d",&n);
    }
    return 0;
}