#include<iostream>
#include<algorithm>
using namespace std;
struct Ban
{
	string name,zhemying;
	long long sld;
} a[100010],b[100010],c[100010];
bool zhai(const Ban&s1,const Ban&s2)
{
	return s1.sld>s2.sld;
}
int main()
{
//	freopen("title.in","r",stdin);
//	freopen("title.out","w",stdout);
	int n,m,t=0,s=0;
	cin>>n>>m;
	for(int i=1;i<=n+m;i++)
	{
		cin>>a[i].name >>a[i].zhemying >>a[i].sld ;
	}
	for(int i=1;i<=n+m;i++)
	{
		if(a[i].zhemying =="S")
		{
			t++;
			b[t].zhemying =a[i].zhemying ;
		}
		if(a[i].zhemying =="H")
		{
			s++;
			c[s].zhemying =a[i].zhemying ;
		}
	}
	sort(b+1 ,b+1+t,zhai);
	sort(c+1,c+1+s,zhai);
	cout<<c[3].name <<"\n";
	for(int i=3;i<=7;i++)
	{
		cout<<b[i].name <<"\n";
	}
}