已知一个长度为 $N$ 的序列 $A$，你需要进行$Q$ 次操作，它们是以下两种之一：

• 1. 1 x v：将 $A_x$ 改为 $v$。
• 2. 2 x：令 $B_i=\sum_{j=1}^iA_j,C_i=\sum_{j=1}^iB_j,D_i=\sum_{j=1}^iC_j$，求出 $D_x$ 对 $998244353$ 取模的结果。