#include<bits/stdc++.h>
using namespace std;
struct user{
	string name;
	int type;//type=0:survival 1:hunter
	int level;
};
bool cmp(user a,user b){
	return a.level>b.level;
}
int main(){
	int n,m;
	cin>>n>>m;
	vector<user>sr,hn;
	string name;
	char tp;
	int lev;
	for(int i=0;i<(n+m);i++){
		cin>>name;
		cin>>tp;
		cin>>lev;
		if(tp=='S')sr.push_back({name,0,lev});
		else hn.push_back({name,1,lev});
	}
	sort(sr.begin(),sr.end(),cmp);
	sort(hn.begin(),hn.end(),cmp);
	for(int i=0;i<5;i++)sr.erase(sr.begin());
	hn.erase(hn.begin());hn.erase(hn.begin());
	cout<<(hn.begin())->name<<endl;
	for(int i=0;i<4;i++){
		cout<<(sr.begin()+i)->name<<endl;
	}
	return 0;
}