U498570 别回头

给定一张 $n$ 个点，$m$ 条边的 **简单无向图（无重边无自环）**，以及一个起点 $s$ 和终点 $t$。接下来进行 $q$ 次询问，每次询问请你回答： - 给定 $k$，从 $s$ 出发恰好经过 $k$ 条边且不能 **连续** 走一条边两次到达 $t$ 的路径数。即求长为 $k+1$ 的序列 $a$ 个数，满足：$a_0 = s, a_k = t, a_i \ne a_{i + 2}(0 \le i \le k - 2), a_i, a_{i + 1}(0 \le i \le k - 1)$ 之间存在一条边。 答案对 998244353 取模。

第一行四个整数 $n,m,Q,s,t$，分别代表点数、边数、询问数、起点编号以及终点编号。 接下来 $m$ 行每行两个整数 $u,v$，表示一条边。 再接下来 $Q$ 行每行一个整数 $k$，表示一次询问，$k$ 代表路径长度。

输出 $Q$ 行表示询问的答案。

- 对于 $20\%$ 的数据，$k\le 10$。 - 对于 $60\% $ 的数据，$n\le 15,q=1$。 - 对于所有测试点：$3 \le n \le 200, 0 \le q \le 100, 0 \le m \le \frac{n(n - 1)}{2}, 1 \le k \le 10 ^ 9, 1 \le u, v, s, t \le n$，保证给出的图为 简单无向图，但不一定联通。