求助，帮帮孩子吧，做不出来

7-1 超级CP

分数 20

某电视台举办了一场特别的选秀活动：选出女歌星、男歌星各若干名，让每位网友投票选出其中最为般配的一对CP（固定为一男一女），但排行榜只有单人而且分性别的。每隔一段时间，所有的男星（或者所有的女星）会集中在一起PK一次，按照得票数从高到低决定个人名次，票数相同时，认为拼音字典序较小的人名次较高。网友投票时不用姓名，而用上一次PK时的名次。

现在，请你模拟这个过程。

输入格式:

第一行有两个不超过10的正整数n和m，分别为女歌星和男歌星的人数。接下来是n行，每行有一个姓名（不超过16字节，全是大写字母）和一个当前票数（不超过1000的非负整数），描述所有的女歌星，以一行空行结尾。

接下来是m行，每行用同样的格式描述一个男歌星，同样以一行空行结尾。

最后是不超过1000行，至少3行的命令，每行可能是四种形式之一：

1. PK FEMALE，表示所有女歌星进行一次PK
2. PK MALE，表示所有男歌星进行一次PK
3. VOTE i j，表示一次网友投票，1<=i<=n，1<=j<=m，投给上次PK排名第i位的女歌星和上次PK排名第j位的男歌星组成的CP（也就是两人各得一票）
4. END，表示结束

命令中不会有多余的空行空格。开头两条命令一定是PK FEMALE和PK MALE，但两者顺序可变。最后一条命令一定是END。

输出格式:

将输入的除VOTE之外的每条命令原样输出。

对于每条PK命令，额外输出参与PK的所有人的名次，每行一个人，格式为：
名次 姓名 得票数

对于END命令，将男女合在一起，排出所有人的最终名次并输出，格式同上。

输入样例:

3 4
ALICE 5
SHUZHEN 3
AYUMI 4

RAVI 5
BOB 0
DAZHUANG 3
FERNANDO 2

PK MALE
PK FEMALE
VOTE 3 2
VOTE 3 2
PK FEMALE
VOTE 3 2
VOTE 2 3
VOTE 2 2
END

输出样例:

PK MALE
1 RAVI 5
2 DAZHUANG 3
3 FERNANDO 2
4 BOB 0
PK FEMALE
1 ALICE 5
2 AYUMI 4
3 SHUZHEN 3
PK FEMALE
1 ALICE 5
2 SHUZHEN 5
3 AYUMI 4
END
1 DAZHUANG 7
2 SHUZHEN 7
3 ALICE 5
4 AYUMI 5
5 RAVI 5
6 FERNANDO 3
7 BOB 0

解释:

前两次投票按座次对应的名字分别是：

VOTE SHUZHEN DAZHUANG
VOTE SHUZHEN DAZHUANG

后三次的女方座次受到PK FEMALE排名改变的影响，变成：

VOTE AYUMI DAZHUANG
VOTE SHUZHEN FERNANDO
VOTE SHUZHEN DAZHUANG

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB