### 问题描述 小蓝在食堂吃晚饭，食堂窗口有 $n$ 种菜，每种菜用唯一的小写字母表示。 每种菜有一个价格 $p_i$，小蓝点了一些菜，用一个字符串表示，他请你帮他计算一下价格。 对于同一种菜，可能点多份，食堂正在办活动，每点两份同种菜，就是送一份同种菜。 请你帮他计算一下，在满足点餐要求的情况下，最少需要多少钱。 如果你可以帮他计算出来，那么他就会邀请你和他共进晚餐。 ### 输入格式 第一行包含一个整数 $n$。 接下来 $n$ 号，每行一个字符 $c_i$，一个整数 $p_i$，表示种类为 $c_i$ 的菜的价格为 $p_i$。 最后一行，输入一个字符串，代表小蓝点的菜。 ### 输出格式 输出一个整数，代表总价格。 ### 样例输入 ``` 3 a 3 b 4 c 1 aaabc ``` ### 样例输出 ``` 11 ``` ### 评测数据范围 $1 \le n \le 26, 1 \le p_i \le 10^5$。 字符串长度小于 $10^4$，保证只包含小写字母。