### 问题描述 农夫小齐有一个巨大的正方形牧场，被划分成一个 $(N+1) \times (N+1)$ 的网格。每个网格单元格 $(i, j)$ 中有一头奶牛，同时还有一个指示牌，指示着向右还是向下。除了最右列和最下行的单元格（除了 $(N+1, N+1)$ 外），每个单元格中还有一个牛饲料桶，表示喂养一头奶牛的费用。每天在晚餐时间，小齐会敲响晚餐铃，每头奶牛会根据指示牌的指示行走，直到达到一个牛饲料桶，然后从那个桶中吃东西。然后，奶牛们会返回到原始位置，准备迎接第二天的晚餐。 为了保持预算，小齐想知道每天喂养所有奶牛的总费用。然而，每天在晚餐前，某个单元格 $(i, j)$ 的奶牛都会翻转其指示牌的方向（从右变为下，或者从下变为右）。指示牌的方向会保持在接下来的日子中，除非稍后再次翻转。 给定每天翻转指示牌的单元格坐标，输出每天的费用（总共 $Q$ 天）。 ### 输入格式 第一行包含一个整数 $N$。 接下来 $N+1$ 行，从上到下包含了网格的行，每行都包含了指示牌的初始方向和每个牛饲料桶的费用 $c_{i,j}$（$1 \leq c_{i,j} \leq 500$）。前 $N$ 行包含了长度为 $N$ 的由 $R$ 和 $D$ 组成的字符串，分别表示右和下的方向，后面是每行最右边的牛饲料桶费用。第 $N+1$ 行包含了长度为 $N$ 的每列最底部的牛饲料桶费用。 接下来一行包含一个整数 $Q$。 然后是 $Q$ 行，每行包含两个整数 $i$ 和 $j$（$1 \leq i, j \leq N$），表示对应日子翻转指示牌的单元格坐标。 ### 输出格式 $Q+1$ 行，包括每天的原始费用总和，以及每次翻转指示牌后的费用总和。 ### 样例输入 ``` 2 RR 1 DD 10 100 500 4 1 1 1 1 1 1 2 1 ``` ### 样例输出 ``` 602 701 602 701 1501 ``` ### 评测数据规模 $1 \leq N \leq 1500$，$1 \leq Q \leq 1500$。