#include<bits/stdc++.h>
using namespace std;
struct node
{
	string name; 
	int s;
}k[100000],l[100000];
bool cmp(node q,node h)
{
	return q.s>h.s;
}
int main()
{
	int n,m;
	cin>>n>>m;
	int cntH=0,cntS=0;
	for(int i=1;i<=n+m;i++)
	{
		string name,x;
		int v;
		cin>>name>>x>>v;
		if(x=="H")
		{
			cntH++;
			l[cntH].name=name;
			l[cntH].s=v;
		}
		if(x=="S")
		{
			cntS++;
			k[cntS].name=name;
			k[cntS].s=v;
		}
	}
	sort(l+1,l+1+cntH,cmp);
	sort(k+1,k+1+cntS,cmp);
	cout << l[3].name << endl;
	for(int i=6;i<=9;i++)
	{
		cout<<k[i].name<<endl;
	}
	return 0;
}