给定一个长度为 $n$ 的序列 $x_1,x_2,\ldots,x_n$，现在需要对它进行 $m$ 次操作。

• 1 a b v 区间加。将 $x$ 中连续的一段区间 $[a,b]$ 内的值同时加上一个数 $v$。

• 2 a b c d 区间复制。给定区间 $[a,b]$ 和 $[c,d]$，满足 $b-a=d-c$，若称修改后的序列为 $x'$，则对于 $i\notin [a,b]$ 有 $x'_i=x_i$，对于剩下的部分有 $x'_{[a,b]}=x_{[c,d]}$。

• 3 a b 区间询问。求 $\sum_{i=a}^bx_i$。