[Wind Festival]Energy Center

题目背景

$[Noon - 12:13$ $P.M.]$ $Curtis$ $Nishikino$看到大家为晚会准备地如此认真,~~可爱的~~她也做起了志愿者!

题目描述

$Curtis$ $Nishikino$来到了风筝节的能源中心,大家正在为晚会做准备. 这里共有 $N$ 台设备. 当然,由于计划的调整,可能会随时发生增删设备的操作. 但设备的总数不会超过$10^4$. 随时记录设备的数量也是志愿者的工作之一. 每台设备都有一些属性,比如设备$i$, 对于她拥有的每个属性, 比如属性$j$, 都会有一个给定的值, 记为$value_{ij}$.但属性是共有的, 这意味着即便一台设备没有某个属性, 也只会使她这个属性的值为$0$. 属性的数量是$M$. 注意属性的编号是从$0$到$M-1$. 现在志愿者们正尝试将一部分相邻设备联系在一起,效果如下: - 对于从$j$到$k$的设备, 最终效果$i$的值为 $\sum_{p=j}^{k}value_{pi}$. 志愿者需要$Curtis$帮忙,但做计算太麻烦了,$Curtis$ $Nishikino$也希望你能帮帮她.

输入输出格式

输入格式


第一行两个整数 $n$ 和 $m$. 接下来 $n$ 行, 第一个整数 $k_i$,这意味着设备 $i$ 有 $k_i$ 个属性. 后面是 $2\times k$ 个整数, $x_j$ 和 $y_j$, 这意味着 $value_{ix_j}=y_j$. 下面是一个整数 $q$, 即 $q$ 个操作. 每项操作都是如下之一: $I$ $x$ :在设备 $x$ 后插入一台设备, 下面有一行描述信息,像初始化一样. $D$ $x$:丢弃第 $x$ 台设备. $QA$ :询问设备总数. $QS$ $l$ $r$: 询问连接设备 $l$ 到 $r$ 的效果. 输入数据保证合法.

输出格式


对于每个 $QA$, 输出一行一个整数. 对于每个 $QS$, 输出一行 $m$ 个整数, 如果属性 $i$ 的值是 $0$, 在那个位置输出 $0$ 即可. ###### 注意! 请在完成所有操作后输出一行额外的 "end" (不包含双引号).

输入输出样例

输入样例 #1

4 4
4 0 1 1 2 2 2 3 1
2 0 1 2 1
0
2 1 2 3 1
5
QA
I 2 
2 1 1 3 2
QS 2 4
QA
QS 1 1

输出样例 #1

4
1 1 1 2
5
1 2 2 1
end

说明

对于 $15\%$ 的数据, $0 < N \le 10^3\ , \ 0<M \le 10\ , \ 0 < q \le 10^3$. 对于额外的 $5\%$ 数据, $0<N \le 10^4\ , \ 0<M \le 200\ , \ 0 < q \le 10^4$, 保证没有 $QS$ 操作. 对于 $100\%$ 的数据, $0<N \le 10^4\ ,\ 0<M \le 200\ , \ 0<q\le10^4$.