题目描述

小乐是一个乐迷，对音乐的旋律非常精通。她有 $n$ 段美妙的音乐，每段音乐可以用一个字符串来表达（仅含小写字母）。

每段音乐，都可以计算出一个愉悦值 $w$ ，表示小乐同学对这段音乐有多么的喜欢。

小乐还珍藏了一首完整的、经典的古典音乐，小乐对这首音乐可是情有独钟，非常喜爱。这首古典音乐，也可以表达为一个只有小写字母的字符串。

如果说一段音乐在一首完整古典音乐中的价值可以计算为： $w \times cnt$ （ $cnt$ 表示这段音乐在古典音乐中，出现的次数）的话，那么小乐对这首古典音乐的喜爱程度，就可以通过计算出每段音乐的价值之和。

现给定 $n$ 段音乐片段、每段的愉悦值 $w$ ，再给定一首完整的古典音乐，请你编程计算出，小乐对这首古典音乐的喜爱程度。

输入

第一行一个正整数 $n$ ，含义见题目描述。

接下来 $n$ 行，每行一个字符串 $a_i$ 和一个正整数 $w_i$ ，分别表示小乐喜欢的一段音乐和这段音乐的愉悦值。

最后一行一个字符串 $S$ ，表示一首完整的古典音乐。

输出

一行一个正整数，表示小乐对这首古典音乐的喜爱程度。

样例

3
ana 2
a 3
ba 1
banana

14

说明

【样例说明】

第一段旋律 ana 在歌曲中出现了 $2$ 次，价值为 $2 \times 2=4$ ；

第二段旋律 a 在歌曲中出现了 $3$ 次，价值为 $3 \times 3=9$ ；

第三段旋律 ba 在歌曲中出现了 $1$ 次，价值为 $1 \times 1=1$ ；

喜爱程度为 $4+9+1=14$ 。

【数据范围】

对于 $50\%$ 的数据： $n=1$ 。

对于 $100\%$ 的数据： $n \le 10$ ， $S$ 的长度 $\le 100$ ， $a_i$ 的长度之和 $\le 100$ ， $1 \le w \le 100$ 。