输入描述:

对于每组测试数据，第一行包含一个正整数 ，表示萨博词典里的单词个数()。接下来的  行描述词典里的每个单词，第  行包含一个字符串  和这个字符串的单价 ()。接下来一行包含破忒头想要的信件内容 ()。保证和T都仅包含小写字母，且的总长度不超过。

输出描述:

如果有可能让萨博写出破忒头想要的信件内容，那么输出一个正整数，表示最小需要付出的代价。否则，输出-1。