琉焰

题号：NC248254
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

云浅有一张 $n$ 个节点的图 $G=(V,E)$ ，一开始图中没有边，即 $E=\varnothing,V=\{1,2,\cdots ,n\}$ 。

现在有 $m$ 次操作，每次操作她会给出一条边 $(u,v)$ ，若此时 $(u,v)\in E$ ，则从 $E$ 中删除 $(u,v)$ ；否则向 $E$ 中加入 $(u,v)$ 。在每次操作后，你需要输出：有多少个生成子图 $H\subseteq G$ 满足 $H$ 中每个点的度数均为偶数。

答案对 $998244353$ 取模。
生成子图的定义是：对于图 $G=(V,E)$ ，若图 $H=(V,E')$ 满足 $\varnothing\subsetneq E'\subseteq E$ ，则称 $H$ 是 $G$ 的生成子图。

第一行两个正整数 。
接下来  行，每行两个正整数 ，表示一次操作。
对于  的数据，保证 。

输出  行，第  行表示在前  次操作后，符合条件的生成子图  的个数。

示例1

复制

复制

对于  的数据，保证 。