题目内容

某河流水系呈嵌套结构，用字符串表示。水系由若干基础溪流和汇入结构组成，规则如下：

• 每类基础溪流用小写字母 a~z 表示，各对应一个流量值（见输入的溪流流量表）。流量表按字母顺序依次给出，即 a 对应表中第 $1$ 个值、b 对应第 $2$ 个值，以此类推。
• 允许多条支流汇入：n[X] 表示 n 条相同的支流结构 X 汇入当前水系，支流总流量为 $n \times \text{flow}(X)$。其中 n 为正整数，$1 \le n \le 99$；条数为 $1$ 时 1 可省略，即 [X] 等价于 1[X]。
• 同一层级中多个元素并列时，流量汇合相加。例如 ab 的流量为 $\text{flow}(a) + \text{flow}(b)$。
• 水系呈嵌套结构。当遇到 ] 闭合时，括号内支流总流量乘以条数 n 汇入上一级，外层总流量为 $n \times$ 括号内流量。
• 如果某一层括号内为空（如 []），即该层括号内没有任何支流，则该层支流总流量为 $0$。

输入描述

输入只有一行，形如：

[f0, f1, ..., f(count-1)],"expr"

即先用方括号包住整个流量表，元素之间用半角逗号分隔；方括号之后紧跟一个半角逗号，再给出用双引号包住的字符串 expr。本题样例中数组内的逗号后都带一个空格（例如 [10, 20, 30],"2[a3[b]c]"），你的读入代码需要容忍任意多余空白。

取值范围：

1. $1 \le \text{count} \le 26$，其中 count 为 flow 的长度，也是溪流种类数；
2. $1 \le \text{flow}[i] \le 1000$；
3. $1 \le |\text{expr}| \le 64$，输入非空；expr 仅包含小写字母、数字和方括号 []，方括号成对出现；
4. 数字仅出现在 [ 之前，且 $1 \le n \le 99$；
5. expr 中的小写字母均在 flow 给定范围内，但不要求从 a 开始；
6. 题目保证最终流量不超过 $2^{63}-1$。

输出描述

输出一行一个十进制整数，表示河流水系的总流量。

样例1

输入

[10, 20, 30],"2[a3[b]c]"

输出

200

说明

• 流量值：a = 10，b = 20，c = 30；
• 括号内：a（$10$）+ 3 条 b（$3 \times 20 = 60$）+ c（$30$）$= 100$；
• 外层：2 条 $\times 100 = 200$。

样例2

输入

[10, 20, 30, 40, 50],"3[c2[e]]"

输出

390

说明

• 流量值：a = 10，b = 20，c = 30，d = 40，e = 50（expr 未从 a 开始，且未用到 b、d）；
• 括号内：c（$30$）+ 2 条 e（$2 \times 50 = 100$）$= 130$；
• 外层：3 条 $\times 130 = 390$。

样例3

输入

[10, 20],"2[ab]"

输出

60

说明

• 流量值：a = 10，b = 20；
• 本样例为非嵌套结构（仅单层括号，括号内无进一步嵌套）；
• 括号内为纯并列：a（$10$）+ b（$20$）$= 30$；
• 外层：2 条 $\times 30 = 60$。