P3278 [SCOI2013] 多项式的运算

某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。 该项目的目的是维护一个动态的关于 $x$ 的无穷多项式 ，这个多项式初始时对于所有 $i$ 有 $a_i = 0$。 $$f(x)=a_0x^0+a_1x^1+a_2x^2+\cdots$$ 操作者可以进行四种操作： - 将 $x^L$ 到 $x^R$ 这些项的系数乘上某个定值 $v$。 - 将 $x^L$ 到 $x^R$ 这些项的系数加上某个定值 $v$。 - 将 $x^L$ 到 $x^R$ 这些项乘上 $x$ 变量。 - 将某个定值 $v$ 代入多项式 $f(x)$，并输出代入后多项式的值，之后多项式还原为代入前的状况。 经过观察，项目组发现使用者的操作集中在前三种，第四种操作不会出现超过 $10$ 次。mzry1992 负责这个项目的核心代码，你能帮他实现么？

输入的第一行有一个整数 $n$ 代表操作的个数。 接下来 $n$ 行，每行一个操作，格式如下： - `mul L R v` 代表第一种操作。 - `add L R v` 代表第二种操作。 - `mulx L R` 代表第三种操作。 - `query v` 代表第四种操作。

对于每个 `query` 操作，输出对应的答案，结果可能较大，需要模上 $20130426$。

【样例解释】 操作一之后，多项式为 $f(x) = 7x + 7$。 操作三之后，多项式为 $f(x) = 49x + 49$。 操作五之后，多项式为 $f(x) = 49x^2 + 49x$。 【数据范围与约定】 对于 $30\%$ 的数据：$N \le 5000$，$0 \le L \le R \le 5000$，$0 \le v \le 10^9$。 另有 $20\%$ 的数据：$N \le 10^5$，$0 \le L \le R \le 10^5$，$0 \le v \le 10^9$，没有 `mulx` 操作。 剩下的 $50\%$ 的数据：$N \le 10^5$，$0 \le L \le R \le 10^5$，$0 \le v \le 10^9$。