C. Excel 计算

    传统题 1000ms 256MiB

Excel 计算

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

给定一个 n×m 的矩阵表示 Excel 表格中的数据,行号从上到下按数字 1,2,3,··· 编号,列号从左到右按大写字母 A,B,C,··· 编号。一个单元格用列号和行号相连表示。 例如,第 3 行第 5 列编号为 E3,第 20 行第 3 列编号为 C20 。 给定一个 Excel 中的加法公式,公式第一个字符一定为等号,后面只包含单元格的名称和加号,且单元格名称不相邻,加号的两边都是单元格名称。请计算加法的结果。

【输入格式】

输入的第一行包含两个整数 n, m ,用一个空格分隔。 接下来 n 行,每行 m 个整数,表示给定的数据。 接下来一行包含一个 Excel 中的加法公式。

【输出格式】

输出一行包含一个整数,表示答案。

【样例输入】

3 5
9 3 13 8 12
0 32 1 3 4
8 7 12 34 1
=A1+A2+C3+A1+E3

【样例输出】

31

【样例说明】

A1+A2+C3+A1+E3=9+0+12+9+1=31A1 + A2 + C3 + A1 + E3 = 9 + 0 + 12 + 9 + 1 = 31

【评测用例规模与约定】

对于所有评测用例,1n1001 \leq n \leq 1001m261 \leq m \leq 2600 \leq 表格中的数据 10000\leq 10000 ,公式长度不超过 200 个字符。