A116099.魔术

现在一共有 $N$ 个捷风在同时表演飞刀魔术。

每个捷风面前有一张桌子，桌子上有两个倒扣的碗以及若干飞刀，其中一个碗在这个捷风的左手边（下文以“左手边的碗”代指），另一个碗在这个捷风的右手边（下文以“右手边的碗”代指）。

初始时，第 $i$ 个捷风左手边的碗内有 $a_i$ 把飞刀，右手边的碗内有 $b_i$ 把飞刀，他的桌上还有 $c_i$ 把飞刀。即飞刀的位置和数量可以用三个序列 $\{a_N\},\{b_N\},\{c_N\}$ 来表示。

现在一共进行了若干次表演，每次表演可以被形式化为：选定一个区间 $[l,r](1\le l\le r \le N)$，然后选择序列 $\{a,b,c\}$ 之中的两个，不妨将这两个序列记为 $\{p\},\{q\}$，然后对于所有的 $j∈[l,r]$，交换 $p_j$ 与 $q_j$ 的值。

由于你是赋能哥，你有透视的能力，所以你知道了以上的所有信息。出于好奇，你进行了若干次观察，一次观察可以被形式化为：选定两个数 $l,r(1\le l \le r \le N)$，然后计算 $\sum_{i=l}^r a_i$。

聪明的你一定发现，表演和观察的次数都是若干次，为了方便，我们记表演和观察共有 $M$ 次。

第一行输入一个整数 $C$，表示测试点编号，若为 $0$ 则表示是样例。

第二行输入两个正整数 $N,M$。

第三行 $N$ 个正整数表示 $\{a_N\}$。

第四行 $N$ 个正整数表示 $\{b_N\}$。

第五行 $N$ 个正整数表示 $\{c_N\}$。

接下来 $M$ 行，每行三个整数 $opt,l,r$ 表示对于：

• $opt=0$：捷风进行表演，选定的 $p,q$ 序列分别为 $a,b$ 序列。
• $opt=1$：捷风进行表演，选定的 $p,q$ 序列分别为 $a,c$ 序列。
• $opt=2$：捷风进行表演，选定的 $p,q$ 序列分别为 $b,c$ 序列。
• $opt=3$：你进行观察。

其中 $l,r$ 的意义如题。

对于每个 $opt=3$ 输出一行一个整数，表示 $\sum_{i=l}^r a_i$。

数据范围

对于 $100\%$ 的数据，$1\le N \le 5\times 10^5,1\le M \le \min(2\times N,8\times 10^5),1\le a_i,b_i,c_i\le 2\times 10^3$

$C\in$	$N\le$	特殊性质
$[1,2]$	$5\times 10^3$	$-$
$[3,5]$	$10^5$	$\tt{A}$
$[6,10]$	$10^5$	$-$
$[11,20]$	$N\le 5\times 10^5$	$-$

特殊性质 $\tt{A}:$ 对于 $1\le i \le M,opt_i=3$