#include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 int n,up[],down[],ans[];

 int uhead,utail,dhead,dtail;

 string s[];

 int main()

 {

     scanf("%d",&n);

     string c;

     for(int i=;i<=n;i++){

         cin>>s[i];

         cin>>c;

         if(c[]=='U') up[++utail]=i;

         else if(c[]=='D') down[++dtail]=i;

         else ans[i]=i;

     }

     for(int i=;i<=n;i++){

         if(ans[i]) continue;

         if(dhead<dtail) ans[i]=down[++dhead];

         else ans[i]=up[++uhead];

     }

     for(int i=;i<=n;i++)

      cout<<s[ans[i]]<<endl;

     return ;

 }