#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct yx{
	string name;
	ll sl;
}h[100005],s[100005];
int n,m,ch,cs;
bool cmp(yx y1,yx y2)
{
	return y1.sl>y2.sl;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n+m;++i)
	{
		string name,tp;
		ll sl;
		cin>>name>>tp>>sl;
		if(tp=="H")
		{
			ch++;
			h[i].sl++;
			h[i].sl=sl;
		}
		if(tp=="S")
		{
			cs++;
			s[i].name=name;
			s[i].sl=sl;
		} 
	}
	sort(h,h+ch,cmp);
	sort(s,s+ch,cmp);
	cout<<s[2].name;
	for(int i=5;i<9;++i)
	{
		cout<<s[i].name<<endl;
	}
	return 0;
 }