背景

小 T 最近爱上了刮彩票。

题目描述

现有一张 $N \times M$ 的彩票，第 $i$ 行，第 $j$ 列的格子中有两个数 $t_{i,j,1}$ 和 $t_{i,j,2}$ 或一个 L 字符 $t_{i,j,1}$ 和一个数 $t_{i,j,2}$。赢得第 $i$ 行第 $j$ 列的彩票可得 $t_{i,j,2}$ 元。

如果彩票中存在至少一个 $t_{i,j,1}$ 为字符 L，则可以赢得整张彩票。

否则对于每一格彩票，若 $t_{i,j,1}$ 与获奖编码 $X$ 相同，则赢得这格彩票。

现告诉你中奖编码 $X$ 和你获得的彩票，问总共可得多少元。

输入格式

第一行，包含三个整数 $N, M, X$，表示彩票的行数、列数以及中奖编码。

接下来 $N$ 行，每行 $M$ 个整数或字符，表示每个格子的第一个元素 $t_{i,j,1}$。

接下来 $N$ 行，每行 $M$ 个整数，表示每个格子的第二个数 $t_{i,j,2}$。

输出格式

一个数，表示总共可得的钱数。

3 3 114514
1 3 2
2 5 7
114514 114514 1145145
1 2 3
3 2 1
5 8 9

13

2 2 1919810
114514 1145145
1919 L
1 3
2 4

10

提示

【数据范围】

• $1 \le N, M \le 2 \times 10^3$
• 对于所有 $i, j$，$1 \le t_{i,j,2}, X \le 10^9$。$t_{i,j,1}$ 为整数或字符 L。若 $t_{i,j,1}$ 为整数，有 $1 \le t_{i,j,1} \le 10^9$。