题解 | #矩阵乘法计算量估算#

# 两个矩阵相乘，结果矩阵的行数取决去第一个矩阵的行数，列数取决于第二个矩阵的列数
# 设 第一个矩阵为 n 行，m 列，第二个矩阵为 x 行，y 列，则相乘得到 n 行，y 列的矩阵
# 乘法的计算次数为 n * m * y 次
# 两个大写字母的乘积用小写字母存储 islower or isupper即可判断
def js(s, arr):
    s1 = ''
    flag = 0
    xx = 0
    re = 0
    for i in s:
        if i.islower() or i.isupper():
            flag += 1
            if flag == 1:  # 第一个字母
                s1 += i
            if flag > 1:  # 连续的第二个字母
                # 执行一次计算
                m = s1[-1]
                # print('s1[-1] = ' + str(s1[-1]))
                # print(arr['a'])
                re += arr[m][0] * arr[m][1] * arr[i][1]
                arr[chr(97 + xx)] = [arr[m][0], arr[i][1]]
                # s1[-1] = chr(97 + xx)
                s1 = s1[:-1]
                s1 += chr(97 + xx)
                xx += 1
        else:
            if flag > 1:
                s1 = s1[:-2] + s1[-1:]
                flag = 0
            else:
                s1 += i
                flag = 0
    return [re, s1, arr]

while True:
    try:
        n = int(input())
        arr = {}  # 用字典存储
        for i in range(0, n):
            arr[chr(65 + i)] = list(map(int, input().split()))  # A 的ASCII码为65
        s = input()
        # print(js(s))
        re = js(s, arr)[0]
        s1 = js(s, arr)[1]
        arr = js(s, arr)[2]
        while len(s1) > 1:
            re += js(s1, arr)[0]
            s1 = js(s1, arr)[1]
        print(re)

    except:
        break