P14315 [Aboi Round 2] Faputa

> I will be here for you　always and forever > > 今もずっと　願ってるよ

有 $n$ 个布尔变量 $x_i\in\{0,1\}$ 以及 $\dbinom n2$ 条要求，初始时对于每对 $1\leq i

第一行两个正整数 $n,m$。 之后 $m$ 行，每行两个正整数 $u,v$，表示反转 $u,v$ 间要求的符号方向。

输出每次操作后给 $x$ 赋值的方案数对 $998244353$ 取模的结果。

样例解释 $1$：第一次修改后有 $2$ 种合法的赋值方案：$(0,0,0,1)$ 和 $(1,1,1,1)$；第二次修改后有 $1$ 种合法的赋值方案：$(1,1,1,1)$。 --- 对于所有数据，$1\leq n,m\leq10^6$。 本题采用捆绑测试，你需要通过一个子任务的所有测试点才能得到该子任务的分数。 | 子任务编号 | $n\le$ | $m\le$ | 特殊性质 | 分值 | | :-: | :-: | :-: | :-: | :-: | | $1$ | $500$ | $500$ | 无 | $10$ | | $2$ | $5\times10^3$ | $5\times10^3$ | 无 | $20$ | | $3$ | $2\times10^5$ | $2\times10^5$ | $\text{A}$ | $6$ | | $4$ | $2\times10^5$ | $2\times10^5$ | $\text{B}$ | $7$ | | $5$ | $2\times10^5$ | $2\times10^5$ | $\text{C}$ | $7$ | | $6$ | $2\times10^5$ | $2\times10^5$ | 无 | $25$ | | $7$ | $10^6$ | $10^6$ | 无 | $25$ | 特殊性质 $\text{A}$：$m=n-1$，第 $i$ 次操作的 $u=1$，$v=i+1$。 特殊性质 $\text{B}$：$m=n-1$，第 $i$ 次操作的 $u=i$，$v=n$。 特殊性质 $\text{C}$：$m=n-1$，第 $i$ 次操作的 $u=i$，$v=i+1$。