时空限制

1S/512M

题目描述

有一个大小为 $n \times n$ 的方形靶子。靶子的第 $i$ 行第 $j$ 列的格子 $(i, j)$ 被飞镖射中后，可以获得 $a_{i, j}$ 分。

现在给出一个 $n \times n$ 的字符矩阵来表示靶子被飞镖射中的情况：

• 字符 'X' 表示该位置被飞镖射中了。
• 字符 '.' 表示该位置没有被飞镖射中。

请你计算出最后获得的总得分。

格式

输入格式

第一行包含一个正整数 $n$，表示靶子的边长。 接下来 $n$ 行，每行包含 $n$ 个非负整数。其中第 $i$ 行的第 $j$ 个整数表示该位置被射中时的得分 $a_{i, j}$。 接下来 $n$ 行，每行包含一个长度为 $n$ 的字符串，仅由字符 'X' 和 '.' 组成，表示靶子各位置的射中情况。

输出格式

输出一个整数，表示最后获得的总得分。

样例

样例输入 #1

3
1 2 3
4 5 6
7 8 9
X..
.X.
..X

样例输出 #1

15

样例解释 #1

根据输入的字符矩阵：

• $(1, 1)$ 位置为 'X'，获得分数 $a_{1, 1} = 1$；
• $(2, 2)$ 位置为 'X'，获得分数 $a_{2, 2} = 5$；
• $(3, 3)$ 位置为 'X'，获得分数 $a_{3, 3} = 9$；
• 其余位置均为 '.'，没有得分。

总得分为 $1 + 5 + 9 = 15$。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n \le 100$，$0 \le a_{i, j} \le 10^9$，字符矩阵中仅包含字符 'X' 和 '.'。