#include <iostream>
using namespace std;
int main()
{
	int a[105];   //书架上书目的编号
	int b[105];     //书架上对应书目的宽度
	int s,w,i,j,k,len;
	char ch;
	int count=0;
	while(cin>>s && s!=-1)   //s为书架的宽度
	{
		count++;
		i=0;   //书架上书的数目
		len=0; //当前数目的长度
        while(cin>>ch)
		{
          if(ch=='R')
		  {
			  cin>>w;
			  for(j=0;j<i;j++)
				  if(w==a[j]) break;
              if(j<i)
			  {
                    len-=b[j];
                  for(k=j;k<i-1;k++)
				  {
					  a[k]=a[k+1];
					  b[k]=b[k+1];
				  }
				  i--;
			  }
		  }
		  else if(ch=='A') 
		  {
			  cin>>k>>w;
                while(w+len>s)
				{					
					len-=b[i-1];
						i--;
				}
            for(j=i-1;j>=0;j--)
			{
				a[j+1]=a[j];
				b[j+1]=b[j];
			}
			a[0]=k;b[0]=w;
			i++;
			len+=w;
		  }
		  else break;
		}
		cout<<"PROBLEM "<<count<<':';
		for(j=0;j<i;j++)
			cout<<' '<<a[j];
		cout<<endl;
	}
	return 0;
}