题面翻译

有 $N$ 行 $N$ 列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样

找到合法路径条数，对 $998244353$ 取模

输入格式

第一行给出数字N

接下来N行N列，给出这个网格中的每个数字

输出格式

如题

样例 #1

样例输入 #1

2
1 3
3 1

样例输出 #1

6

提示

制約

• $1\ \leq\ N\ \leq\ 400$
• $1\ \leq\ a_{i,j}\ \leq\ N^2$