“南极洲大蜗牛”在学完线段树以后，对线段树的 lazy_tag 产生了自己的理解，但是他的队友“了解哥”想考一考他的线段树到底掌握的怎么样了，于是又出了一道线段树的题目。 “南极洲大蜗牛”因为还在训练 League of Legends，选择把这道题目抛给了你，现在你能帮帮他完成这道题题目吗? 在本题中共给定 $n$ 个点，第 $i$ 个点初始时拥有点值 $a_i$ 及权值 $k_i$。每次操作可能改变区间点值或权值，或询问区间中每个点的点值与权值乘积之和。

第一行包含两个正整数 $n,q\ (1\le n,q\le 10^5)$。 第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每个点的点值。 第三行包含 $n$ 个整数 $k_1,k_2,\cdots,k_n$，表示每个点的权值。 其后 $q$ 行，每行给定格式遵循下列三条其一： - `1 l r w`：将区间 $[l,r]$ 上每个点的点值加 $w$； - `2 l r w`：将区间 $[l,r]$ 上每个点的权值加 $w$； - `3 l r`：询问区间 $[l,r]$ 上每个点的**点值与权值的乘积**之和 $\sum_{i=l}^r a_i\times k_i$。 $-9\le a_i,k_i,w\le 9$

对于每个操作 `3`，输出一行一个整数表示答案。