1061: 拼字游戏

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:24 通过:5

题目描述

贝茜正在玩拼字游戏,这是一个有规律的拼字游戏,不过游戏棋盘里有T(3 <= T <= 20)个字母,而不是常规的7个字母。

对于那些还没过英语拼字游戏来说,这是一个单词的游戏,在每一个玩游戏的人都将得到一组T个字母,通过这些字母组成一个单词摆在棋盘上,最终的结果看上去像一个的摆上一张结束的时候看上去有点像一种纵横字谜。在游戏中,贝茜先走,她将尽可能地使用她的字母产生单词。(不要担心怎样把他们放到棋盘上)

每个字母都有一个变量值(见下表)。在本题中一个单词的变量值,就是单词中每个字母变量值的总和。例如,单词"TAX"有3个字母,每个单词的变量值分别是:"T" 是1 point, "A" 是1 point,  "X" 是8 point,总和: 10 points. 本题中没有其他附加的point。贝茜尽可能多地使用她手中的字母组成变量值最高的单词。

游戏中也可以包含空白字母(空白字母用"#"表示)。空白字母用来代表其他字母,但是不管代替什么字母,它的变量值为0。只有3个输入文件包含一个或多个空白字母。如果需要的话,每一个空白字母可以代表不同的字母来组成单词。

给出T和一组T个字母,找出可以组成组成变量值最高的单词。(词典中包含24830个单词,每个单词不超过20个字母),如果两个单词的变量值相同,选取词典文件中排在前面的那个。

字母变量值:

     0 points:  # (blank)

     1 point:   A, E, I, L, N, O, R, S, T, U

     2 points:  D, G

     3 points:  B, C, M, P

     4 points:  F, H, V, W, Y

     5 points:  K

     8 points:  J, X

     10 points: Q, Z


输入格式

*输入先是每行一个单词,共计24830个单词。

*接下来 第 1 行: 一个整数 T

*接下来第 2 至 T+1 行:每行包含一个字母

输出格式

* 输出用给出的字母组成的变量值最高的单词(如果是"#"代替的,不输出"#",而  输出代替的那个字母)。

输入样例 复制

省略24830个单词
3
A
T
X

输出样例 复制

TAX