P16406 [Algo Beat Contest 004 B] Buying Lotteries

小 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}$。

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

#### 【数据范围】 - $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$。