#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct 
{
    char name[11];
    char kind;
    long int shu;
}player;

int cmp(const void* a, const void* b)
{
    player* A = (player*)a;
    player* B = (player*)b;
    return B->shu  - A->shu;
};

int main()
{
    int n,m;
    player game;
    scanf ("%d %d",&n,&m);
    player* sur = (player*)malloc(sizeof (player)*n);
    player* hin = (player*)malloc(sizeof (player)*m);

    int counts = 0,counth = 0;
    for (int i=0; i<m+n; i++)
    {
        scanf ("%s %c %ld",game.name,&game.kind,&game.shu);
        if (game.kind == 'S')
            sur[counts++] = game;
        else hin[counth++] = game;
    }
    qsort (sur, n, sizeof (player), cmp);
    qsort (hin, m, sizeof (player), cmp);

    for (int i=2; i<3; i++)
    {
        printf ("%s\n",hin[i].name);
    }
    for (int i=5; i<9; i++)
    {
        printf ("%s\n",sur[i].name);
    }
    free(sur);
    free(hin);
    return 0;
}