#75. 密码翻译

密码翻译

话说猴王的徒弟小猴在他的辅导下修炼成仙,然而小猴任在继续努力修炼中,现在的水平已超过猴王(这似乎不符合常理……) 但小猴绝不是白眼狼,不会凭着自己高强的法力与猴王斗争,反而满怀报恩的思想,他一直等待着机会的降临……

终于一天,一位强大的妖魔趁小猴外出的时候,夺走了猴王(一是因为他法力不够,二是因为他已经衰老),将猴王关进了妖洞,小猴回来得知后决定去营救师父。来到师父所在的妖洞外,发现妖洞安装了带有数字密码盘电子门。小猴略显神通,用魔法得知了此门的密码,是一个由字母组成的字符串,可是密码盘上只能输入数字啊,后经小猴再次魔法得知,妖魔有一套转换规则,将这个字符串中的大写字母提取出来,按照密码字典中字母和数字的对照表,将这些大写字母对应密码字典中的数字求和,将求和的结果作为密码。妖魔这套密码转换不算复杂吧?请你编写一个程序帮助小猴将他得到的字母串转换成能够打开妖洞的密码吧!

输入格式

输入第一行只有一个正整数 NN,表示密码字符串中可能出现的不同大写字母的个数,其中1N26(1\leq N\leq 26)

之后的 2N2N 行:表示密码字典,每两行代表一个大写字母的信息:其中第一行为一个大写字母,第二行为这个大写字母对应的正整数(不大于1000(不大于 1000)

最后一行:是密码(一个只含有字母的字符串,其长度不超过 3030)。

输出格式

输出只含有一个自然数表示开门的密码(小于 3000030000)。

样例输入

3
A
20
C
10
E
111
abAcEmnCAA

样例输出

181