题目描述

像所有的孩子一样，$\text{A \le sha}$ 喜欢新年庆祝活动。在庆祝活动期间，他和全家人一起装扮圣诞树。和所有孩子一样，$\text{A \le sha}$ 喜欢玩灯串——由灯泡组成的链。

$\text{A \le sha}$ 使用一个大小为 $n \times m$ 的网格场地进行游戏。场地的行从上到下编号为 $1$ 到 $n$，列从左到右编号为 $1$ 到 $m$。

$\text{A \le sha}$ 有 $k$ 个灯串，他将它们放在场地上。他这样做是为了确保每个灯串的每个灯泡位于场地中某个单元格的中心，并且每个单元格最多只包含一个灯泡。当然，属于同一个灯串的相邻灯泡位于相邻的单元格。如下图所示：

每个灯串可以随时打开或关闭。如果某个灯串被打开，则其中的每个灯泡都会被打开，关闭也同样适用。整个灯串集合中的每个灯泡都是唯一的，因此，被打开时会给 $\text{A \le sha}$ 带来一些快乐，用一个整数值来描述。关闭的灯泡不会给 $\text{A \le sha}$ 带来任何快乐。

$\text{A \le sha}$ 可以打开和关闭灯串，并想知道位于场地某个矩形部分中心的灯泡给他带来的快乐值之和。最初所有的灯串都是打开的。

$\text{A \le sha}$ 还很小，不会做大数加法。他非常请求你帮助他。

输入格式

输入的第一行包含三个整数 $n$、$m$ 和 $k$ ，分别表示场地行数、场地列数和放置在场地上的灯串数量。

接下来的行包含灯串集合的描述，格式如下：

单个灯串描述的第一行包含一个整数 $\le n$ ，表示灯串中的灯泡数量。

接下来的 $\le n$ 行中，每行包含三个整数 $i$、$j$ 和 $w$（$1 \le i \le n$、$1 \le j \le m$、$1 \le w \le 10^9$），包含灯泡和 $\text{A \le sha}$ 打开时获得的快乐值的单元格的坐标。灯泡按照它们在灯串中形成链的顺序给出。保证相邻的灯泡放置在相邻的单元格中。

接下来一行包含一个整数 $q$，表示 $\text{A \le sha}$ 游戏中事件的数量。接下来的 $q$ 行按照时间顺序描述事件。第 $i$ 行描述第 $i$ 个事件，格式如下：

$1$、$SWITCH$ $i$ ： $\text{A \le sha}$ 如果灯串 $i$ 是打开的，则关闭它，如果是关闭的，则打开它。保证 $1 \le i \le k$。 $2$、$ASK$ $x_1$ $y_1$ $x_2$ $y_2$ ： $\text{A \le sha}$ 想知道位于场地矩形部分中心的灯泡的快乐值之和。矩形部分的左上角单元格坐标为 $(x_1,y_1)$，右下角单元格坐标为 $(x_2,y_2)$。保证 $1 \le x_1 \le x_2 \le n$ 和 $1 \le y_1 \le y_2 \le m$ 。输入中不会有超过$2000$ 个此类事件。

输入中的所有数字都是整数。

请注意，输入很大，因此在使用某些输入方式时要小心。。

输出格式

对于每个 $ASK$ 操作，将 $\text{A \le sha}$ 想要知道的总和输出在单独的一行中。按照时间顺序输出答案。

4 4 3
5
1 1 2
1 2 3
2 2 1
2 1 4
3 1 7
4
1 3 1
2 3 3
2 4 3
1 4 1
7
4 1 1
4 2 9
3 2 8
3 3 3
4 3 4
4 4 1
3 4 1
2
ASK 2 2 3 3
ASK 1 1 4 4

15
52

样例分析

数据范围与提示

对于 $100\%$ 的数据：$1 \le n,m,k \le 2000$，$1 \le \le n \le 2000$，$1 \le q \le 10^6$。