#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct game{
string name;
string west;
long long x;
}s1[100005],s2[100005];//数组大小一定要大,不然会re;
int cmp(game p,game q){
return p.x>q.x;
}
int main(){
int H1,S1=0;
int n,m=0;
cin>>n>>m;
int i,j=0;
for(i=0;i<n+m;i++){
string name,west;
long long x;
cin>>name>>west>>x;
if(west=="H"){
H1++;
s1[H1].name=name;
s1[H1].x=x;
}
else {
S1++;
s2[S1].name=name;
s2[S1].x=x;
}
}
sort(s1,s1+H1+1,cmp);
sort(s2,s2+S1+1,cmp);
cout<<s1[2].name<<endl;
for(i=5;i<=8;i++){
cout<<s2[i].name<<endl;
}
}