2445. sunny的女友

单点时限: 2.0 sec

内存限制: 256 MB

sunny 想和他最喜欢的女孩子们去约会,但他不知道到底和谁去,幸运的是他有个爱情测试仪,可以测试两个人之间的爱情指数,你告诉爱情测试仪男孩和女孩的名字,它就会告诉你两个人之间的爱情指数,它的算法如下:

L----两个人的名字中 L 的各数之和;

O----两个人的名字中 O 的各数之和;

V----两个人的名字中 V 的各数之和;

E----两个人的名字中 E 的各数之和;

爱情指数就是等于 ((L+O)(L+V)(L+E)(O+V)(O+E)*(V+E))%100

输入格式

输入一个 n 表示下面有 n 个 case

对于每个 case 首先给你 sunny 的英文名,接着输入一个 m,表示 sunny 喜欢的女孩有几个 1<=m<300, 接下的 m 行每行有一个女孩英文名,不会出现重复的英文名,每个英文名的字母只由大写字母组成,英文名长度不超过 30

输出格式

对于每组 case,返回和 sunny 爱情指数最高的女孩的英文名,sunny 就和这个女孩去约会 , 如果有多个女孩拥有最高的爱情指数,那 sunny 就和英文名字的字典序最小的女孩约会。

样例

Input
3
LOVE
3
JACOB
FRANK
DANO
JANE
4
THOMAS
MICHAEL
INDY
LIU
MERYLOV
4
JOHN
DAVE
STEVE
JOHM
Output
FRANK
INDY
DAVE

88 人解决,142 人已尝试。

100 份提交通过,共有 249 份提交。

3.9 EMB 奖励。

创建: 11 年,9 月前.

修改: 3 年前.

最后提交: 1 月,2 周前.

来源: 2008年选拔赛

题目标签