【题目描述】

某游戏中有求生者和监管者两个阵营。

求生者阵营共有 $n$ 名角色，监管者阵营共有 $m$ 名角色。每个角色有一个 熟练度，熟练度越高，越优先被选用。

Ban-Pick 流程如下：

• 监管者禁用求生者阵营中熟练度最高的 $5$ 名角色；
• 求生者禁用监管者阵营中熟练度最高的 $2$ 名角色；
• Ban 完成后，监管者从剩余监管者角色中选择熟练度最高的 $1$ 名角色；
• 求生者从剩余求生者角色中选择熟练度最高的 $4$ 名角色。

请输出双方最终选中的角色名称。

【输入描述】

输入共 $n+m+1$ 行。

第一行输入两个整数 $n,m$，分别表示求生者阵营和监管者阵营的角色数。

接下来 $n+m$ 行，每行输入一个字符串、一个大写字母和一个正整数，分别 表示角色名称、阵营和熟练度。其中阵营为 S 时表示求生者，阵营为 H 时表示监管者，输入顺序不保证按阵营排列。

保证：

• $9\le n\le10^5$；
• $3\le m\le10^5$；
• $1\le w_i\le10^{18}$；
• 每个阵营内的角色熟练度互不相同；
• 角色名称长度不超过 $10$，且只包含大小写英文字母。

【输出描述】

输出共 $5$ 行。

第一行输出监管者阵营最终选择的角色名称。

第二至第五行按照熟练度从高到低输出求生者阵营最终选择的 $4$ 个角色名称。

【样例 1】

【样例 1 输入】

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

【样例 1 输出】

Beck
Lisa
Emma
Lydia
Amily

【样例 1 解释】

监管者先禁用求生者中熟练度最高的五名角色： Norton、Eli、Aesop、Cliche 和 Freddie。

求生者再禁用监管者中熟练度最高的两名角色： Tiletower 和 Yidhra。

剩下的求生者角色为 Amily、Lydia、Lisa、Emma，监管者角色只剩 Beck。因此最终选出 Beck，以及按熟练度从高到低排列的 Lisa、Emma、Lydia、Amily。

【数据规模与约定】