### 问题描述 给定 $N \times N$ 的数字矩阵 $a$，请你求解有多少条从 $(1,1)$ 到 $(N,N)$ 的路径，每次只能向下或向右走，且经过的所有元素之和为偶数，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 之后 $N$ 行，第 $i$ 行包含 $N$ 个整数，第 $j$ 个表示 $a_{i,j}$。 ### 输出格式 输出共一行，输出一个整数表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 3 1 2 3 3 2 1 4 5 4 ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^3,0 \leq a_{i,j} \leq 10^3$。