给出一个 $n$ 个点 $m$ 条边的无向简单连通图，每个点有一个点权 $C_i\in\{0,1\}$。

$\text{Takahashi}$ 初始时在 $1$ 号点，等级为 $0$。接下来他要做 $K$ 次如下操作：

• 随机地走向当前所在点的一个相邻点。
• 如果这个点 $C_i=0$，将等级加一；如果这个点 $C_i=1$，设 $\text{Takahashi}$ 当前的等级为 $X$，他可以获得 $X^2$ 元钱。

求 $K$ 次操作中 $\text{Takahashi}$ 一共获得的钱数的期望，答案对 $998244353$ 取模。

$(1\le n,m,K\le 3000)$