某电视台举办了一场特别的选秀活动:选出女歌星、男歌星各若干名,让每位网友投票选出其中最为般配的一对CP(固定为一男一女),但排行榜只有单人而且分性别的。每隔一段时间,所有的男星(或者所有的女星)会集中在一起PK一次,按照得票数从高到低决定个人名次,票数相同时,认为拼音字典序较小的人名次较高。网友投票时不用姓名,而用上一次PK时的名次。
现在,请你模拟这个过程。
输入格式:
第一行有两个不超过10的正整数n和m,分别为女歌星和男歌星的人数。接下来是n行,每行有一个姓名(不超过16字节,全是大写字母)和一个当前票数(不超过1000的非负整数),描述所有的女歌星,以一行空行结尾。
接下来是m行,每行用同样的格式描述一个男歌星,同样以一行空行结尾。
最后是不超过1000行,至少3行的命令,每行可能是四种形式之一:
PK FEMALE,表示所有女歌星进行一次PK
PK MALE,表示所有男歌星进行一次PK
VOTE i j,表示一次网友投票,1<=i<=n,1<=j<=m,投给上次PK排名第i位的女歌星和上次PK排名第j位的男歌星组成的CP(也就是两人各得一票)
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