给你一个简单的无向图，有 $N$ 个顶点和 $M$ 条边。顶点从 $1$ 到 $N$ 编号，边从 $1$ 到 $M$ 编号，边 $i$ 连接顶点 $U_i$ 和顶点 $V_i$。 给你整数 $K,S,T$ 和 $X$。有多少个序列 $A = (A_0，A_1，\dots，A_K)$ 是否满足以下条件？

• 是介于 $1$ 和 $N$(含)之间的整数。
• $A_0$=$S$
• $A_K$=$T$
• 有一条边直接连接顶点 $A_i$ 和顶点 $A_{i+1}$。
• 整数 $X$($X$$≠$$S$,$X$$≠$$T$)在序列 $A$ 中出现偶数次(可能为零)。

由于答案可以很大，所以对 $998244353$ 取模。