312009 - 擦除游戏

琪儿喜欢和琳琳玩这样一个游戏，首先她们在地上写出两个字符串，琪儿指出两个字符串中的同一个字符，然后她得到这个字符所代表的一个奖励分数，这时琳琳会擦除两个字符及它们前面的所有字符，直到最后琪儿找不出了为止。比如两个字符串分别为“abc”和“cab”，假设擦除任意一个字符的奖励分都为1，首先琪儿会指出第一个串的第1个字符和第二个串的第2个字符a，擦除后两个串变成“bc”和“b”，然后她会指出b，最后游戏结束，她得两分。现在琪儿想知道她能得到最多的奖励分是多少？

第一行为一个整数n（n\le26），表示串一共可能出现的字母数。

接下来n行，每行一个字母和一个数字，表示擦除该字母得到的奖励分。

接下来两行，表示游戏开始的字符串，字符串只会包含给出的字母（长度\le100）。

一个数表示最大奖励分。