给定一个长度为 $n$ 的数字序列 $A$，由 $1$ 到 $n$ 之间的整数和 $-1$ 组成。还有一个整数 $d$。

现在要对这个序列进行变换，将 $A$ 中所有为 $-1$ 的 $a_i$ 替换成一个数字，使得得到的序列 $P$，满足：

• $\forall p_i = a_i,a_i \ne -1$。
• $P$ 是 $1$ 到 $n$ 的一个排列。
• $\forall |p_i-i| \leq d$

试问有多少种这样的排列 $P$。答案对 $998244353$ 取膜。

给定一个长度为 $n$ 的数字序列 $A$，由 $1$ 到 $n$ 之间的整数和 $-1$ 组成。还有一个整数 $d$。

现在要对这个序列进行变换，将 $A$ 中所有为 $-1$ 的 $a_i$ 替换成一个数字，使得得到的序列 $P$，满足：
- $\forall p_i = a_i,a_i \ne -1$。
- $P$ 是 $1$ 到 $n$ 的一个排列。
- $\forall |p_i-i| \leq d$

试问有多少种这样的排列 $P$。答案对 $998244353$ 取膜。