#描述#
为了提高英文水平，小黑从小就玩拼字游戏。他有很多块小木块，每个木板上刻着一个小写英文字母和一个数字（代表分数）。他还有一本厚厚的英文字典，里面有很多英文单词。每次他从小木块中随机抽取一些，去拼成一个字典里出现的单词，为了得到最高的分数，他将选择拼写成哪一个英文单词呢？如果要拼写单词“banana”，小黑至少需要1块b ,3块a，2块n。

#格式#
##输入格式##
第一行N（1&lt=N&lt=100,000）表示小黑所有字典的词条数，接下来为N行，每行表示一个单词，每个单词长度不超过30，单词中间没有空格。接下来为整数T（T&lt=1000）表示测试数据的组数，（每组测试数据共享一本字典）。每组测试数据以P（P&lt=10）开头，表示有P块小木块，接下来P行以“A B”的格式描述了每个小木块，其中A为一个小写字母，B为一个不超过10的非负整数，代表该木块的分数。

##输出格式##
一共有T行，每行该组木块能拼出的最高分数。保证每组数据至少能拼出一个合法单词。

#样例1#
##样例输入1##

2
abcd
hgfe
1
10
a 1
b 2
c 3
d 4
e 5
f 6
g 7
h 8
i 9
j 10

##样例输出1##

26

#限制#
1000ms
65536KB

#提示#

#来源#
超人