Problem 5712. -- 兔子选举

5712: 兔子选举

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Submit][Status][Web Board]

Description

兔子常常感到孤独,所以一组的兔子决定走到一起,并举行选美比赛,以确定它们之间谁拥有最漂亮的耳朵。规则
如下:每只兔提交一票。如果ta投了自己一票,这样的投票被认为是无效的并把这张选票删除。最后,收到的最多
有效票者胜出。给定n只兔子的姓名,以及它所投出的选票。输出获胜的兔子姓名。若不存在唯一的最高选票的兔
子,则输出一个空串。

Input

多组测试数据: 
第一行,包含一个整数Num,表示测试数据的个数。(1<=Num<=10) 
每组测试数据, 
第一行一个整数N,表示共有N只兔子。2<=N<=50. 
接下来一行,N个字符串,表示N只兔子的名字
数据保证名字不会相同,名字中只包含英文字母,名字长度不超过50个字符,中间用1个空格分隔。
最后一行,N个字符串,表示每只兔子的选票,保证是其中一只兔子的名字。

Output

输出获胜的兔子,若最高选票有多个,输出一个空串。

Sample Input

10
4
Alice Bill Carol Dick
Bill Dick Alice Alice
4
Alice Bill Carol Dick
Carol Carol Bill Bill
4
Alice Bill Carol Dick
Alice Alice Bill Bill
2
Alice Bill
Alice Bill
4
WhiteRabbit whiterabbit whiteRabbit Whiterabbit
whiteRabbit whiteRabbit whiteRabbit WhiteRabbit
9
a b c d e f g h i
a a a a a a a a a
9
a b c d e f g h i
a a a i i i e e e
9
a b c d e f g h i
a a a g g g h h h
9
a b c d e f g h i
a a a e e e i i i
9
a b c d e f g h i
a a a f f c c d d

Sample Output

Alice

Bill

whiteRabbit
a

g

HINT

Source

[Submit][Status]