#include <bits/stdc++.h>
using namespace std;
struct role{
    string name;
    int val;
};
bool cmp(role a, role b){
    return a.val > b.val;
}int main(){
    role s[1000001],h[1000001];
    int cntH=0,cntS=0;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m+n;i++){
        string name,v;
        int val;
        cin>>name>>v>>val;
        if (v=="H"){
            h[cntH].name=name;
            h[cntH].val=val;
            cntH++;
        }else{
            s[cntS].name=name;
            s[cntS].val=val;
            cntS++;
        }
    }sort(h,h+cntH,cmp);
    sort(s,s+cntS,cmp);
    cout<<h[2].name<<endl;
    for(int i=5;i<=8;i++)cout<<s[i].name<<endl;
    return 0;

}