某社团要从两类成员中确定最终展示名单。第一类成员记为 M，共有 $n$ 人；第二类成员记为 D，共有 $m$ 人。每名成员有一个姓名和一个评分，同一类别内评分互不相同。

名单筛选分两步进行：

1. 先从 M 类中划掉评分最高的 $5$ 人，从 D 类中划掉评分最高的 $2$ 人；
2. 再从剩下的人中选出 D 类评分最高的 $1$ 人，以及 M 类评分最高的 $4$ 人。

输出最终入选名单，要求先输出入选的 D 类成员，再按评分从高到低输出 $4$ 名 M 类成员。

输入格式

第一行两个整数 $n,m$。

接下来 $n+m$ 行，每行包含一个字符串 $s$、一个字符 $c$ 和一个整数 $w$，分别表示姓名、类别和评分。其中 $c$ 为 M 或 D。

输出格式

输出 $5$ 行，每行一个姓名。

样例 #1

样例输入 #1

9 3
Amily M 1
Lydia M 2
Lisa M 4
Beck D 1
Freddie M 5
Cliche M 6
Aesop M 7
Eli M 8
Norton M 9
Tiletower D 3
Yidhra D 2
Emma M 3

样例输出 #1

Beck
Lisa
Emma
Lydia
Amily

数据范围

对于所有数据，保证姓名长度不超过 $10$，同一类别内评分互不相同。