def return_sort(x):
    return x[2]


Snum, Hnum = input().split()
Snum = int(Snum)
Hnum = int(Hnum)

list_S = []#求生者阵营候选
list_H = []#监管者阵营候选





for i in range(Snum + Hnum):
	
    list_input =list(input().split())#逐行读入
    
    
    if list_input[1] == 'S':
        list_S.append(list_input)
    elif list_input[1] == 'H':
        list_H.append(list_input)    


#按照熟练度从小到大将两个列表排序
list_S.sort(key=return_sort,reverse=True)
list_H.sort(key=return_sort,reverse=True)

del list_S[:-4]#取熟练度最低的4个
del list_H[:-1]


print(list_H[0][0])#输出监管者

for i in range(len(list_S)):#输出求生者
    print(list_S[i][0])