一共有 $2^m-1$ 个函数 $f_i(x_1...x_{2^{m-1}})~~~~~(1\leq i\leq 2^m-1)$,其中对于 $2^{m-1}\leq i\leq 2^m-1$,有$f_i(x)=x_{i-2^{m-1}+1}$
对于 $1\leq i\leq 2^{m-1}-1$,有 $f_i(x)=f_{2i}(x)~op_i~f_{2i+1}(x)$,其中 $op_i\in \{+,\times\}$
一开始有 $x_i=i$,接下来一共有 $Q$ 次操作,每次操作是其中以下两个中的一种:
- $1~i~y$:表示令 $x_i=y$
- $2~i$: 表示你需要求出:$\lim_{d\rightarrow 0}\frac{f_1(add(x,i,d))-f_1(x)}{d}$,其中 $add(x,i,d)$ 表示:将 $x_1...x_{2^{m-1}}$ 中的 $x_i$ 变成 $x_i+d$,其他的保持不变,可以发现该操作其实就是需要你求出 $\frac{\partial f_1(x)}{\partial x_i}$
由于答案可能很大,你只需要输出答案对 $998244353$ 取模后的值