/*
#include<stdio.h>
int main()
{
int n,k,i,j,l=0,m=0;
int arr[100001]={0};
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=k;i++)
{
m+=arr[i];
}
for(i=0;i<n-(k-1);i++)
{
l=0;
for(j=i+1;j<=i+k;j++)
{
l+=arr[j];
}
if(l>m)
{
m=l;
}
}
printf("%d",m);
return 0;
}
*/
/*
#include<stdio.h>
typedef struct answer_
{
char name[100];
int y,m,d,fd;
}answer;
int main()
{
int n,i,j;
answer st[101],temp;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d %d %d",st[i].name,&st[i].y,&st[i].m,&st[i].d);
st[i].fd=((st[i].fd+st[i].y)*100+st[i].m)*100+st[i].d;
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(st[j].fd>st[j+1].fd)
{
temp = st[j];
st[j] = st[j+1];
st[j+1] = temp;
}
}
}
for(i=1;i<=n;i++)
{
printf("%s\n",st[i].name);
}
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,m,d;
char c;
scanf("%d-%d",&a,&b);
b=b/1000000;
m=a/100%100;
d=a%100;
a=a/10000;
if(b==1 || b==2)
{
a+=1900;
}
else
{
a+=2000;
}
if(b==1 ||b==3)
{
c='M';
}
else
{
c='F';
}
printf("%02d/%02d/%02d %c",a,m,d,c);
return 0;
}
*/
/*
#include<stdio.h>
typedef struct answer_
{
int mp,ip,n;
}answer;
int main()
{
answer st[1001],key;
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&st[i].mp,&st[i].ip);
st[i].n=i;
}
for(i=1; i<n; i++)
{
for(j=1;j<=n-i;j++)
{
if (st[j].mp < st[j+1].mp || (st[j].mp == st[j+1].mp && st[j].ip < st[j+1].ip))
{
key = st[j];
st[j] = st[j+1];
st[j+1] = key;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d %d %d\n",st[i].n,st[i].mp,st[i].ip);
}
}
1
I 1011 한라산
*/
#include<stdio.h>
typedef struct answer_
{
char c;
int a;
char m[1001];
}answer;
int main()
{
int n,i=1,j;
answer st[101],te;
int arr[6]={0},k[6]={0};
scanf("%d",&n);
scanf("%c",&st[i].c);
for(i=1;i<=n;i++)
{
scanf("%c %d %s ",&st[i].c,&st[i].a,st[i].m);
}
for(i=1;i<=5;i++)
{
scanf("%d",&arr[i]);
}
for(i=1;i<=n;i++)
{
if(st[i].c=='D')
{
for(j=1;j<=n;j++)
{
if(st[i].a==st[j].a && j!=i)
{
st[j].a=0;
}
}
st[i].a=0;
}
}
for(i=1;i<=n;i++)
{
printf("%c %d %s\n",st[i].c,st[i].a,st[i].m);
}
for(i=1;i<=n;i++)
{
if(st[i].a!=0 && st[i-1].a==0)
{
35; for(j=i;j>=1;j--)
{
if(st[j-1].a!=0)
{
break;
}
else
{
te=st[j];
st[j]=st[j-1];
st[j-1]=te;
}
}
}
}
return 0;
}