（接标题）或者说和一般来讲约定俗成的方向不同，建议修改。

有一个 $N$ 行 $M$ 列的网格，记第 $i$ 行第 $j$ 列的格子为 $(i,j)$。定义函数 $f(a,b)$ 为：从 $(1,a)$ 开始，执行以下操作共 $N-1$ 次，到达 $(N,b)$ 的方案数。

• 一次操作可以从 $(x,y)$ 移动到 $(x+1,y-1),(x+1,y),(x+1,y+1)$ 三者之一，不可以出界。

现给定长度为 $K,L$ 的数列 $A,B$，求：

$$\sum_{a\in A}\sum_{b\in B}f(a,b)\bmod 998244353$$

$1\le N\le 10^9$，$1\le M,K,L\le 10^5$。

有一个 $N$ 行 $M$ 列的网格，记第 $i$ 行第 $j$ 列的格子为 $(i,j)$。定义函数 $f(a,b)$ 为：从 $(1,a)$ 开始，执行以下操作共 $N-1$ 次，到达 $(N,b)$ 的方案数。

- 一次操作可以从 $(x,y)$ 移动到 $(x+1,y-1),(x+1,y),(x+1,y+1)$ 三者之一，不可以出界。

现给定长度为 $K,L$ 的数列 $A,B$，求：

$$
\sum_{a\in A}\sum_{b\in B}f(a,b)\bmod 998244353
$$

$1\le N\le 10^9$，$1\le M,K,L\le 10^5$。